3
、字串匹配（
50 分）
問題描述
判斷包含萬用字元的匹配字串是否完全匹配輸入的字串，匹配字串中包含的萬用字元僅有『
* 』和『？』，且萬用字元不會連續出現
。（要求完全匹配，而不是包含）
其中，萬用字元『
* 』：代替
0 個或多個字元，萬用字元『
? 』：代替乙個字元
要求實現函式
int getmatchsta (const char *arrstr, const char *keystr)
【輸入】
arrstr
：給定的字串
keystr
：包含萬用字元的匹配字串
【輸出】無
【返回】是否匹配，匹配返回
1 ，不匹配返回0
示例輸入：
」abcdefg」,
「a*'」
返回：1
輸入：「tommababcabc
」, t?m*ab*abc
返回：1
#include #include int getmatchsta(const char *arrstr, const char *keystr)
else
keystr--;
}else
if(arrstr !=null)
keystr--;
} else
break;
} //printf("%d %d\n",strlen(arrstr),strlen(keystr));
if(strlen(arrstr) || strlen(keystr))
return 0;
else
return 1; }
int main()
華為程式設計大賽 字串匹配
字串匹配 問題描述 判斷包含萬用字元的匹配字串是否完全匹配輸入的字串，匹配字串中包含的萬用字元僅有 和 且萬用字元不會連續出現 要求完全匹配，而不是包含 其中，萬用字元 代替 0 個或多個字元，萬用字元 代替乙個字元 要求實現函式 int getmatchsta const char arrstr,...
華為OJ（字串匹配）
題目 字串匹配 描述判斷短字串中的所有字元是否在長字串中全部出現 詳細描述 介面說明 原型 boolisallcharexist char pshortstring,char plongstring 輸入引數 char pshortstring 短字串 char plongstring 長字串 知識...
華為程式設計大賽
本試題採用自動測試用例進行評分，測試用例不對考生公開，凡不滿足提交要求導致不能執行或用例不通過，不予評分 1 排序演算法 20分 l 問題描述 將給定的無序整數陣列降序排列後輸出，輸入的無序陣列長度為n，型別為unsigned int l 要求實現函式 void dscsort const int ...