字串匹配

判斷短字串中的所有字元是否在長字串中全部出現

介面說明：

原型： boolisallcharexist(char* pshortstring,char* plongstring);

輸入引數：

char* pshortstring： 短字串

char* plongstring： 長字串

知識點： 字串,迴圈,指標

輸入：短字串

長字串

輸出：true  - 表示短字串中所有字元均在長字串中出現

false- 表示短字串中有字元在長字串中沒有出現

樣例輸入： 

bcabc

樣例輸出： 

true

**：

#include #define max 100  

using namespace std; 
int main() 
, freq2[26] = ; 
for (i = 0; i < len1; i++) 
if (str1[i]>='a'&&str1[i]<='z') 
freq1[str1[i] - 'a'] = 1; 
else if (str1[i] >= 'a'&&str1[i] <= 'z') 
freq2[str1[i] - 'a'] = 1; 
for (i = 0; i < len2; i++) 
if (str2[i] >= 'a'&&str2[i] <= 'z') 
else if (str2[i] >= 'a'&&str2[i] <= 'z') 
for (i = 0; i < 26; i++) 
if (freq1[i] != 0 || freq2[i] != 0) 
cout << "true" << endl; 
return 0; 
}

執行時間

記憶體複雜度

最大巢狀深度

100(100)

16ms

2040kb164

字串匹配

題目描述 讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配，輸出行號 匹配字串。匹配時不區分大小寫，並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb aa2bb aa3bb都算匹配。輸入 輸入有多組資料。每組資料第一行輸入n 1 n ...

字串匹配

time limit 1000ms memory limit 65536k 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和string2中保證不出現...

字串匹配

面試題 給一串很長的字串，要求找到符合要求的字串，例如目的串 123 1 3 2 12 3 這些都要找出來 思路一 利用兩層迴圈，逐個查詢目的串中的字元，比如先查詢字元 1 是否在長字串中，再查詢 2 是否在長字串中，直到目的串遇到 0 是 include include include int m...