- 题目:=====i am biter 逆置为:biter am i
函数原型:
public static String reverseSentence(String str) {
}
public class Test {
public static void swap(char[] ch,int left,int right) {
while(left<right) {
char tmp = ch[right];
ch[right]=ch[left];
ch[left]=tmp;
left++;
right--
}
}
public static String reverseSentence(String str) {
char[] ch = str.toCharArray();
int left = 0;
int right = ch.length - 1;
swap(ch,left,right);
for(int i =0;i<right;i++) {
if(ch[i] == ' ') {
swap(ch,left,i-1);
left = i+1;
}
}
//最右端的逆置
swap(ch,left,right);
return new String(ch);
}
public static void main(String[] args) {
String str = "i am biter";
System.out.println(reverseSentence(str));
}
}