时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路:
考查的核心依旧是字符串的翻转。
思路就是先将整个字符串进行翻转,然后再对每个单词进行翻转
class Solution {
public:
string ReverseSentence(string str) {
int len = str.size();
if(str[0] == ' ')
return str;
reverse(str,0,len-1);
for(int l = 0,r = 0;r <= len;)
{
if(r<len&&str[r] != ' ')
r++;
else
{
reverse(str,l,r-1);
l = ++r;
}
}
return str;
}
void reverse(string &str,int left,int right)
{
for(int i= left,j = right;i<=left + (right-left)/2;)
{
swap(str[i++],str[j--]);
}
}
};
在牛客提交反馈回来的结果中,报如下错误
那是因为输出结果末尾多了一个空格引起的错误,因此在整个字符串翻转之前,需要判断第一个字符是否为空字符
if(str[0] == ' ')
return str;
原文链接: https://www.cnblogs.com/whiteBear/p/12626637.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/339735
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!