| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1417 人关注过本帖
标题:设计一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后以表 ...
只看楼主 加入收藏
别止
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2018-7-6
结帖率:0
收藏
已结贴  问题点数:10 回复次数:1 
设计一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后以表的形式输出结果。
帮写一下程序,用C 写,非常感谢

实验:
    设计一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后以表的形式输出结果。


程序的功能:
    依次从输入字符串中取出一个字符,把它们插入到树中(新出现字符)或修改原树中相应结点的“出现次数域”(已出现字符)。
   
    程序设计要能体现二叉排序树的“构造”和“查找”过程,以及结点的“插入”和“删除”。


实验要求:
    用一个二叉树来保存处理结果,字符串中的每个不同的字符用树中不同的结点描述,每个结点包含四个域,格式为:

        | 字符 | 该字符的出现次数 | 指向ASCII码小于该字符的左子树指针 | 指向ASCII码大于该字符的右子树指针 |
   
搜索更多相关主题的帖子: 字符 字符串 出现 次数 结果 
2018-07-06 17:14
自学的数学
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:46
帖 子:967
专家分:4146
注 册:2017-11-15
收藏
得分:10 
程序代码:
#include "stdio.h"
#define N 100
int main() {
  char s[N];
  printf("Input a string:\n");
  scanf("%s",s);
  int i,up[26]={0},down[26]={0};
  for(i=0;i<N && s[i]!=0;i++) {
    if(s[i]>='A' && s[i]<='Z')      // 大写字母
      up[ s[i]-'A' ]++;
    else if(s[i]>='a' && s[i]<='z')  //小写字母
      down[ s[i]-'a' ]++;
    else {                            // 其它 出错
      printf("What you input is not a valid string,error--> %c\n",s[i]);
      return 0;
    }
  }
  printf("The result is as follows:\n");
  for(i=0;i<26;i++) {
    if(up[i]!=0)
      printf("%c----%d\n",i+'A',up[i]);
    if(down[i]!=0)
      printf("%c----%d\n",i+'a',down[i]);
  }
  return 0;
}
2018-07-09 11:34
快速回复:设计一个程序读入一个字符串,统计该字符串中出现的字符及其次数,然后 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029502 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved