1.题目
牛客最近来了一个新员工Fish
,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat
对Fish
写的内容颇感兴趣,有一天他向Fish
借来翻看,但却读不懂它的意思。例如,“student. a am I”
。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”
。Cat
对一一的翻转这些单词顺序可不在行,你能帮助他么?
2.我的题解
2.1 字符串反转
- 先翻转每个单词(注意空格不翻转以及最后一个单词要翻转);
- 再翻转整个字符串;
class Solution {
void reverse(string &s,int l,int r){
char tmp;
while(l<r){
tmp=s[l];s[l]=s[r];s[r]=tmp;
l++,r--;
}
}
public:
string ReverseSentence(string str) {
if(str.size()<2)return str;
int lastIndex=0;
for(int i=0;i<str.size();i++){
if(str[i]==' '){
reverse(str,lastIndex,i-1);
lastIndex=i+1;
}
}
reverse(str,lastIndex,str.size()-1);
reverse(str,0,str.size()-1);
return str;
}
};
3.别人的题解
3.1 单词拼接
- 找到每一个单词;
- 利用字符串连接;注意倒序连接,注意空格放在哪里,注意最后一个单词的特殊处理;
class Solution {
public:
string ReverseSentence(string str) {
if (str.size()<2)return str;
string res = "";
int lastIndex = 0;
for (int i = 0; i<str.size(); i++) {
if (str[i] == ' ') {
res = " " + str.substr(lastIndex, i-lastIndex) + res;
lastIndex = i + 1;
}
}
res = str.substr(lastIndex) + res;
return res;
}
};
4.总结与反思
(1)字符串反转的利用;
(2)string.substr(start,len)
第二个参数是子串长度而不是结束位置。