英語の文を入力し、文の単語の順序を逆にしますが、単語の文字の順序は変わりません。簡単にするために、句読点は通常の文字のように扱われます。たとえば、「私は学生です。」という文字列を入力してから、「学生。aamI」を出力します。
例1:
输入: "the sky is blue"
输出: "blue is sky the"
例2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
例3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
説明:
単語を形成するスペース文字はありません。
入力文字列の前後に余分なスペースを含めることができますが、逆の文字を含めることはできません。
2つの単語の間に余分なスペースがある場合は、反転後の単語間のスペースを1つだけに減らします。
注:この質問は、メインWebサイトの151の質問と同じです:https://leetcode-cn.com/problems/reverse-words-in-a-string/
ダブルポインタ
アルゴリズム分析:
文字列sを逆の順序でトラバースし
、単語の左右の人差し指の境界i、jを記録します;単語の境界が決定されるたびに、単語リストresに追加されます;
最後に、単語リストがスプライスされます文字列に変換して返されます。
class Solution {
public:
string reverseWords(string s) {
string res;
int n = s.size();
if(n == 0) return res;
int right = n - 1;
while(right >= 0){
//从后往前寻找第一字符
while(right >= 0 && s[right] == ' ') right--;//s[right] != ' '
if(right < 0) break;
//从后往前寻找第一个空格
int left = right;//指针对齐
while( left >= 0 && s[left] != ' ' ) left--;//得到s[left] == ' '
//添加单词到结果
res += s.substr(left + 1, right - left);
res += ' ';
//继续往前分割单词
right = left;//指针对齐
}
//去除最后一个字符空格
if (!res.empty()) res.pop_back();//弹出最后的空格
return res;
}
};