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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言简单的字符串、字符处理问题求助相关的知识,希望对你有一定的参考价值。

一、 给定一个字符串,求出所有出现次数大于等于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]++;这样能记录所有出现的字符及出现次数
参考技术A 第一题的字串是什么?莫非是指字符?
第二题看是否区分大小写,不区分就开个26的数组,区分就开个52的数组,初始化为0,碰上对应字母就把相应位置置1,最后遍历下数组输出对应字母就行了。
参考技术B #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;

以上是关于C语言简单的字符串、字符处理问题求助的主要内容,如果未能解决你的问题,请参考以下文章

c语言,求助大神!谢谢啦! 输入一个字符串(少于10个字符),它由数字字符组成,将该字符串转换成整

Python 2.7 中字节字符串的处理求助

C语言处理json字符串

处理 C 中的特殊字符(UTF-8 编码)

c语言:文件操作与字符处理

C语言求助:如何将.txt文件中的字符串存入字符数组?这个 .txt 文件是从命令行参数 btw 中读取的。