Question

C语言简单的字符串、字符处理问题求助

一、 给定一个字符串，求出所有出现次数大于等于3次的字串。
要求：从文本文件中读入一个字符串，找出这个字符串中所有出现次数大于等于3的字串。并将字串和出现次数输出到文件中

二、输入一段字符串，判断里面出现了多少不同的字母，并把他们输出来

Answer 1

第一题：简单点的做法是申请个足够大的char数组。比如假定最多1000种字串，每串最大长度为20，就申请word[1000][20]，以及一个num[1000]，一个字串个数wordNum，初始化置为0。然后每读到一个字串就d到word中检测有没有重复的，有的话就给对应序号的num[i]加一，没有的话就添加，然后num[i]=1，wordNum++；最后变了num，对于所有大于2的输出对应序号的word。如果想节省空间的话就用动态空间。
第一题的升级做法：A，使用trie树保存每个字串，在叶子节点的释义字段处放出现次数。然后遍历树。B、使用STL，用映射表 map<string,int> word_num，来记录每个出现字串及出现次数，然后遍历。两种做法都能很大提高效率。

第二题：int word[256];初始化为0；读入字符ch，word[ch]++;这样能记录所有出现的字符及出现次数

Answer 2

第一题的字串是什么？莫非是指字符？
第二题看是否区分大小写，不区分就开个26的数组，区分就开个52的数组，初始化为0，碰上对应字母就把相应位置置1，最后遍历下数组输出对应字母就行了。

Answer 3

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int num[127]={0};
char c;
int i=0;
scanf("%c", &c);
while(c!='\n')
{
num[c]++;
scanf("%c", &c);
}
for(i=0; i<127; i++)
{
printf("%c:%d\t",i ,num[i]);
if((i%5) == 0)
printf("\n");
}
return 0;
}