首页 > 代码库 > 【字符串处理算法】字符串包括的算法设计及C代码实现

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

一、需求描写叙述

给定一个长字符串和一个短字符串。编敲代码推断短字符串中的全部字符是否都在长字符串中。假设是,则长字符串包括短字符串;反之,不包括。


为了尽量包括大多数情况,字符串中能够包括大写和小写英文字母、数字和各种标点符号。而且区分大写和小写字母。


以下举几个样例予以说明:

1.假设长字符串是“ABCDE”,短字符串是“ADC”,那么短字符串中的全部字符都在长字符串中。即长字符串包括了短字符串。


2.假设长字符串是“ABCDE”,短字符串是“ADCF”。那么短字符串中不是全部字符都在长字符串中,即长字符串不包括了短字符串。


3.假设长字符串是“ABCDE”,短字符串是“AAB”,那么短字符串中的全部字符都在长字符串中。即长字符串包括了短字符串。

 

二、算法设计

我们都知道。就像人体是由一个个的细胞组成一样,一个字符串是由一个个的字符组成。假设组成某个字符串的全部字符都在还有一个字符串中。那么这个字符串就被还有一个字符串包括。


因此。我们能够考虑先将两个字符串中的全部字符都找出来,再推断较短的字符串中的全部字符是否都出如今了较长的字符串中。假设是,那么两个字符串是包括与被包括的关系。假设不是,那么两个字符串则“形同陌路”。


程序的整体流程如图1所看到的。

技术分享

图1 程序的整体流程

 

三、特殊流程考虑

在编敲代码的过程中,我们要对输入的两个字符串的长度及格式多做考虑,如:

1.假设输入失误,导致短字符串的长度大于了长字符串。那么程序直接返回,不进行兴许处理。


2.不同意在输入字符串的中间出现空格,假设出现了,仅仅能把空格前面的内容作为输入的字符串。


3.输入字符串能够包括字母(区分大写和小写)、数字、标点符号等字符。


4.为了方便程序处理,设定较长的字符串最长为500个字节,较短的字符串最长为100个字节。

 

四、程序代码

 

<script src="https://code.csdn.net/snippets/1580451.js" type="text/javascript"></script>

 

五、程序測试

我们将编写好的程序“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代码实现