字符串逆转,将“I can fly”逆转为“fly can I”
思路:先将字符串整体逆转变成ylf nac I,然后以空格为分割符逆转空格左边的字符串即可。
public class StringReverse {
/**
* @param args
*/
public void swap(char[] arr,int begin,int end){
while(begin < end){
char temp = arr[begin];
arr[begin] = arr[end];
arr[end] = temp;
begin++;
end--;
}
}
public String swapWords(String str){
char[] arr = str.toCharArray();
swap(arr,0,arr.length-1);
int begin = 0;
for(int i = 1;i < arr.length;i++){
if(arr[i] == ' '){
swap(arr,begin,i-1);
begin = i+1;
}
}
return new String(arr);
}
public static void main(String[] args) {
String str = "I want fly";
System.out.println(new StringReverse().swapWords(str));
}
}