我正在尝试查找给定字符串的排列,但我想使用迭代。我在网上找到的递归解决方案我确实理解它,但是将其转换为迭代解决方案确实行不通。下面我附上了我的代码。我非常感谢您的帮助:
public static void combString(String s) {
char[] a = new char[s.length()];
//String temp = "";
for(int i = 0; i < s.length(); i++) {
a[i] = s.charAt(i);
}
for(int i = 0; i < s.length(); i++) {
String temp = "" + a[i];
for(int j = 0; j < s.length();j++) {
//int k = j;
if(i != j) {
System.out.println(j);
temp += s.substring(0,j) + s.substring(j+1,s.length());
}
}
System.out.println(temp);
}
}