字串的匹配

在一篇英文文章中查詢指定的人名，人名使用二十六個英文本母（可以是大寫或小寫）、

空格以及兩個萬用字元組成（* ?），

萬用字元「*」表示零個或多個任意字母，

萬用字元「?」表示乙個任意字母。如：「j* smi??」 可以匹配「john smith」 .

#include #include #define size 100

char* search(char* content, char* searchstr) 
char *result = (char*) calloc(sizeof(char), size);
int i = 0, j = 0, k = 0;
char temp = *(searchstr + k);
while (*(content + j) != '\0') 
//記錄當前字元
*(result + (i++)) = *(content + j);
++j;
}//下乙個匹配符
temp = *(searchstr + (++k));
} else if (temp == '?')  else  else 
j++;
}		//完整匹配
if (temp == '\0') 
}}

字串匹配

題目描述 讀入資料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...