LeetCode Reverse Words in a String 将串中的字翻转
2014-11-27 21:52
369 查看
class Solution { public: void reverseWords(string &s) { string end="",tem=""; char *p=&s[0]; while(*p!='\0'){ while(*p==' ') //过滤多余的空格,针对串头 p++; while(*p!=' '&&*p!='\0'){ //积累一个单词,存于临时串 tem=tem+*p; p++; } while(*p==' ') //过滤多余的空格,针对串尾 p++; if(*p!='\0') //最后一个字不用加空格 tem=' '+tem; end=tem+end; tem=""; //临时字符串清空 } s=end; } };
题意:将字符串中的字按反序排列,每个字中间有一个空格,串前和串尾无空格。字的顺序不用改变,改变的是字在串中的顺序。
思路:过滤串的前面和后面的空格,用指针从前往后扫, 再用一个临时串保存字,满一个字的时候就添加在将最终的串的前面。扫完该串就将最终的串赋给s。
相关文章推荐
- [LeetCode] Reverse Words in a String III 翻转字符串中的单词之三
- 151.leetcode Reverse Words in a String(medium)[字符串分词翻转]
- leetcode151-Reverse Words in a String(翻转字符串单词的位置)
- LeetCode刷题:Reverse Words in a String(翻转字符串中的单词)
- [LeetCode] Reverse Words in a String 翻转字符串中的单词
- Reverse words in a String leetcode
- 【LeetCode】Reverse Words in a String
- [LeetCode]Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- Leetcode: Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- LeetCode Reverse Words in a String Total
- [LeetCode] Reverse Words in a String
- Reverse Words in a String (LeetCode)
- LeetCode(151)Reverse Words in a String
- [Leetcode] Reverse Words in a String
- [leetCode]Reverse Words in a String
- leetcode - Reverse Words in a String
- leetcode Reverse Words in a String