1099.字首判斷
time limit: 1000 ms memory limit: 32768 kb
total submission(s): 421 accepted submission(s): 58
description
給定 n 個字串,求有多少字串是其他字串的字首。
input
第一行為乙個整數n(1 <= n <= 1000),之後n行,每行乙個字串,字串只由26個小寫字母組成,最大長度為100。
output
乙個整數,有多少字串是其他字串的字首。
sample input
5 abcde
ab bcde
b cde
sample output
2 source
unknown
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define n 10001
using
namespace
std;
int main()
p.insert(c[i]);
//cout << c[i].length() s.insert(str);}}
for(int i=0; iif(chu.count(c[i])) //如果重複出現過,他一定是其他字串的字首
t++;
else
if(s.count(c[i])) //如果他是其他字串的字首
t++;
else
continue;
}cout
<< t << endl;
return
0;}
SDNU 1101 字首判斷2
time limit 1000 ms memory limit 32768 kb total submission s 160 accepted submission s 33 description 由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。給定多幹個字串,從中拿出若干項組成滿足上...
SDNU 1101 字首判斷2(set)
description 由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。給定多幹個字串,從中拿出若干項組成滿足上述條件的序列,求最長的序列長度。input 第一行為乙個整數n 1 n 1000 之後n行,每行乙個字串,字串由26個小寫字母組成,最長為100。output 乙個整數,最長的序...
字首判斷 藍橋杯
內容 2013年第四屆藍橋杯全國軟體大賽預賽第5題,填空題。char prefix char haystack start,char needle start if needle return null return haystack start 請分析 邏輯,並推測劃線處的 通過網頁提交。注意 僅...