Content

給定一個(gè)字符串 \(s\)，請(qǐng)求出出現(xiàn)次數(shù)最多的長(zhǎng)度為 \(2\) 的子串。

數(shù)據(jù)范圍：\(2\leqslant |s|\leqslant 100\)。

Solution

直接求出所有長(zhǎng)度為 \(2\) 的子串，然后比較它們出現(xiàn)的次數(shù)即可。統(tǒng)計(jì)次數(shù)這一塊可以用 \(\texttt{map}\) 直接映射來(lái)實(shí)現(xiàn)。

Code

int len, cnt, ans = 1;

string s, ss[107];

map<string, int> q;

int main() {

	getint(len);

	cin >> s;

	_for(i, 0, len - 2)

		ss[++cnt] += s[i], ss[cnt] += s[i + 1];

	_for(i, 1, cnt) {

		q[ss[i]]++;

		ans = max(ans, q[ss[i]]);

	}

	_for(i, 1, cnt)

		if(q[ss[i]] == ans) {cout << ss[i]; break;}

	return 0;

}

總結(jié)

以上是生活随笔為你收集整理的CF977B Two-gram 题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。