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),不建议用

猜你喜欢

转载自blog.csdn.net/weixin_43768644/article/details/94437267