算法练习Day8 | 字符串

题目

• 151.翻转字符串里的单词

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

• 28. 实现 strStr()

• 459.重复的子字符串

151.翻转字符串里的单词

主要考察两个点

• 字符串翻转
• 除去空格，同27去除数组里的值，用双指针
  注意点： 因为这道题中字符串的长度是有变化的，所以要记得更新size的值，或者在做这类题时直接只用s.size()来获取size。

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

• 先rev整体
• 分别rev前半段和后半段
• 注意：reverse()用法
  • reverse(s.begin(), s.end());
  • 前闭后开

28. 实现 strStr()

• KMP算法
• 太难了！还没看完

459.重复的子字符串

• KMP相关 我要适当放弃