151.翻转字符串里的单词
这题还是有难度的,看了下思路就是分三部分来写:①删除多余空格②翻转字符串③翻转每个单词。但是就这个删除空格的逻辑我自己想就写了半个小时。。。
for (int i = 0; i < s.size();) {
while (i < s.size() && s[i] != ' ') s[slow++] = s[i++];
while (i < s.size() && s[i] == ' ') i++;
if (slow != 0 && i < s.size()) s[slow++] = ' ';
}
后面②和③做翻转这部分代码很简单。
卡码网:右旋字符串
确实没想到这种解法:整体反转+局部反转。代码倒是很容易写。
28.实现 strStr() 459.重复的子字符串
这两题跳过。
427

被折叠的 条评论
为什么被折叠?



