单链表问题：输入一串字符，要求分别统计出各个字符出现的次数

三岔口 2011-08-09 06:06:20

该如何实现这个问题啊，我知道用单链表能够解决，但是还有没有最优的方法，求各个指点指点

...全文

1213 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

MOJUN18355311783 2012-11-21

打赏
举报

这个用c语言怎么实现啊

三岔口 2011-08-14

打赏
举报

非常感谢楼上的各位帮忙解答，更加拓展了思路，谢谢。。。。。

LucEaspe 2011-08-13

打赏
举报



#include <iostream> 

using namespace std; 

int main() 

{ 

// 统计ASCII字符出现次数 

int count[257 = {0}; 



char ch; 

//从键盘不断输入，直到回车 

while ( (ch = getchar()) != '\n') 

{ 

count[ch - 0]++; 

} 



for (int i = 0; i < 257; i++) 

{ 

if( count[i] ) 

cout < < (char)i < < ":" < < count[i] < < endl; 

} 

return 0; 

}

LucEaspe 2011-08-13

打赏
举报

数组就可以实现。无需怀疑长度[code=C/C#include] <iostream>

using namespace std;

int main()
{
// 统计ASCII字符出现次数
int count[257 = {0};

char ch;
//从键盘不断输入，直到回车
while ( (ch = getchar()) != '\n')
{
count[ch - 0]++;
}

for (int i = 0; i < 257; i++)
{
if( count[i] )
cout << (char)i << ":" << count[i] << endl;
}
return 0;
}[/code]

TheRealBo 2011-08-13

打赏
举报

人家就是想要用链表做，怎么有那么多其他的建议呢？？？？？？？？

TheRealBo 2011-08-13

打赏
举报

[Quote=引用 18 楼 lishiyong110 的回复:]

引用 15 楼 therealbo 的回复:

人家就是想要用链表做，怎么有那么多其他的建议呢？？？？？？？？

数组更方便啊
[/Quote]
但却不是他想要的，这个都不明？

jy02745307 2011-08-13

打赏
举报

我是观看的

lishiyong110 2011-08-13

打赏
举报

[Quote=引用 15 楼 therealbo 的回复:]

人家就是想要用链表做，怎么有那么多其他的建议呢？？？？？？？？
[/Quote]

数组更方便啊

品茶 2011-08-12

打赏
举报

[Quote=引用 1 楼 oo 的回复:]
为啥要用链表？

如果只是ASCII字符的话，开一个256大的数组统计就OK了
[/Quote]
++

[Quote=引用 8 楼 woxxq 的回复:]
一楼的：oo(为了名副其实，努力学习oo技术)
说的用数组实现，能够解决。开辟的空间上有点不太确定，我用单链表实现就是考虑到数组空间的问题
我的想法是，每次接收一个字符时，从链表的头部检查看看是否有相应的字符出现过，如果有的话对应的计数器就加1，没有的话，把该元素加入到链表中
7楼的：dahuaixiaohuai
提到map,看来不错，以前没用过，学习啦，
[/Quote]
LZ没明白1L的意思

如果没有中文字符,那么256个int类型的空间就可以实现高效算法,绝对比链表快



#include <stdio.h>



int _tmain(int argc, _TCHAR* argv[])

{

        //charNum[0]~charNum[255]分别对应ASCII码中各字符出现的次数 在输入字符串之前都是0

	int charNum[256] = {0};

	char *str = "babshasgfsfdjkfghfkldhh234gkrthggh4y682378462tej";

	char *c = str;

	while(*(c++))charNum[*c]++;//*c做下标是亮点 这样可以快速定位 绝对比链表快



        //打印结果

	for(int i = 0; i<256; i++)if(0!=charNum[i])printf("%c %d\n", i, charNum[i]);

	return 0;

}

这就是常说的位图法而256个ASCII字符用不了多少空间换取的时间却不少绝对值

cattycat 2011-08-11

打赏
举报

127大小的数组不是很大的，这点空间算啥啊。

孤独小剑 2011-08-10

打赏
举报

[Quote=引用 6 楼 yby4769250 的回复:]
用哈希表嘛，干嘛要用链表
开一个127个元素的数组，每个字符转换成整型值就哈希成数组元素的位置，然后每扫描一个字符，就去该字母在数组中对应位置加1，最后，遍历一遍数组就知道了噻
[/Quote]
为什么127？256不最好么，空间又不大。省得查找了。

三岔口 2011-08-10

打赏
举报

一楼的：oo(为了名副其实，努力学习oo技术)
说的用数组实现，能够解决。开辟的空间上有点不太确定，我用单链表实现就是考虑到数组空间的问题
我的想法是，每次接收一个字符时，从链表的头部检查看看是否有相应的字符出现过，如果有的话对应的计数器就加1，没有的话，把该元素加入到链表中
7楼的：dahuaixiaohuai
提到map,看来不错，以前没用过，学习啦，

一叶之舟 2011-08-10

打赏
举报

用map表，以字符本身为索引，节点为出现的次数，



typedef std::map<char,int> CharMap;

CharMap g_map;

void Countchar(char ch)

{

	CharMap::iterator iter=  g_map.find(ch);

	if(iter==g_map.end())

		g_map[ch]=1;

	else

		iter->second+=1;

}



void OutCount()

{

	CharMap::iterator iterbeg=  g_map.begin();

	CharMap::iterator iterend=  g_map.end();

	CharMap::iterator iter=  g_map.begin();

	for(iter=iterbeg;iter!=iterend;iter++)

	{

		TRACE("字符%c出现%d次\r\n",iter->first,iter->second);

	}

}



void Test()

{

	char *ptest="1111111aaadddddddddffff";

	int len=strlen(ptest);

	for(int i=0;i<len;i++)

	{

		//遍历统计每个字符

		Countchar(ptest[i]);

	}

	//输出统计结果

	OutCount();

}