sdnu1099 字首判斷

2021-08-10 15:33:21 字數 1007 閱讀 6587

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 請分析 邏輯,並推測劃線處的 通過網頁提交。注意 僅...