对字符串排序,大家看看有什么问题

白话机器学习

于 2013-04-23 14:47:27 发布

阅读量537

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法 c++ 文章标签：排序算法 C++ 算法应用 HASH

本文链接：https://blog.youkuaiyun.com/zy_dreamer/article/details/8839794

数据结构算法同时被 2 个专栏收录

82 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

c++

45 篇文章

订阅专栏

该博客介绍了一种对字符串进行排序的算法，利用哈希表记录每个字符的出现次数，然后按照字符顺序进行还原。这种方法适用于字母组成的字符串，当字符串长度为1时直接返回，避免不必要的操作。

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

void HashSort(char *_str)
{
	if(_str==NULL)
		return;
	int len=strlen(_str);
	if(len==1)
		return;
	int hash[26]={0};
	for(int i=0;i<len;i++)
	{
		hash[(_str[i]-'a')]++;//记录某个字符的出现次数
	}
	int n=0;
	for(int j=0;j<26;j++)
	{
		while(hash[j]!=0)
		{
			_str[n++]=j+'a';//按照字符的顺序进行还原
			hash[j]--;
		}
	}

}