摘要:
1、编写程序expr,以计算从命令行输入的逆波兰表达式的值,其中每个运算符或操作数用一个单独的参数表示。例如,命令expr 2 3 4 + * 将计算表达式2×(3+4) 的值。 这里给出的解决方案是在TCPL Reading Notes 中的逆波兰计算器的基础上得到的。它使用了push 和pop 阅读全文
随笔分类 - K&R_TCPL
Control Flow
2015-05-29 10:42 by 星星之火✨🔥, 375 阅读, 收藏,
摘要:
1、重写折半查找,使得在循环内部只执行一次测试 传统的非递归式的折半查找的例子中,while循环语句内部共执行了两次测试,其实只要一次就足够(代价是将更多的测试在循环外执行)。重写该函数,使得在循环内部只执行一次测试,比较两种版本函数的运行时间。 两种方案的执行时间几乎没有差异,我们并没有得到多大的 阅读全文
Getting started with the basics of programming exercises_5
2015-05-27 21:35 by 星星之火✨🔥, 176 阅读, 收藏,
摘要:
1、编写函数,把由十六进制数字组成的字符串转换为对应的整型值 编写函数htoi(s),把由十六进制数字组成的字符串(包含可选的前缀0x或0X)转换为与之等价的整型值。字符串中允许包含的数字包括:0~9、a~f 以及 A~F。 2、编写函数,将字符串s1中任何与字符串s2中字符匹配的字符都删除 3、编 阅读全文
Getting started with the basics of programming exercises_4
2015-05-05 19:09 by 星星之火✨🔥, 180 阅读, 收藏,
摘要:
1、编写一个删除C语言程序中所有的注释语句的程序。要正确处理带引号的字符串与字符串常量,C语言中程序注释不允许嵌套。 2、小型词法分析器 编写程序,查找C语言程序中的基本语法错误,如圆括号、方括号以及花括号不配对等。要正确处理引号(包括单引号、双引号)、转义字符序列与注释。 阅读全文
Getting started with the basics of programming exercises_3
2015-04-29 17:16 by 星星之火✨🔥, 156 阅读, 收藏,
摘要:
1、编写一个程序删除每个输入行末尾的空格及制表符并删除完全是空白符的行 2、编写一个翻转字符串顺序的函数,使用该函数编写一个程序,每次颠倒一个输入行中的字符顺序 3、编写程序,将输入中的制表符替换成适当数目的空格,使空格充满到下一个制表符终止的地方,假设制表符终止的位置是固定的,比如每隔n 列就会出 阅读全文
Getting started with the basics of programming exercises_2
2015-04-27 18:31 by 星星之火✨🔥, 137 阅读, 收藏,
摘要:
1、编写简单power函数 其中power函数如果直接使用形参n的话,可以使程序更简洁 2、读入一组文本行,并把最长的文本行打印出来 简单写下算法框架: while(还有未处理的行) if(改行比已处理的最长行还要长) 保存改行为最长行 保存改行的长度 打印最长的行 程序如下: 3、打印任意长度的输 阅读全文
Getting started with the basics of programming exercises_1
2015-04-23 16:07 by 星星之火✨🔥, 266 阅读, 收藏,
摘要:
1、编写一个将输入复制到输出的程序,并将其中连续的多个空格用一个空格代替 使用if 结构: 使用if-else 语法结构: 使用逻辑或(||)操作符: 2、单词计数 要求统计行数、单词数与字符数,这里单词的定义比较宽松,它是任何其中不包含空格、制表符或换行符的字符序列。 Question: 如何测试 阅读全文