版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_40921797/article/details/82972274
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student.a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路:
我们采取先把单词整个反转,也就是说第一个和最后一个互换位置,依次类推,然后再用一个循环,将单词完成翻转,也就是第一个和最后字符换。怎么确定单词的界限呢?空格之间,最后\0结束,以及开始。我们用两个标志物确定开始结束。然后再换。
具体代码实现:
class Solution {
public:
void Swap(string& str,int start,int end)
{
while(end > start)
{
char tmp = str[start];
str[start] = str[end];
str[end] = tmp;
start++;
end--;
}
}
string ReverseSentence(string str) {
int start = 0;
int end = str.size() - 1;
Swap(str,start,end);
end = str.size();
start = 0;
for(int i = 0;i <= str.size();i++)
{
if(str[i] == ' '|| str[i] == '\0')
{
end = i-1;
Swap(str,start,end);
start = i + 1;
}
}
return str;
}
};