LeetCode:151_Reverse Words in a String | 字符串中单词的逆反 | Medium
2014-09-25 18:25
465 查看
题目:Reverse Words in a String
比较基础的一个题,拿到这个题,我的第一想法是利用vector来存每一个子串,然后在输出,这是一个比较简单的思路,此外,还有第二个思路,就是对所有的字符反转,然后在针对每一个子串反转,但是这个时候要注意它的要求,保证每个子串中只有一个空格。我是按照第一种思路,代码如下:
测试情况注意几种:首尾有" "的情况;有多个" "的情况;s = ""的情况;
另外,看到有网友zhangyuehuan的专栏提供了一种更为简洁的思路:
从字符串的最后一个字符遍历,遇到空格就保存子串,然后再对子串反转,和我上面的思路类似,只不过我的遍历方法是正向遍历的,但是其代码简洁,值得学习:
Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the".
比较基础的一个题,拿到这个题,我的第一想法是利用vector来存每一个子串,然后在输出,这是一个比较简单的思路,此外,还有第二个思路,就是对所有的字符反转,然后在针对每一个子串反转,但是这个时候要注意它的要求,保证每个子串中只有一个空格。我是按照第一种思路,代码如下:
void reverseWords(string &s) { int i = 0, j = 0; string subStr; vector<string> vecStr; for (j = 0; j != s.length()+1; ++j) { if (s[j] == ' '||j == s.length()) { //Ensure that the final substr can be get subStr = s.substr(i, j - i); if (subStr != "") //remove the "" from begin and end str vecStr.push_back(subStr); i = j + 1; } } int vecLen = vecStr.size(); if (vecLen > 0) { // deal with the s = "" string strResult = ""; for (i = vecLen - 1; i > 0; i --) { strResult += vecStr[i] + " "; } strResult += vecStr[i]; s = strResult; } else s = ""; }
测试情况注意几种:首尾有" "的情况;有多个" "的情况;s = ""的情况;
另外,看到有网友zhangyuehuan的专栏提供了一种更为简洁的思路:
从字符串的最后一个字符遍历,遇到空格就保存子串,然后再对子串反转,和我上面的思路类似,只不过我的遍历方法是正向遍历的,但是其代码简洁,值得学习:
void reverseWords(string & s) { string ss; int i = s.length()-1; while(i>=0) { while(i>=0&&s[i] == ' ') //处理多个空格的情况 { i --; } if(i<0) break; if(ss.length()!=0) ss.push_back(' '); string temp ; for(;i>=0&&s[i]!=' ';i--) temp.push_back(s[i]); reverse(temp.begin(),temp.end()); ss.append(temp); } s=ss; }
相关文章推荐
- leetcode151-Reverse Words in a String(翻转字符串单词的位置)
- 151.leetcode Reverse Words in a String(medium)[字符串分词翻转]
- 【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】
- 【LeetCode】Reverse Words in a String 反转字符串中的单词
- LeetCode | Reverse Words in a String(字符串中的单词序反转)
- 151. 翻转字符串里的单词(Reverse Words in a String)
- [LeetCode] Reverse Words in a String III 翻转字符串中的单词之三
- leetcode Reverse Words in a String III 反转字符串中的单词
- leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)
- [Leetcode 151, Medium] Reverse Words in a String
- leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)
- [LeetCode] Reverse Words in a String 翻转字符串中的单词
- LeetCode 151 Reverse Words in a String (字符串处理 推荐)
- LeetCode刷题:Reverse Words in a String(翻转字符串中的单词)
- 将一个英文句子单词顺序逆置(LeetCode | Reverse Words in a String)
- [LeetCode]151 Reverse Words in a String
- [leetcode 151]Reverse Words in a String
- [leetcode 151] Reverse Words in a String
- leetcode-Reverse Words in a String 反向输出字符串
- LeetCode(151)Reverse Words in a String