当前位置：首页 > news >正文

反转字符串中的单词-力扣

news 2025/6/25 18:57:19

此题将问题分为三步进行解决：

第一步，删除字符串中多余的空格，removeSpaces函数中删除所有的空格，并手动在每个单词后添加一个空格，最后重构字符串s
第二步，将整个字符串反转
第三步，对反转后的字符串，遍历每个单词，将单词再次反转

class Solution {
public:string reverseWords(string s) {removeSpaces(s);reverseString(s);int left = 0;int right = 0;for(int i = 0; i < s.size(); i++){if(s[i] == ' '){int right = i - 1;while(left < right){int temp = s[left];s[left] = s[right];s[right] = temp;left++;right--;}left = i + 1;}if(i == s.size() - 1){int right = i;while(left < right){int temp = s[left];s[left] = s[right];s[right] = temp;left++;right--;}               }}return s;}void removeSpaces(string& s){int slowindex = 0;int fastindex = 0;for(fastindex; fastindex < s.size(); fastindex++){if(s[fastindex] != ' '){if(slowindex != 0){s[slowindex++] = ' ';}while(fastindex < s.size() && s[fastindex] != ' '){s[slowindex++] = s[fastindex++];}}}s.resize(slowindex);}void reverseString(string& s){int left = 0;int right = s.size() - 1;while(left < right){int temp = s[left];s[left] = s[right];s[right] = temp;left++;right--;}}
};

代码随想录在处理第三步时，for循环的结束条件是 i <= s.size(), 这样就不用单独对最后一个单词作单独处理，服用一套交换代码。

    string reverseWords(string s) {removeExtraSpaces(s); //去除多余空格，保证单词之间之只有一个空格，且字符串首尾没空格。reverse(s, 0, s.size() - 1);int start = 0; //removeExtraSpaces后保证第一个单词的开始下标一定是0。for (int i = 0; i <= s.size(); ++i) {if (i == s.size() || s[i] == ' ') { //到达空格或者串尾，说明一个单词结束。进行翻转。reverse(s, start, i - 1); //翻转，注意是左闭右闭 []的翻转。start = i + 1; //更新下一个单词的开始下标start}}return s;}