LeetCode:Reverse Words in a String
来源:互联网 发布:anaconda 包含python 编辑:程序博客网 时间:2024/06/13 12:09
class Solution {public: void reverseWords(string &s) { int a, b; int len = s.length(); //注意判断s是否一开始就为空、或者s全为空格 if(!len){ return ; } //spaces1 a = 0; while(s[a] == ' ' && a < len){ a++; } s.assign(s, a, len); if(a >= len){ return ; } //reverse1 len = len - a; a = 0; b = len - 1; while(a < b){ s[a] ^= s[b] ^= s[a] ^= s[b]; a++; b--; } //spaces2 a = 0; while(s[a] == ' '){ a++; } s.assign(s, a, len); s.append(" "); //spaces3_reverse2_mid int id = 0; string temp = s; a = b = -1; len = s.length(); for(int i = 0; i < len; i++){ if(s[i] != ' ' && a == -1){ a = i; } if(a != -1 && s[i+1] == ' ' && s[i] != ' '){ for(int j = i; j >= a; j--, id++){ temp[id] = s[j]; } temp[id++] = ' '; a = -1; } } s.assign(temp, 0, id-1); }};
0 0
- Leetcode - string - Reverse Words in a String
- Reverse words in a String leetcode
- [LeetCode]Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- Reverse Words in a String (LeetCode)
- LeetCode Reverse Words in a String Total
- LeetCode(151)Reverse Words in a String
- Reverse Words in a String -- LeetCode
- leetcode Reverse Words in a String
- LeetCode OJ:Reverse Words in a String
- LeetCode Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- [Leetcode] Reverse Words in a String
- Reverse Words in a String[LeetCode]
- LeetCode OJ :Reverse Words in a String
- Leetcode: Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- 【LeetCode】Reverse Words in a String
- java + selenium测试框架 版本演化一
- openwrt在7620A上对fat格式U盘的支持
- bzero
- android json 处理
- 编程珠玑(第二版)读书笔记第一章
- LeetCode:Reverse Words in a String
- MFC对话框水平和垂直滚动条功能
- java--程序运行时出现内存溢出
- flip_close Oops问题排查
- libgdx3D第一讲-基础教程
- 配置mysql最大允许插入数据大小(max_allowed_packet)
- 包图+设计模式?
- [Perl] 读取XML值 -- XML::Simple/Data::Dumper
- 手把手教你用Tortoises SVN 部署Eclipse编辑的Django代码到SAE 上