题目
给定一个里面有一堆string的array
答案要return 所有在array里面其他字串的子字串中也有出现的字串
思路
直接暴力解
先把整个array根据len(string)排序避免掉去找比自己短的字串
然后对每个字串就直接往后找
看有没有包含在其他字串 有的话就加进答案
Code:
class Solution {
public:
vector<string> stringMatching(vector<string>& words) {
sort(words.begin(), words.end(), [](const string &a,const string& b) {
return a.length() < b.length();
});
vector<string> ans;
for (int i = 0; i < words.size(); ++i) {
for (int j = i + 1; j < words.size(); ++j) {
if (words[j].find(words[i]) != string::npos) {
ans.push_back(words[i]);
break;
}
}
}
return ans;
}
};
不知道是测资太简单还怎样
暴力解就beat 100%了
是说提示的KMP
感觉明明资结才刚学过
可是完全不记得怎么写
肥肥这辈子就这样了
等下来研究一下
对阿