![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DSP
Vanellope_w
小白一枚 真的是妹子
展开
-
C程序括号匹配检查(带详细注释)
编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。注意:1. 除了括号可能不匹配外,输入的C源程序无其它语法错误;2. 字符常量、字符串常量及注释中括号不应被处理,注释包括单行注释//和多行/* */注释3. 字符和字符串常量中不包含特殊的转义字符(\',\")5. 程序中出现有意义括号的个数不...转载 2018-06-21 19:53:01 · 10561 阅读 · 2 评论 -
单词查找(综合版)
从标准输入中读入一个英文单词及查找方式,在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词,返回查找结果(查找到返回1,否则返回0)和查找过程中单词的比较次数。查找前,先将所有字典中单词读入至一个单词表(数组)中,然后按要求进行查找。字典中单词总数不超过3500,单词中的字符都是英文小写字母,并已按字典序排好序(可从课件下载区下载该字典文件)。字典中的单词和待查找单词...原创 2018-06-21 19:58:12 · 7674 阅读 · 0 评论 -
带括号的表达式计算(后缀表达式实现)
从标准输入中读入一个整数算术运算表达式,如24 / ( 1 + 2 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )= ,计算表达式结果,并输出。要求:1、表达式运算符只有+、-、*、/,表达式末尾的=字符表示表达式输入结束,表达式中可能会出现空格;2、表达式中会出现圆括号,括号可能嵌套,不会出现错误的表达式;3、出现除号/时,以整数相除进行运算,结果仍为整数,例如:5/3结果...原创 2018-06-21 22:19:19 · 9077 阅读 · 4 评论 -
用二叉树实现词频统计
编写程序统计一个英文文本文件中每个单词的出现次数(词频统计),并将统计结果按单词字典序输出到屏幕上。要求:程序应用二叉排序树(BST)来存储和统计读入的单词。注:在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。在生成二叉排序树不做平衡处理。【输入形式】打开当前目录下文件article.txt,从中读取英文单词进行词频统计。【输出形式】程序应首先输出二叉排序树中...原创 2018-06-22 22:31:29 · 5771 阅读 · 13 评论 -
用二叉树在家谱关系中查找远近
【问题描述】同姓氏中国人见面常说的一句话是“我们五百年前可能是一家”。从当前目录下的文件in.txt中读入一家谱,从标准输入读入两个人的名字(两人的名字肯定会在家谱中出现),编程查找判断这两个人相差几辈,若同辈,还要查找两个人共同的最近祖先以及与他(她)们的关系远近。假设输入的家谱中每人最多有两个孩子,例如下图是根据输入形成的一个简单家谱:通过该家谱,可以看到wangliang、wangguopi...原创 2018-06-23 09:46:13 · 2395 阅读 · 0 评论