题目:输入一个英文句子,翻转句子中单词的顺序,但单词内的字符的顺序不变。为了简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student.",则输出"student. a am I";
思路:可以通过两次翻转来实现
- 翻转句子中所有的字符
- 翻转每个单词中的字符顺序
实现的关键在于实现一个函数可以翻转字符串中的一段
代码:
public class Solution {
public String ReverseSentence(String str) {
char [] cArr= str.toCharArray();
Reverse(cArr,0,cArr.length-1);
int begin=0;
for(int i=1;i<cArr.length;i++){
if(cArr[i]==' '){
Reverse(cArr,begin,i-1);
begin=i+1;
}
}
Reverse(cArr,begin,cArr.length-1);
return new String(cArr);
}
public void Reverse(char[] str,int start,int end){
while(start<end){
char tmp=str[end];
str[end]=str[start];
str[start]=tmp;
start++;
end--;
}
}
}