題目就是輸入兩個字串，長度小於20，第乙個包含*或者?的萬用字元，在第二個字串中找出最早的匹配位置。*可以代替乙個或者多個字元，?代替乙個字元。
示例：輸入：?^_^*和asdfsdf^_^sdfasdf，返回6.
#include #include using namespace std;
int *getnext(char *str2, int s, char *str1, int &i, int &len)
if(str1[i] == '?')
if(str2[j] == str1[i])
j++;
} return index;
}bool matchwildcard(char *str1, int s1, char *str2, int s2)
{ if(str1[s1] == '\0')
return true;
if(str1[s1] == '?')
return matchwildcard(str1, s1+1, str2, s2+1);
if(str1[s1] == '*')
{ if(str1[++s1] == '\0')
return true;
int indexlen = 0;
int *index = getnext(str2, s2, str1, s1, indexlen);
for(int i=0; i> str1;
cin >> str2;
int len1 = strlen(str1);
int len2 = strlen(str2);
if(len1 > 20 || len2 > 20)
return;
for(int i=0; i
華為2015機試 最後一題 等式變換
第三題 等式變換 輸入乙個正整數x，在下面的等式左邊的數字之間新增 號或者 號，使得等式成立。1 2 3 4 5 6 7 8 9 x 比如 12 34 5 67 89 5 1 23 4 5 6 7 8 9 5 請編寫程式，統計滿足輸入整數的所有整數個數。輸入 正整數，等式右邊的數字 輸出 使該等式成...
字串萬用字元 華為機試 C C
問題描述 在計算機中，萬用字元一種特殊語法，廣泛應用於檔案搜尋 資料庫 正規表示式等領域。現要求各位實現字串萬用字元的演算法。要求 實現如下2個萬用字元 匹配0個或以上的字元 字元由英文本母和數字0 9組成，不區分大小寫。下同 匹配1個字元 輸入 萬用字元表示式 一組字串。輸出 返回匹配的結果，正確...
華為機試刷題總結
1，最小公倍數 兩數之積 最大公約數。2,牛頓迭代思想，xn 1 xn f xn f xn 即x x x3 y 3 x2 2 x y x x 3 include cout5,氣泡排序 include強大的標頭檔案功能 6,表示數字，isdigit 判斷數字 7.記票統計，include 8.放蘋果，...