苟哥的笔记本
首页
文章归档
关于
文章归档
关于
首页
编程
正文
C程序设计语言第2版习题3-3
苟哥
2019-06-17 PM
1313℃
0条
#### 问题描述 编写函数expand(s1, s2),将字符串s1中类似于a-z一类的速记符号在字符串s2中扩展为等价的完整列表abc...xyz。该函数可以处理大小写字母和数字,并可以处理a-b-c、a-z0-9与-a-z等类似的情况。作为前导和尾随的-字符原样打印。 ------ #### 问题分解 - 主函数main - - 核心函数 expand(s1, s2)。根据题意,假设s1="-a-z0-9A-D--",那么期望得到的值s2="-abcdefghijklmnopqrstuvwxyz01123456789ABCD--"。观察发现,头尾的-以及各位置上的字母或数字也不变,要做的就是把a-z、0-9、A-D之间的横杆去掉,然后填充横杆两端数字或字母之间的数据。因此,我们的算法描述可以有: - ```c for(i = 0, j= 0; s1[i] != '\0'; i++) if s1[i] == '-' if i > 0 if s1[i+1]和s1[i-1] 都在 0-9、a-z、A-Z 区间内 执行 s2[j] = s[j-1] + 1, j++ 直到s2[j] = s1[i + 1] else s2[j++] = s1[i] else s2[j++] = s1[i] else s2[j++] = s1[i] ``` ------ #### 代码实现 ```c #include
#define LEN 500 void expand(char s1[], char s2[]); int main() { char s1[LEN] = "-a-z0-9B-Y--", s2[LEN]; printf("The input string is: %s \n", s1); expand(s1, s2); printf("The output string is: %s \n", s2); return 0; } void expand(char s1[], char s2[]) { int i,j; for(i = 0, j = 0; s1[i] != '\0'; i++){ if(s1[i] == '-'){ if(i > 0){ if((s1[i - 1] >= 'a' && s1[i - 1] < 'z' || s1[i - 1] >= 'A' && s1[i - 1] < 'Z' || s1[i - 1] >= '0' && s1[i - 1] < '9' ) && (s1[i + 1] >= 'a' && s1[i + 1] <= 'z' || s1[i + 1] >= 'A' && s1[i + 1] <= 'Z' || s1[i + 1] >= '0' && s1[i + 1] <= '9' )){ while(s2[j - 1] < s1[i + 1] - 1){ s2[j] = s2[j - 1] + 1; j++; } continue; } } } s2[j++] = s1[i]; } s2[j] = '\0'; } ```
标签:
C程序设计语言
,
算法
,
C语言
,
习题3-3
非特殊说明,本博所有文章均为博主原创。
如若转载,请注明出处:
http://www.i366211.com/archives/46/
上一篇
C程序设计语言第2版习题2-9
下一篇
C程序设计语言第2版习题3-4
取消回复
评论啦~
提交评论
栏目分类
软件安装
10
开发工具
8
算法
2
测试
1
架构
3
填坑记
2
开源
6
科普
6
私域
2
读书笔记
4
编程
48
运营
3
管理
1
标签云
算法
C程序设计语言
C语言
Java
mysql
PHP
ffmpeg
golang
VueJs
脚手架
VueJs实战项目
Intellij IDEA
Centos7
Hyperf
抖音运营
杰克韦尔奇
跌荡一百年
生成海量测试数据
企业管理
习题2-3
习题2-4
习题2-6
异常分类
File
习题2-7
习题2-8
习题2-9
习题3-3
习题3-4
习题3-5
友情链接
申请
SaaS引擎
机器人框架
京东捡漏