问题描述:把一个句子中的单词进行反转,例如“how are you”,进行反转后为“you are how”。
算法思想:只需要进行两次字符串反转操作即可,第一次对整个字符串中的字符进行反转,反转结果为:“uoy era woh”,通过这一次的反转已经实现了单词顺序的反转,只不过每个单词的字符顺序也反了,第二次只需对每个单词进行字符串反转
代码如下:
package com.haobi;
/*
* 如何实现字符串的反转
*/
public class Test1 {
//将数组中的元素反转
public void swap(char[]c, int start, int end) {
while(start < end) {
char tmp = c[end];
c[end] = c[start];
c[start] = tmp;
start++;
end--;
}
}
//将句子中的单词进行反转
public String swapWords(String s) {
char[]c = s.toCharArray();//字符串→字符数组
swap(c, 0, c.length-1);//将整个字符串进行字符反转操作
int begin = 0;
for(int i=0;i<c.length;i++) {//对每个单词进行反转操作(除了最后一个单词)
if(c[i] == ' ') {//以空白为标志划分
swap(c, begin, i-1);
begin = i+1;//+1作为下一个单词的起点
}
}
swap(c, begin, c.length-1);//对最后一个单词进行反转
return new String(c);
}
public static void main(String[] args) {
String str = "how are you";
System.out.println(new Test1().swapWords(str));
}
}
程序输出结果如下:
you are how