對於字串str,其中絕對不含有字元":和*」。再給定字串exp,其中可以含有":或「*，。字元不能是exp的首字元，並且任意兩個。字元不相鄰。exp中的:代表任何乙個字元，exp中的「表示*的前乙個字元可以有0個或者多個。
請寫乙個函式，判斷st是否能被exp匹配(注意: 輸入的資料不保證合法，但只含小寫字母和:和」)。
輸入描述:
輸入包含兩行，兩個字串,分別代表str和exp(1≤lengtherp, lengthstr≤300。
輸出描述:
如果str是能被exp匹配，請輸出"yes",否則輸出「no」。
示例1輸入1
輸入abc
abc
輸出yes
示例2輸入1
輸入abcd
輸出yes
#includeusing namespace std;
bool ismatch(string s, string p)
else
}int main()
鬥魚筆試 字串分類
牛牛有n個字串，他想將這些字串分類，他認為兩個字串a和b屬於同一類需要滿足以下條件 a中交換任意位置的兩個字元，最終可以得到b，交換的次數不限。比如 abc與bca就是同一類字串。現在牛牛想知道這n個字串可以分成幾類。輸入描述 首先輸入乙個正整數n 1 n 50 接下來輸入n個字串，每個字串長度不超...
字串匹配
題目描述 讀入資料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中保證不出現...