Wiki with Adjacent Letters

最新推荐文章于 2024-09-27 14:28:55 发布

兔兔不爱吃萝卜

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量133

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_51713993/article/details/115215786

版权

C++ 字符串处理数组字母频率算法

关键词由CSDN通过智能技术生成

在这里插入图片描述

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[44];//要把这个数组放到主函数外，因为数组可能会过大
int main()
  {
  	long long n;
  	string s;
  	
  	cin>>n>>s;
  	long long ans=0;
  	for(int i=0;i<s.size();i++)
  	{
  	 a[s[i]-'a']++; 
	}
	for(int i=0;i<=25;i++)
	{
		ans+=a[i]*a[i+1];
	 } 
	 cout<<ans<<endl;
  	
	return 0;
}