【字符串处理算法】字符串包含的算法设计及C代码实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了【字符串处理算法】字符串包含的算法设计及C代码实现,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2015字,纯文字阅读大概需要3分钟。
内容图文
一、需求描述
给定一个长字符串和一个短字符串,编写程序判断短字符串中的所有字符是否都在长字符串中。如果是,则长字符串包含短字符串;反之,不包含。
为了尽量包含大多数情况,字符串中可以包含大小写英文字母、数字和各种标点符号,并且区分大小写字母。
下面举几个例子予以说明:
1.如果长字符串是“ABCDE”,短字符串是“ADC”,那么短字符串中的所有字符都在长字符串中,即长字符串包含了短字符串。
2.如果长字符串是“ABCDE”,短字符串是“ADCF”,那么短字符串中不是所有字符都在长字符串中,即长字符串不包含了短字符串。
3.如果长字符串是“ABCDE”,短字符串是“AAB”,那么短字符串中的所有字符都在长字符串中,即长字符串包含了短字符串。
二、算法设计
我们都知道,就像人体是由一个个的细胞组成一样,一个字符串是由一个个的字符组成。如果组成某个字符串的所有字符都在另一个字符串中,那么这个字符串就被另一个字符串包含。
因此,我们可以考虑先将两个字符串中的所有字符都找出来,再判断较短的字符串中的所有字符是否都出现在了较长的字符串中。如果是,那么两个字符串是包含与被包含的关系;如果不是,那么两个字符串则“形同陌路”。
程序的总体流程如图1所示。
图1 程序的总体流程
三、特殊流程考虑
在编写程序的过程中,我们要对输入的两个字符串的长度及格式多做考虑,如:
1.如果输入失误,导致短字符串的长度大于了长字符串,那么程序直接返回,不进行后续处理。
2.不允许在输入字符串的中间出现空格,如果出现了,只能把空格前面的内容作为输入的字符串。
3.输入字符串可以包含字母(区分大小写)、数字、标点符号等字符。
4.为了方便程序处理,设定较长的字符串最长为500个字节,较短的字符串最长为100个字节。
四、程序代码
五、程序测试
我们将编写好的程序“StringContains.c”上传到Linux机器,并使用“gcc -g -o StringContainsStringContains.c”命令对该程序进行编译,生成“StringContains”文件。下面对程序进行详细的测试。
1.输入较长字符串为“ABCDF”、较短字符串为“AF”时,程序运行情况如下:
Please input the longer string:
ABCDF
LongerStr=ABCDF
Please input the shorter string:
AF
ShorterStr=AF
ABCDF contains AF!
2.输入较长字符串为“AB”、较短字符串为“ABC”时,程序运行情况如下:
Please input the longer string:
AB
LongerStr=AB
Please input the shorter string:
ABC
ShorterStr=ABC
ABC is longer than AB, please check!
3.输入较长字符串为“awe”、较短字符串为“rf”时,程序运行情况如下:
Please input the longer string:
awe
LongerStr=awe
Please input the shorter string:
rf
ShorterStr=rf
awe doesn‘t contain rf!
4.输入较长字符串为“`11245”、较短字符串为“45”时,程序运行情况如下:
Please input the longer string:
`11245
LongerStr=`11245
Please input the shorter string:
45
ShorterStr=45
`11245 contains 45!
5.输入较长字符串为“123”、较短字符串为“123 45”时,程序运行情况如下:
Please input the longer string:
123
LongerStr=123
Please input the shorter string:
123 45
ShorterStr=123
123 contains 123!
可见,对于上面考虑到的几种特殊情况,程序均能做出正确的处理。
六、需求扩展
基于本文中的需求和程序,我们可考虑对需求进行以下扩展:
1.限制输入的字符串中只能包含字母,如果包含了其它字符,则直接退出而不进行处理。
2.如果较短的字符串中的所有字符虽然都在较长的字符串中,但某个字符在较短的字符串中出现的次数大于了在较长的字符串中出现的次数,那么就认为较长的字符串不包含较短的字符串。
原文:http://blog.csdn.net/zhouzhaoxiong1227/article/details/50679587
内容总结
以上是互联网集市为您收集整理的【字符串处理算法】字符串包含的算法设计及C代码实现全部内容,希望文章能够帮你解决【字符串处理算法】字符串包含的算法设计及C代码实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。