cf977b two-凯发ag旗舰厅登录网址下载

content

给定一个字符串 \(s\)，请求出出现次数最多的长度为 \(2\) 的子串。

数据范围：\(2\leqslant |s|\leqslant 100\)。

solution

直接求出所有长度为 \(2\) 的子串，然后比较它们出现的次数即可。统计次数这一块可以用 \(\texttt{map}\) 直接映射来实现。

code

int len, cnt, ans = 1;

string s, ss[107];

map 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;

}

总结

以上是凯发ag旗舰厅登录网址下载为你收集整理的cf977b two-gram 题解的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得凯发ag旗舰厅登录网址下载网站内容还不错，欢迎将凯发ag旗舰厅登录网址下载推荐给好友。