用.net或c语言编码,读取txt文件,并对txt文件中的字数统计个数,计算概率并排序。

Question

用.net或c语言编码,读取txt文件,并对txt文件中的字数统计个数,计算概率并排序。如：txt文件中有一段字符，a的个数有5个，b的个数有8个……，a的概率为10%，b的概率为16%……，所以b>a>……

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN sizeof(Charactor)

typedef struct charactor
{
char key[3];
int count;
struct charactor *next;
}Charactor;

Charactor *add(char *c,Charactor *head) //查找记数
{
int flag=1;
Charactor *p=head;
while(p!=NULL&&flag==1)
{
if(strcmp(p->key,c) == 0)
{
flag=0; break;
}
else
{
p=p->next;
}
}

if(flag==0)
p->count++;
else
{
p=head;

head=(Charactor *)malloc(LEN);
strcpy(head->key,c);
head->count=1;
head->next=p;
}
return head;
}

void display(Charactor *p) //输出
{

printf("\n The result are:\n");
while(p!=NULL)
{

printf("%s: %d\n",p->key,p->count);
p=p->next;
}
}

void main()
{
Charactor *head=NULL;
char ch[2];
char str[100];
FILE *fstream;
FILE *fp=fopen("d:\\1.txt","w");
printf("此程序只能统计中文\n");
printf("请输入一个中文字符串\n");
fflush(stdin);
gets(str);

fprintf(fp,str); fclose(fp);
if((fstream = fopen("d:\\1.txt","r")) == NULL)
{ exit(-1); }

while( !feof(fstream) )
{ ch[0]=32;
ch[1]=32;
fscanf(fstream,"%2s",ch);
if(ch[0]==32&&ch[1]==32)
{
break;
}
head=add(ch,head);

}

display(head);

system("PAUSE");
}

c语言编码 vc6.0通过 统计您输入的字符出现的个数
觉得满意 联系我 然后我给你完善程序

追问

不是输入字符并统计，而是读取一个txt格式的文件，里面全是英文字符，没有中文。你的程序能将它改成“读取文件并统计字符”吗？如果可以，我可以追分。

追答

可以改成 你加我百度ID
把你具体要的答案 和我沟通一下
然后我给你写

Answer 2

　　下面的代码可以实现，不过效率可能不是很好，你可以修改下算法。Form界面需要的是一个Button(button1),一个TextBox（textBox1）

　　//点击button，检查textBox1输入的字符串
　　private void button1_Click(object sender, EventArgs e)
　　{
　　if(textBox1.Text!=""&&textBox1.Text!=null)
　　{
　　string checkstring = textBox1.Text;
　　Hashtable ht = new Hashtable();
　　for (int i = 0; i < checkstring.Length; i++)
　　{
　　if (!ht.Contains(checkstring[i]))
　　{
　　ht.Add(checkstring[i], 1);
　　}
　　else
　　{
　　ht[checkstring[i]] = (int)ht[checkstring[i]] + 1;
　　}
}

　　string result = "";
　　string[] keys = sort(ht,checkstring.Length);
　　for (int i = 0; i < keys.Length;i++ )
　　{
　　result += keys[i]+ "\n";
}

　　MessageBox.Show(result); //显示结果
　　}
　　}
　　//排序
　　private string[] sort(Hashtable ht,int totalchar)
　　{
　　string[] keys = new string[ht.Count];
　　int i = 0;
　　double maxvalue = 0;
　　char currentkey = ' ';
　　while (ht.Count > 0)
　　{
　　foreach (var item in ht.Keys)
　　{
　　if ((int)ht[item] > maxvalue)
　　{
　　currentkey = Convert.ToChar(item);
　　maxvalue = (int)ht[item];
　　keys[i] = item.ToString() + "," + (maxvalue / totalchar * 100).ToString("#0.00") + "%";
　　}
　　}
　　ht.Remove(currentkey);
　　maxvalue = 0;
　　i++;
　　}
　　return keys;
}

Answer 3

想做哈夫曼树吗？
如果有汉字，就麻烦了。
如果在ASCLL码范围内，直接建立一个size为256的vector，按字节读入，按下标改变权值，重写算法库的sort函数的cmp函数或者写个堆排就可以了

Answer 4

如果字符种类不多的话，用hash吧，运算次数= (Total - 种类个数)*1次.
最后存到Array里,重写sort方法,交换排序.