代码随想录算法刷题训练营第八天 | 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串 ● 28. 实现 strStr() 459.重复的子字符串

151.翻转字符串里的单词

题目链接：

文章讲解：代码随想录 (programmercarl.com)

视频讲解：

 思路:Java:先反转字符数组,然后在这个字符数组上对每个单词进行反转移位操作

字符数组由字符串.toCharArray()变来,然后遍历字符数组,当然要有一个idx做移位的下标

遍历时跳过空格,用临时变量记录单词第一个字符下标,,然后反转,之后用k++来定位,当到单词最后一个字符时要添加空格,要加边界防止越界

最后返回时,如果刚好k==size&&k-1位置不为空格,就返回0-k; 否则就是移位完的长度小于原来的,k后面还有字符,正常情况0-k-1.

卡码网：55.右旋转字符串 

题目链接：

文章讲解：代码随想录 (programmercarl.com)

视频讲解: 

 思路:对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

把字符串看成后k的一段,和前面一段,我最开始想的是把后k个和前k个换位,但是这样就将第一部分打散了

把字符串反转,然后再分别反转两段即可达到题目要求

28. 实现 strStr()

题目链接：

文章讲解：代码随想录 (programmercarl.com)

//todo 暂时跳过

459.重复的子字符串

题目链接：

文章讲解：代码随想录 (programmercarl.com)

 //todo 暂时跳过