我需要使用递归获取一个字符串并重新排列，通过获取字符并将该字符移动到字符串的结尾来实现。 例如： "Hello world!" ， 'l' => "Heo word!lll"。 我不太理解递归思维方式，所以我从下面的代码开始学习：
public static String ChToLast (String str, char ch){
if(str.indexOf(ch)== -1){
return str;
}else{
if(str.indexOf(0) == ch){
return str;
}
}
递归是在方法内部重复使用自己的一种实践。在这种情况下，我将提供一个解决方案来说明发生了什么：
public static String chrToLast(String str, char ch) {
//This if statement details the end condition
if(str.length() < 1) {
return "";
}
String newString = str.substring(1); //Create new string without first character
if(str.indexOf(ch) == 0) { //This happens when your character is found
return chrToLast(newString, ch) + ch;
} else { //This happens with all other characters
return str.charAt(0) + chrToLast(newString, ch);
}
}
chrToLast("Hello, World!", 'l')
Heo, Word! lll
过程
通常情况下，这种方法是通过检查给定字符串中当前第一个字符来确定要做什么的。如果第一个字符与您要寻找的字符相同（l），则会从字符串中删除该字符并对新字符串使用chrToLast。但是，它还通过使用+ ch将找到的字符添加到结果的末尾。它继续执行此操作直到没有更多字符为止，这就是结束条件。
结束条件
结束条件返回空字符串""，因为它是算法的基本情况。您可以将递归算法视为调用自身解决问题的东西。通过调用自身，递归算法向基数移动。在这个特定的例子中，它通过每次执行方法时减去一个字符来实现。一旦没有字符了，它就达到了基本情况，即""，其中字符串最终为空，无法再减去任何字符。（因此它作为最终状态而不返回任何值）Hello World! -> ello World! -> 等等。一旦字符串为空，它就需要停止。所以，它不再继续执行，而是立即返回一个空字符串。 - NocNit如果您使用递归，那么对于您期望的结果来说，调用将非常昂贵。无论您如何操作，都会涉及到大量字符串或charArray元素的移动。我认为这不是一个明智的选择。我会这样做，它的空间复杂度为O(2n)，性能复杂度为O(n)。
public class Solve {
public static void main(String[] args) {
System.out.println(ChToLast("Hello world!", 'l'));
}
public static String ChToLast(String str, char ch) {
char[] chars = str.toCharArray();
char[] modChars = new char[chars.length];
int i = 0;
for(char element : chars){
if(ch != element){
modChars[i++] = element;
}
}
Arrays.fill(modChars, i, chars.length , ch);
return new String(modChars);
}
}