2019年7月2日 随便乱写的一些东西

①string.substr（a，b）

表示取下标从a开始的b个字符（强调：不是a到b），用于截取指定位置的子串，节省码量

②strstr（a，b）

返回串a中是否存在b，由于两个参数都是char*，不能用于string类...其实不然，string.c_str（）可以转换为char*型

所以只要strstr(s1.c_str(), s2.c_str())就行了

③string.find（a）

查找串string中是否有a子串，没有则返回string::npos（-1或者是一个很大的正数）

总结：

②是用某一方法找的不是O（N*M），有时可以用

③就是暴力O（N*M），不建议用