題目描述:
str1中可能包含的字元:除了'*'和'?'以外的任意字元。
str2中可能包含的字元:任意字元。其中,'?'表示匹配任意乙個字元,'*'表示匹配任意字元0或者多次。
給出這樣兩個字串,判斷str2是否是str1的子串,如果是輸出第乙個匹配到的子串的初始位置,如果不是,輸出"-1"。
**如下:
#includeusing namespace std;#includeusing std::string;
#includeint main()
if(a[a.size()-1]=='*')
for(int i=0;i0)
else if(i==a.size()-1&&i-substart+1>0)
}if(t.size()==0&&b.size()>0)
}continue;
} if(i>=b.size())break;
if(t[f][c]=='?')
c++;
}else
c++;
}else
}//cout<
萬用字元匹配字串
問題 實現支援?和 兩個萬用字元的字串匹配函式。implement wildcard pattern matching with support for and matches any single character.matches any sequence of characters inclu...
萬用字元的字串匹配演算法
1.簡述 題目描述 str1中可能包含的字元 除了 和 以外的任意字元。str2中可能包含的字元 任意字元。其中,表示匹配任意乙個字元,表示匹配任意字元0或者多次。給出這樣兩個字串,判斷str2是否是str1的子串,如果是輸出第乙個匹配到的子串,如果不是,輸出 不是子串 2.分析 對於 的處理,只要...
含有萬用字元的字串匹配
字串匹配問題,給定兩個字串,求字串2,在字串1中的最先匹配結果。字串2中可以存在 符號,且該符號可以代表任意字元,即字串2中存在萬用字元。e.g.輸入 abcdefghabef,a f 輸出 abcdef include include using namespace std bool match ...