给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:"Let‘s take LeetCode contest"
输出:"s‘teL ekat edoCteeL tsetnoc"
开辟一个新字符串。然后从头到尾遍历原字符串,直到找到空格为止,此时找到了一个单词,并能得到单词的起止位置。随后,根据单词的起止位置,可以将该单词逆序放到新字符串当中。如此循环多次,直到遍历完原字符串,就能得到翻转后的结果。
本题也可以采用String的内置函数String[] split(String rex)
只适用于C++语言,JAVA不适合,因为String类型在JAVA中是不可变的
class Solution {
public String reverseWords(String s) {
if(s.length() == 0) return s;
StringBuffer ans = new StringBuffer();
StringBuffer sb = new StringBuffer();
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) != ‘ ‘){
sb.append(s.charAt(i));
}else{
ans.append(sb.reverse().toString());
ans.append(‘ ‘);
sb = new StringBuffer();
}
}
if(sb.length()!=0) ans.append(sb.reverse().toString());
return ans.toString();
}
}
//还是官方的解法更炫酷一点!!!!
class Solution {
public String reverseWords(String s) {
StringBuffer ret = new StringBuffer();
int length = s.length();
int i = 0;
while (i < length) {
//1.找到单词
int start = i;
while (i < length && s.charAt(i) != ‘ ‘) {
i++;
}
//2.反转单词
for (int p = start; p < i; p++) {
ret.append(s.charAt(start + i - 1 - p));
}
//3.找空格
while (i < length && s.charAt(i) == ‘ ‘) {
i++;
ret.append(‘ ‘);
}
}
return ret.toString();
}
}
class Solution {
public:
string reverseWords(string s) {
int length = s.length();
int i = 0;
while (i < length) {
int start = i;
while (i < length && s[i] != ‘ ‘) {
i++;
}
int left = start, right = i - 1;
while (left < right) {
swap(s[left], s[right]);
left++;
right--;
}
while (i < length && s[i] == ‘ ‘) {
i++;
}
}
return s;
}
};
原文:https://www.cnblogs.com/XDU-Lakers/p/13584465.html