一、 给定一个字符串,求出所有出现次数大于等于3次的字串。要求:从文本文件中读入一个字符串,找出这个字符串中所有出现次数大于等于3的字串。并将字串和出现次数输出到文件中 二、输入一段字符串,判断里面出现了多少不同的字母,并把他们输出来
第一题:简单点的做法是申请个足够大的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]++;这样能记录所有出现的字符及出现次数
#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;}