哈希求多少個不同的字串

2022-07-11 16:51:13 字數 465 閱讀 3681

如題,給定n個字串(第i個字串長度為mi,字串內包含數字、大小寫字母,大小寫敏感),請求出n個字串中共有多少個不同的字串。

輸入格式

第一行包含乙個整數n,為字串的個數。

接下來n行每行包含乙個字串,為所提供的字串。

輸出包含一行,包含乙個整數,為不同的字串個數。輸入5

abcaaaa

abcabcc

12345

輸出4

資料規模:

對於30%的資料:n<=10,mi≈6,mmax<=15;

對於70%的資料:n<=1000,mi≈100,mmax<=150

對於100%的資料:n<=10000,mi≈1000,mmax<=1500

樣例說明:

樣例中第乙個字串(abc)和第三個字串(abc)是一樣的,所以所提供字串的集合為,故共計4個不同的字串。

給定乙個字串,計算這個字串中有多少個回文子串

用例 輸入乙個字串s 例如 aabcb 符合條件的字串有 a a aa b c b bcb 所以答案 7 思路 先篩選首位相同字母的字串,如aa,bcb。篩選出來後,再對篩選出來的字串判斷,依次比較前後對應兩個字元是否相同,相同繼續判斷,不相同結束當前字串的判斷。一直比較到最後剩下兩種情況 1 只剩...

判斷乙個字串陣列中有多少個迴圈單詞的個數

迴圈單詞定義 str1 picture str2 turepic str1 與str2 是迴圈單詞 def func strs count 0 flags false for in range len strs for i in range len strs for j in range i 1,l...

求有多少個連續字串中所有的字母都出現了偶數次

給出乙個長度為 n 的字串 1 n 100000 求有多少個連續字串中所有的字母都出現了偶數次。這題的思路是這樣的,首先我們可以狀壓,每一位0代表該位代表字母的數量是偶數個,1則代表奇數個 那麼我們記錄乙個字首的狀態,如果後面有歐串,則一定可以異或之前出現過的字首得到全零的合法狀態,因此我們用map...