给定一个字符串str，我们可以仅交换相邻字符来使字符串反转。我们需要找到使字符串反转所需的最小移动次数，仅通过交换相邻字符。我们将实现两种方法来找到所需的解决方案，并提供代码的解释和实现。
示例示例
Input1: string str1 = “shkej”
登录后复制
Output: 10
登录后复制
Explanation
的中文翻译为：
解释
首先，我们将把最后一个字符移到第一个位置，这将需要4次交换，然后字符串将变为“jshke”。然后我们将把'e'移到第二个位置，这将需要3次交换。类似地，对于'k'，我们需要两次交换，而对于'h'，只需要1次交换，最后答案是10。
Input2: string str1 = “abace”
登录后复制
Output: 6
登录后复制
Explanation
的中文翻译为：
解释
首先，我们将交换第2个索引处的字符，将其移到最后一个索引处，这将花费2次交换，字符串将变为“abcea”。然后，我们将'b'交换为'e'，将花费2次交换，字符串将变为“aceba”。然后再进行2次交换，得到最终的反转字符串，总共需要6次交换。
Naive Approach
的中文翻译为：
天真的方法
我们已经看过上面的例子，现在让我们来看看实现正确代码所需的步骤。
-
首先，我们将创建一个函数，该函数将以给定的字符串作为参数，并将返回所需的最小步骤数作为返回值。
-
在这个函数中，我们将创建字符串的副本，然后将其反转以与原始字符串进行比较。
-
我们将创建三个变量，前两个用于遍历字符串，最后一个用于存储所需步数。
-
通过使用while循环，我们将遍历给定的字符串，并继续跳过当前索引值与反转字符串相同的迭代次数。
-
然后我们将使用while循环来交换相邻的字符，直到'j'达到'i'，并在每次交换时增加计数。
-
最后，我们将返回计数的值，并在主函数中打印出来。
Example
#include
using namespace std;
// function to get the minimum number of swaps
int minSwaps(string str){
string temp = str;
reverse(temp.begin(), temp.end()); // reversing the string
int i = 0, j = 0;
int ans = 0;
int len = str.size();
while (i
