继续自己刷题之路。。。
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
Example 1:
Input: "Let's take LeetCode contest" Output: "s'teL ekat edoCteeL tsetnoc"
Note: In the string, each word is separated by single space and there will not be any extra space in the string.
题目的意思很清晰,就是将字符串中的每个单词反转一下就可以了。
代码:
string reverseWords(string s) {
int start = 0,end = 0,len = s.length();
while(start<len&&end<len){
while(end<len&&s[end]!=' ')end++;
for(int i=start,j=end-1;i<j;i++,j--)
swap(s[i],s[j]);
start = ++end;
}
return s;
}
解题方法还是有很多的,比如百度到的:
class Solution {
public:
string reverseWords(string s) {
string res = "", t = "";
istringstream is(s);
while (is >> t) {
reverse(t.begin(), t.end());
res += t + " ";
}
s = res.substr(0,res.length()-1);
return s;
}
};
使用字符流处理类stringstream来做的方法,相当简单,就是按顺序读入每个单词进行翻转即可。
PS:补充一点别的,读取字符串空格的时候,C++中可以用getline(cin,字符串名)的方法。(不学真的是忘了。。。)