557. 反转字符串中的单词 III
题目链接: 557. 反转字符串中的单词 III
给定一个字符串 s
,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例1:
输入:s = "Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
示例2:
输入: s = "God Ding"
输出:"doG gniD"
提示:
- 1 < = s . l e n g t h < = 5 ∗ 1 0 4 1 <= s.length <= 5*10^{4} 1<=s.length<=5∗104
- s 包 含 可 打 印 的 A S C I I 字 符 。 s 包含可打印的 ASCII 字符。 s包含可打印的ASCII字符。
- s 不 包 含 任 何 开 头 或 结 尾 空 格 。 s 不包含任何开头或结尾空格。 s不包含任何开头或结尾空格。
- s 里 至 少 有 一 个 词 。 s 里 至少 有一个词。 s里至少有一个词。
- s 中 的 所 有 单 词 都 用 一 个 空 格 隔 开 。 s 中的所有单词都用一个空格隔开。 s中的所有单词都用一个空格隔开。
注:
reverse()在这里不能用好像,不知道是不是这样。。
题解:
class Solution {
public:
string reverseWords(string s) {
int p1=0,p2=0;
int l=s.size();
while(p1<l&&p2<l){
if(s[p2]!=' ')p2++;
else{
p2--;
s=reverse(s,p1,p2);
p2+=2;
p1=p2;
}
}
//cout<<p1<<" "<<f;
p2--;
s=reverse(s,p1,p2);
//注意这里在跳出循环的时候最后一个单词是没有被翻转的还要翻转一遍
return s;
}
string reverse(string s, int begin, int end){
//不能用就手写一个
int l=(end-begin+1)/2;
for(int i=0;i<l;i++)swap(s[begin+i],s[end-i]);
return s;
}
};