題目 2383:
信息學奧賽一本通T1474-Immediate Decodability
時間限制: 2s
內(nèi)存限制: 192MB 提交: 23 解決: 9
題目描述
原題來自：ACM Pacific NW Region 1998
給出一些數(shù)字串，判斷是否有一個數(shù)字串是另一個串的前綴。
輸入格式
輸入數(shù)據(jù)為多組數(shù)據(jù)，每組數(shù)據(jù)讀到 9 時結(jié)束。
輸出格式
對于每組數(shù)據(jù)，如果不存在一個數(shù)字串是另一個串的前綴，輸出一行 Set t is immediately decodable ，否則輸出一行 Set t is not immediately decodable ，其中 t 是這一組數(shù)據(jù)的組號。
樣例輸入
01
10
0010
0000
9
01
10
010
0000
9
樣例輸出
Set 1 is immediately decodable
Set 2 is not immediately decodable
提示
數(shù)字串只包含 0,1，記每個數(shù)字串長度為 l，則 1≤l≤10。每組數(shù)據(jù)至少有 2 個數(shù)字串，至多有 8 個數(shù)字串。