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

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

二、输入一段字符串,判断里面出现了多少不同的字母,并把他们输出来
最新回答
梦有一把锁

2024-11-29 09:04:31

第一题:简单点的做法是申请个足够大的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]++;这样能记录所有出现的字符及出现次数
ら眼眸里的温柔

2024-11-29 08:26:16

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

2024-11-29 12:20:47

#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;
}