字串出現最大次數

2021-07-24 20:39:25 字數 968 閱讀 5232

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

在美麗大興安嶺原始森林中存在數量繁多的物種,在勘察員帶來的各種動物資料中有未統計數量的原始動物的名單。科學家想判斷這片森林中哪種動物的數量最多,但是由於資料太過龐大,科學家終於忍受不了,想請聰明如你的acmer來幫忙。

輸入

第一行輸入動物名字的數量n(1<= n <= 10000),接下來的n行輸入n個字串表示動物的名字(字串的長度不超過10,字串全為小寫字母,並且只有一組測試資料)。

輸出輸出這些動物中最多的動物的名字與數量,並用空格隔開(資料保證最多的動物不會出現兩種以上)。

樣例輸入

10

boar

pigsheep

gazelle

sheep

sheep

alpaca

alpaca

marmot

mole

樣例輸出

sheep 3

這樣的題見過一次,說的是icpc用的氣球顏色數量最多的一種統計出來,上一次不會做,這一次必須會做。

**中的maxx在每一次迴圈都會記錄,記錄當前最大值,

#include#include#include#includeusing namespace std;

struct a

a[10005];

bool cmp(a m,a n)

int main()

}printf("%s %d\n",str,maxx);

}return 0;

}

**張云聰 陳玉【原創】

上傳者陳玉

字串中子序列出現次數

題目鏈結 題意,給乙個字串,求子序列 cwbc 出現的次數 分析 dp,滾動陣列 令 f i j j 1,2,3,4 表示前 i 個字元中,匹配了字串 cwbc 的前多少位,那麼有轉移方程 f i 1 f i 1 1 s i c mod f i 2 f i 1 2 s i w f i 1 1 mod...

計算字串中子串出現的次數

2.計算字串中子串出現的次數利用輸入函式輸入任意兩個字串,請編寫程式求出第二個字串在第乙個字串 現的次數,即在第乙個字串中有幾個第二個字串。例1 輸入123sdk123dfg123121 123輸出 3 例2 輸入 1wdfw112sfrtes wq輸出 0 include include int ...

統計字串中字元出現次數(延伸)

統計字串中字元出現的次數 1.簡單統計次數 returnstrnum function str,who for var i 0,l str.length i l i return strnum who console.log that.returnstrnum sgdgfdgrrgdv g 4 說明...