電話列表 字典樹

給出乙個**列表，如果列表中存在其中乙個號碼是另乙個號碼的字首這一情況，那麼就稱這個**列表是不相容的。

假設**列表如下：

·emergency 911

·alice 97 625 999

·bob 91 12 54 26

在此例中，報警**號碼（911）為bob**號碼（91 12 54 26）的字首，所以該列表不相容。

輸入格式

第一行輸入整數t，表示測試用例數量。

對於每個測試用例，第一行輸入整數n，表示**號碼數量。

接下來n行，每行輸入乙個**號碼，號碼內數字之間無空格，**號碼不超過10位。

輸出格式

對於每個測試用例，如果**列表相容，則輸出」yes」。

否則，輸出」no」。

資料範圍

1≤t≤40<?xml:namespace prefix = "[default] " ns = "" />1≤t≤40,

1≤n≤100001≤n≤10000

輸入樣例：

2

3911
97625999
91125426
5113
12340
123440
12345
98346

no

yes

#include #include #include #include using

namespace std;
const
int n = 1e5 + 5;//注意這個取值
int tire[n][10], tot, cnt[n];
void insert(string s, bool &flag) 
p = c;
}	cnt[p] ++;
}int main() 
}

python列表，字典

1字串處理 s.startswith adfaas s這個字串是不是以adfaas開始 s.endswith adfaas s這個字串是不是以adfaas結束 s.find substring,start end 可指範圍查詢子串，返回索引值，否則返回 1 s.rfind substring,sta...

Python 列表 字典

陣列 只能儲存同一種資料型別的結構 元組tuple 定義列表 定義元組 元組被稱為被帶了緊箍咒的列表，那麼就證明元組與列表的功能類似，只是不如列表強大。元組是不可變的資料型別 不能修改元組中的元素 列表是可變資料型別，可以修改元素。那就有了增刪改查 拿出列表最後乙個元素，最後乙個元素是列表，再拿出列...

元組，列表，字典

元組 tuple 元組常用小括號表示，即 元素加逗號，是元組的標識。tuple a b c d e f g 常規來說，定義了乙個元組之後就無法再新增或修改元組的元素，但對元組切片可以新增會修改元組的元素。列表 list 列表常用方括號表示，即 1 list1 a b c 1,3,5 2 list2 ...