給定乙個帶萬用字元問號的數w，問號可以代表任意乙個一位數字。
再給定乙個整數x，和w具有同樣的長度。
問有多少個整數符合w的形式並且比x大？
輸入格式
多組資料，每組資料兩行，第一行是w，第二行是x，它們長度相同。在[1..10]之間.
輸出格式
每行乙個整數表示結果。
答題說明
輸入樣例
36?1?8
236428
8?3
910
5 輸出樣例
100
0 4
思路：從左往右依次判斷各個數字，分別判斷數字的情況和萬用字元的情況。萬用字元的情況可轉換為更小規模的子問題。
此題重點考察分類討論的能力，可以拿筆出來寫下各種情況的分解。
#include#include#include
#include
#include
#include
using
namespace
std;
const
int n=101
;char
a[n];
char
b[n];
//return greater
int findge(char* a, char *b)
for(int i=0;i)
else
//數字情況下
//小於，後面取什麼都不行
else
if(a[i]//等於，繼續比較後面的數字
else
if(a[i]==b[i])}}
returnr;}
intmain()
return0;
}
帶萬用字元的整數
package test time 2014 3 13 encode utf 8 question 給定乙個帶萬用字元問號的數w，問號可以代表任意乙個一位數字。再給定乙個整數x，和w具有同樣的長度。問有多少個整數符合w的形式並且比x大？public class algo 1 return r par...
android sqlite 查詢帶萬用字元的資料
sqlite中 代表任意多個字元 代表乙個字元 即下面搜尋的內容可能是aatest aaaatest等 select fromdb namewherecolumn like test 即下面搜尋的內容可能是atest btest等，但是長度固定位5個字元 select fromdb namewher...
帶萬用字元的字串匹配
05 帶萬用字元的字串匹配 描述萬用字元是一類鍵盤字元，當我們不知道真正字元或者不想鍵入完整名字時，常常使用萬用字元代替乙個或多個真正字元。萬用字元有問號 和星號 等，其中，可以代替乙個字元，而 可以代替零個或多個字元。你的任務是，給出乙個帶有萬用字元的字串和乙個不帶萬用字元的字串，判斷他們是否能夠...