如題，給定 nn 個字串（第 ii 個字串長度為 m_imi
，字串內包含數字、大小寫字母，大小寫敏感），請求出 nn 個字串中共有多少個不同的字串。
輸入格式
第一行包含乙個整數 nn，為字串的個數。
接下來 nn 行每行包含乙個字串，為所提供的字串。
輸出格式
輸出包含一行，包含乙個整數，為不同的字串個數。
輸入輸出樣例
輸入 #1複製
5abc
aaaa
abcabcc
12345
輸出 #1複製
4
#include
#include
using
namespace std;
const
int n=
10005
;string s;
int n,ans,cnt=
1,head[n]
,nxt[n]
;string val[n]
;int
suan()
return rec;
}int
find
(int hash)
return1;
}void
add(
int hash)
intmain()
}printf
("%d\n"
,ans)
;return0;
}
叫 unique!!!
unique(a,b)，表示[a,b)區間內去重，但大小不變，返回，去重後末尾元素的指標。
#include
using
namespace std;
string v[
101]
;int
main()
sort
(v+1
,v+n+1)
; cout<<
unique
(v+1
,v+n+1)
-v-1
}
陣列 鍊錶 Hash
在程式中，存放指定的資料最常用的資料結構有兩種 陣列和鍊錶。陣列和鍊錶的區別 1 陣列是將元素在記憶體中連續存放。鍊錶中的元素在記憶體中不是順序儲存的，而是通過存在元素中的指標聯絡到一起。2 陣列必須事先定義固定的長度，不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減...
3349 hash 鍊錶
題意為判斷是後有相同的雪花，雪花的花瓣可能是順時針，或逆時針描述，故對hash值相同的還要進行比較，相同則推出，否則把該雪花加到該hash對應的鍊錶上 code 時間複雜度還是太高了 include using namespacestd structnode hash 150006 intfac i...
陣列 鍊錶 Hash的優缺點
陣列 鍊錶 hash的優缺點 1 陣列是將元素在記憶體中連續存放。鍊錶中的元素在記憶體中不是順序儲存的，而是通過存在元素中的指標聯絡到一起。2 陣列必須事先定義固定的長度，不能適應資料動態地增減的情況。當資料增加時，可能超出原先定義的元素個數 當資料減少時，造成記憶體浪費。鍊錶動態地進行儲存分配，可...