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