码迷,mamicode.com
首页 > 编程语言 > 详细

【字符串处理算法】字符串包含的算法设计及C代码实现

时间:2016-02-17 13:06:30      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

一、需求描述

给定一个长字符串和一个短字符串,编写程序判断短字符串中的所有字符是否都在长字符串中。如果是,则长字符串包含短字符串;反之,不包含。


为了尽量包含大多数情况,字符串中可以包含大小写英文字母、数字和各种标点符号,并且区分大小写字母。


下面举几个例子予以说明:

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.如果较短的字符串中的所有字符虽然都在较长的字符串中,但某个字符在较短的字符串中出现的次数大于了在较长的字符串中出现的次数,那么就认为较长的字符串不包含较短的字符串。

 

【字符串处理算法】字符串包含的算法设计及C代码实现

标签:

原文地址:http://blog.csdn.net/zhouzhaoxiong1227/article/details/50679587

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!