Content

給定一個字符串 \(s\)，請求出出現次數最多的長度為 \(2\) 的子串。

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

Solution

直接求出所有長度為 \(2\) 的子串，然后比較它們出現的次數即可。統計次數這一塊可以用 \(\texttt{map}\) 直接映射來實現。

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;

}

總結

以上是生活随笔為你收集整理的CF977B Two-gram 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。