标签:151 空格 面试题 idx int begin 单词 字符串 LeetCode
题目描述:
思路:
1. 先把整个字符串翻转;
2. 然后再将字符串中的每个单词往前移同时对每个单词再做翻转,每个单词之间留出一个空格。
3. 在步骤 2 完成之后,原字符串中多余的空格会全部在字符串尾部,再将字符串尾部多余的空格
全部删除即可;
代码:
1 #include <bits/stdc++.h> 2 using namespace std; 3 class Solution { 4 public: 5 string reverseWords(string s) 6 { 7 std::reverse(s.begin(),s.end()); 8 const int s_len = s.size(); 9 int idx = 0; 10 for(int i = 0 ; i < s_len; ++i) 11 { 12 if(s[i] != ' ') 13 { 14 if(idx != 0) s[idx++] = ' ';//除了第一个单词之外,所有单词前都需要放空格 15 int j = i; 16 int w_begin = idx;//每个单词起始字符的下标 17 while(j < s_len && s[j] != ' ')//将整个单词往前移 18 { 19 s[idx++] = s[j++]; 20 } 21 std::reverse(s.begin() + w_begin,s.begin() + idx);//将单词翻转 22 i = j;//处理后面的单词 23 } 24 } 25 s.erase(s.begin() + idx,s.end());//移动翻转完成后,去掉字符串尾部的空格 26 return s; 27 } 28 };
标签:151,空格,面试题,idx,int,begin,单词,字符串,LeetCode 来源: https://www.cnblogs.com/wangxf2019/p/14622751.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。