LeetCode刷题（108）～反转字符串中的单词 III【易错】

题目描述

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例：

输入："Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

  

 

  
1
  
2
 

提示：

• 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

解答 By 海轰

提交代码

string reverseWords(string s) { int i=0; string res; while(i<s.length()) { while(s[i]==' ') ++i; string temp=""; while(s[i]!=' '&&(i<s.length())) { temp+=s[i]; ++i; } reverse(temp.begin(),temp.end()); res+=temp; if(i<s.length()) res+=' '; } return res; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
 

运行结果

解答

Demo

string reverseWords(string s) { istringstream ss(s); string res, str; while(ss >> str) { reverse(str.begin(),str.end()); res += str + " "; } return res.substr(0,res.length() - 1); }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

运行结果

Demo（原地反转）

 string reverseWords(string s) { int n = s.size(); if(!n) return s; int left = 0, right = 0; while(right<n){ while(right<n && s[right]!=' ') right++; //找到下一个空格 int next = right-- + 1; //next是翻转完这个单词之后，left和right接下来要反转的单词的开始 while(left<right) swap(s[left++],s[right--]); //原地翻转 left = next; right = next; //指针跳到下一个判断位 } return s; }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
 

运行结果

题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/108293835