LintCode(easy)翻转字符串

题目：

给定一个字符串，逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题？ Yes

说明

单词的构成：无空格字母构成一个单词

输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括

如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

样例

给出s = “the sky is blue”，返回”blue is sky the”

bug1

for (int i = 0; i < s.size(); i++){
//if (s[0] == ' ') s.erase(0, 1);
//if (s[s.size()-1] == ' ') s.erase(s.size()-1, 1);
if (s[i] == ' '&&s[i - 1] == ' ')

{
s.erase(i - 1, 1); doublekong = true;
}

改正：

for (int i = 0; i < s.size(); i++){
//if (s[0] == ' ') s.erase(0, 1);
//if (s[s.size()-1] == ' ') s.erase(s.size()-1, 1);
if (s[i] == ' '&&s[i - 1] == ' ')

{
s.erase(i - 1, 1); i--; doublekong = true;
}

其中重点在于加了一个i–;

正确代码：

class Solution {
public:
/**
* @param s : A string
* @return : A string
*/
string reverseWords(string s) {
// write your code here
int w = 0;
reverse(s.begin(), s.end());
for (int i = 0; i < s.size(); i++){
if (s[0] == ' ') s.erase(0, 1);
if (s[s.size() - 1] == ' ') s.erase(s.size() - 1, 1);
if (s[i] == ' '&&s[i - 1] == ' ')
{
s.erase(i - 1, 1); i--;
}
}
//cout << s << s.size()<<endl;
for (int i = 0; i < s.size(); i++){
if (s[i] == ' '){
reverse(s.begin()+w , s.begin() +  i); w = i+1;
}
}
reverse(s.begin() + w, s.end());
//  cout << s << s.size() << endl;
return s;
}
};

VC-翻转字符串

另外一种方法：

string reverseWords(string s) {
string w, ret; int n = s.size() - 1;
for (int i = s.size() - 1; i>-1; --i){
if (s[i] == ' '&&s[i - 1] != ' ' && i != 0){
w = s.substr(i+1, n - i);
n = i-1;
ret += (w+" " );
cout << w;
}
if (i == 0){
w = s.substr(i, n+1 - i);
ret +=  w;
}
}//cout << ret;
return ret;
}

之前的bug:

if (s[i] == " " || i == 0)

要把双引号改成单引号，因为s[i]是字符，而“ ”是字符串。

整个题目需要考虑的点有：

1.空格问题：首尾不能有空格，每个单词之间只能有一个空格（如果给出的字符串中单词之间的空格多于一个怎么办）

2.标点问题：此题目貌似暂时不用考虑，但是可以拓展一下