題目描述

現有一個小寫英文字母組成的字符串s和一個包含較短小寫英文字符串的數組p，請設計一個高效算法，對于p中的每一個較短字符串，判斷其是否為s的子串。

給定一個string數組p和它的大小n，同時給定string s，為母串，請返回一個bool數組，每個元素代表p中的對應字符串是否為s的子串。保證p中的串長度小于等于8，且p中的串的個數小于等于500，同時保證s的長度小于等于1000。

測試樣例： ["a","b","c","d"],4,"abc" 返回：[true,true,true,false] class Substr { public:vector<bool> chkSubStr(vector<string> p, int n, string s) {// write code herevector<bool> res(n,false);if(n <= 0)return res;for(size_t i = 0;i < n; i++){size_t pos = s.find(p[i]);if(pos == -1)res[i] = false;elseres[i] = true;}return res;} };

?

轉載于:https://www.cnblogs.com/xiuxiu55/p/6731410.html

總結

以上是生活随笔為你收集整理的子串判断的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。