time limit: 1000 ms memory limit: 32768 kb
total submission(s): 160 accepted submission(s): 33
description
由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。
給定多幹個字串,從中拿出若干項組成滿足上述條件的序列,求最長的序列長度。
input
第一行為乙個整數n(1<=n<=1000),之後n行,每行乙個字串,字串由26個小寫字母組成,最長為100。
output
乙個整數,最長的序列長度。
sample input5a
ababcbcb
sample output
3hint
樣例中的序列為
a ab abc
本題中,相同的字串不互為字首。
source
unknown
這個題和字首判斷1還是很像的,就是多了要求去求最長的序列。核心思想就是把乙個字串全部的字首都存起來,因為資料很小,所以可以不去管別的東西,直接遍歷就行了。
附上ac**:
#include
#include
#include
#include
#include
using
namespace std;
struct node
num[
1005];
char a[
1005][
105]
;//存資料
int maxn=0;
bool d[
1005];
void
dfs(
int n,
int sum)
}else
maxn=
max(sum,maxn);}
voidpd(
int i,
int j)
if(k==lena-1)
}}else
return;}
intmain()
} queue<
int> que;
for(
int i=
0; i)while
(!que.
empty()
) cout
}
SDNU 1101 字首判斷2(set)
description 由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。給定多幹個字串,從中拿出若干項組成滿足上述條件的序列,求最長的序列長度。input 第一行為乙個整數n 1 n 1000 之後n行,每行乙個字串,字串由26個小寫字母組成,最長為100。output 乙個整數,最長的序...
sdnu1099 字首判斷
1099.字首判斷 time limit 1000 ms memory limit 32768 kb total submission s 421 accepted submission s 58 description 給定 n 個字串,求有多少字串是其他字串的字首。input 第一行為乙個整數n...
字首判斷 藍橋杯
內容 2013年第四屆藍橋杯全國軟體大賽預賽第5題,填空題。char prefix char haystack start,char needle start if needle return null return haystack start 請分析 邏輯,並推測劃線處的 通過網頁提交。注意 僅...