我的随笔 - 语巫 - 博客园

我的随笔

3-3 编写函数 expand(s1, s2)，将字符串 s1 中类似于 a-z 一类的速记符号在字符串 s2 中扩展为等价的完整列表 abc…xyz。该函数可以处理大小写字母和数字，并可以处理 a-b-c、a-z0-9 与-a-z 等类似的情况语巫 2023-08-01 17:03 阅读:112 评论:0 推荐:0

3-2 编写一个函数 escape(s, t)，将字符串 t 复制到字符串 s 中，并在复制过程中将换行符、制表符等不可见字符分别转换为\n、\t 等相应的可见的转义字符序列。要求使用 swich 语句。再编写一个具有相反功能的函数，在复制过程中将转义字符序列转换为实际字符语巫 2023-07-30 12:58 阅读:198 评论:0 推荐:0

3-1 在上面有关折半查找的例子中，while 循环语句内共执行了两次测试，其实只要一次就足够（代价是将更多的测试在循环外执行）。重写该函数，使得在循环内部只执行一次测试。比较两种版本函数的运行时间语巫 2023-07-29 11:07 阅读:72 评论:0 推荐:0

2-9 在求对二的补码时，表达式 x &= (x – 1)可以删除 x 中最右边值为 1 的一个二进制位，用这一方法重写 bitcount 函数，以加快其执行速度语巫 2023-07-29 10:30 阅读:62 评论:0 推荐:0

2-8 编写一个函数 rightrot(x, n)，该函数返回将 x 循环右移（即从最右端移出的位将从最左端移入）n（二进制）位后所得到的值语巫 2023-07-23 19:59 阅读:102 评论:0 推荐:0

2-7 编写一个函数 invert(x, p, n)，该函数返回对 x 执行下列操作后的结果值：将 x 中从第 p 位开始的 n 个（二进制）位求反（即，1 变成 0，0 变成 1），x 的其余各位保持不变语巫 2023-07-23 19:05 阅读:136 评论:0 推荐:0

2-6 编写一个函数 setbits(x, p, n, y)，该函数返回对 x 执行下列操作后的结果值：将 x 中从第 p 位开始的 n 个（二进制）位设置为 y 中最右边 n 位的值，x 的其余各位保持不变语巫 2023-07-23 00:15 阅读:155 评论:0 推荐:0

2-5 编写函数 any(s1, s2)，将字符串 s2 中的任一字符在字符串 s1 中第一次出现的位置作为结果返回。如果 s1 中不包含 s2 中的字符，则返回-1 语巫 2023-07-22 23:00 阅读:77 评论:0 推荐:0

2-4 编写函数squeeze(s1, s2)，将字符串 s1 中任何与字符串 s2 中字符匹配的字符都删除语巫 2023-07-22 20:54 阅读:128 评论:0 推荐:0

2-3 编写函数 htoi(s)，把由十六进制数字组成的字符串（包含可选的前缀 0x 或 0X）转换为与之等价的整型值。字符串中允许包含的数字包括：0～9、a～f 以及 A～F 语巫 2023-07-22 19:49 阅读:192 评论:0 推荐:0