level 3
zhouzhangze
楼主
Jack在最近的计算机课中学到了通配符。通配符可用于代替字符。通常的星号”*”匹配0个或以上的字符。特别的,在计算机中查找文件时,当不知道真正的文件名或不想输入完整的文件名时,常使用通配符来达到目的。例如输入a*d,可以匹配文件名abcd,ad,或anestonestod,但不能匹配bcd。现在输入带一个星号*通配符的文件名,和一些普通的文件名(文件名只包含小写英文字母),请你编写程序确认是否匹配。
输入格式:
第一行:N表示有N个普通文件名(1<=N<=100)
第二行:带一个星号*通配符的文件名(星号*只在文件名中间,不在首尾,ASCII码为42,长度不超过100)
第3..N+2行:每行一个普通文件名(长度不超过100)
输出格式:
共N行,第i行代表第i个普通文件名是否匹配带通配符的文件名,是输出DA否输出NE
输入样例1:
3
a*d
abcd
anestonestod
facebook
输出样例1:
DA
DA
NE
输入样例2:
6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun
输出样例2:
DA
DA
NE
NE
NE
DA
暑假Jack在一家专门从事制造计算机字体的公司获得了一个实习的机会。Jack所在的部门主要是负责测试制造出来的各种字体。初级测试仅测试小写英文字母。通过测试以保证句子中所包含的字母显示时不会发生错误或过于丑陋。由于要保证每个小写英文字母都能完美的现实,所以测试时被测试的句子必然需要包含所有26个字母。这样的句子就称为“测试样句”。在这个过程中Jack主要负责的就是根据字典产生“测试样句”。字典里包含N个单词,Jack需要首先确定根据这N个词可以产生多少组的“测试样句”。字典中的单词每次只能使用一次,但句子中的单词前后顺序没有影响,也就是说“hello world”跟“world hello”是一样的。
输入格式:
第一行:N字典中单词的数量(1<=N<=25)
第2..N+1行:每行一个单词,字典中单词不重复,长度不超过100
输出格式:
一行,输出能产生的“测试样句”的数量
输入样例1:
9
the
quick
brown
fox
jumps
over
a
sleazy
dog
输出样例1:
2
解释:
该样例中除了单词a以外其他单词都是必须的,才能保证“测试样句”中包含所有26个英文字母,那么就要两种“测试样句”,一种是包含所有单词,一种是包含除单词a以外的所有单词
输入样例2:
3
a
b
c
输出样例2:
0
输入样例3:
15
abcdefghijkl
bcdefghijklm
cdefghijklmn
defghijklmno
efghijklmnop
fghijklmnopq
ghijklmnopqr
hijklmnopqrs
ijklmnopqrst
jklmnopqrstu
klmnopqrstuv
lmnopqrstuvw
mnopqrstuvwx
nopqrstuvwxy
opqrstuvwxyz
输出样例3:
8189
就这两题。。。求pascal大神发下源码
2014年03月23日 11点03分
1
输入格式:
第一行:N表示有N个普通文件名(1<=N<=100)
第二行:带一个星号*通配符的文件名(星号*只在文件名中间,不在首尾,ASCII码为42,长度不超过100)
第3..N+2行:每行一个普通文件名(长度不超过100)
输出格式:
共N行,第i行代表第i个普通文件名是否匹配带通配符的文件名,是输出DA否输出NE
输入样例1:
3
a*d
abcd
anestonestod
输出样例1:
DA
DA
NE
输入样例2:
6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun
输出样例2:
DA
DA
NE
NE
NE
DA
暑假Jack在一家专门从事制造计算机字体的公司获得了一个实习的机会。Jack所在的部门主要是负责测试制造出来的各种字体。初级测试仅测试小写英文字母。通过测试以保证句子中所包含的字母显示时不会发生错误或过于丑陋。由于要保证每个小写英文字母都能完美的现实,所以测试时被测试的句子必然需要包含所有26个字母。这样的句子就称为“测试样句”。在这个过程中Jack主要负责的就是根据字典产生“测试样句”。字典里包含N个单词,Jack需要首先确定根据这N个词可以产生多少组的“测试样句”。字典中的单词每次只能使用一次,但句子中的单词前后顺序没有影响,也就是说“hello world”跟“world hello”是一样的。
输入格式:
第一行:N字典中单词的数量(1<=N<=25)
第2..N+1行:每行一个单词,字典中单词不重复,长度不超过100
输出格式:
一行,输出能产生的“测试样句”的数量
输入样例1:
9
the
quick
brown
fox
jumps
over
a
sleazy
dog
输出样例1:
2
解释:
该样例中除了单词a以外其他单词都是必须的,才能保证“测试样句”中包含所有26个英文字母,那么就要两种“测试样句”,一种是包含所有单词,一种是包含除单词a以外的所有单词
输入样例2:
3
a
b
c
输出样例2:
0
输入样例3:
15
abcdefghijkl
bcdefghijklm
cdefghijklmn
defghijklmno
efghijklmnop
fghijklmnopq
ghijklmnopqr
hijklmnopqrs
ijklmnopqrst
jklmnopqrstu
klmnopqrstuv
lmnopqrstuvw
mnopqrstuvwx
nopqrstuvwxy
opqrstuvwxyz
输出样例3:
8189
就这两题。。。求pascal大神发下源码