算法训练09 | 字符串part02_28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

 字符串总结 

比较简单，大家读一遍就行 

题目链接/文章讲解：代码随想录

什么是字符串：

在C语言中，把一个字符串存入一个数组时，把结束符 '\0'存入数组，并以此作为该字符串是否结束的标志。

例如这段代码：

char a[5] = "asd";
for (int i = 0; a[i] != '\0'; i++) {
}

在C++中，提供一个string类，string类会提供 size接口，可以用来判断string类字符串是否结束，就不用'\0'来判断是否结束；

例如这段代码:

string a = "asd";
for (int i = 0; i < a.size(); i++) {
}

vector< char > 和 string 又有什么区别呢？

// 输入字符串
vector<char> s = {'h', 'e', 'l', 'l', 'o'};

// 输出原始字符串
cout << "Original String: ";
for (char ch : s) {
   cout << ch << " ";
}

其实在基本操作上没有区别，但是 string提供更多的字符串处理的相关接口，例如string 重载了+，而vector却没有；

所以想处理字符串，我们还是会定义一个string类型；

 双指针回顾 

此时我们已经做过10到双指针的题目了，来一起回顾一下，大家自己也总结一下双指针的心得 

文章讲解：代码随想录 

28. 实现 strStr()  （本题可以跳过）

因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立刻啃明白，第一遍了解大概思路，二刷的时候，再看KMP会 好懂很多。

或者说大家可以放弃一刷可以不看KMP，今天来回顾一下之前的算法题目就可以。

因为大家 算法能力还没到，细扣 很难的算法，会把自己绕进去，就算别人给解释，只会激发出更多的问题和疑惑。所以大家先了解大体过程，知道这么回事， 等自己有 算法基础和思维了，在看多看几遍视频，慢慢就理解了。

题目链接/文章讲解/视频讲解：代码随想录

 459.重复的子字符串  （本题可以跳过）

本题算是KMP算法的一个应用，不过 对KMP了解不够熟练的话，理解本题就难很多。 

我的建议是 KMP和本题，一刷的时候 ，可以适当放过，了解怎么回事就行，二刷的时候再来硬啃

题目链接/文章讲解/视频讲解：代码随想录