2018_2_9_Tell me the frequencies! _字符串_遍历

最新推荐文章于 2024-08-15 00:30:33 发布

ujn20161222

最新推荐文章于 2024-08-15 00:30:33 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ujn20161222/article/details/79301942

uva 同时被 2 个专栏收录

48 篇文章

订阅专栏

字符串

11 篇文章

订阅专栏

本文介绍了一个简单的字符频率统计算法实现，使用C++编程语言。该算法通过读取输入字符串，并统计每个字符出现的次数，最后按照出现频率进行排序输出。通过对字符频率的统计，可以应用于文本分析等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://vjudge.net/problem/UVA-10062

注意写法

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;

char s[2000];

const int N=200;
struct AA{
	int key;
	int sum;
	AA(int k,int s):key(k),sum(s){}
};

bool cmp(AA a,AA b){
	if(a.sum==b.sum)return a.key>b.key;
	return a.sum<b.sum;
}

int sum[200];

int main(){
	int z=1;
	while(gets(s)){
		if(z==1)z++;
		else puts("");
		memset(sum,0,sizeof(sum));
		int len=strlen(s);
		for(int i=0;i<len;i++)
		sum[s[i]]++;
		vector<AA> v;
		for(int i=0;i<200;i++)
		if(sum[i])v.push_back(AA(i,sum[i]));
		sort(v.begin(),v.end(),cmp);
		for(int i=0;i<v.size();i++)
		printf("%d %d\n",v[i].key,v[i].sum);
	}
}