反转字符串
leetcode 557. 反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
class Solution {
public String reverseWords(String s) {
int start = 0;
int end = 0;
StringBuffer res = new StringBuffer("");
for(int i=0;i<s.length();i++){
char c = s.charAt(i);
if(c == ' ' || i == s.length()-1){
end = i;
if(i == s.length()-1)
end++;
StringBuffer word = new StringBuffer(s.substring(start,end));
StringBuffer reverseWord = word.reverse();
res = res.append(reverseWord);
if(i != s.length()-1)
res = res.append(" ");
start = i+1;
}
}
return res.toString();
}
}
总结
1.注意结束条件,空格结束和没有数据结束是不同的要分开处理
2.不推荐将StringBuffer 和 String char一类使用,因为他们的相互转换很麻烦。
3.反转判断条件用 i<=j 就行,注意边界条件。