【字符串处理算法】字符串包括的算法设计及C代码实现
2017-06-30 12:29
295 查看
一、需求描写叙述
给定一个长字符串和一个短字符串。编敲代码推断短字符串中的全部字符是否都在长字符串中。假设是,则长字符串包括短字符串;反之,不包括。
为了尽量包括大多数情况,字符串中能够包括大写和小写英文字母、数字和各种标点符号。而且区分大写和小写字母。
以下举几个样例予以说明:
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.假设较短的字符串中的全部字符尽管都在较长的字符串中,但某个字符在较短的字符串中出现的次数大于了在较长的字符串中出现的次数,那么就觉得较长的字符串不包括较短的字符串。
给定一个长字符串和一个短字符串。编敲代码推断短字符串中的全部字符是否都在长字符串中。假设是,则长字符串包括短字符串;反之,不包括。
为了尽量包括大多数情况,字符串中能够包括大写和小写英文字母、数字和各种标点符号。而且区分大写和小写字母。
以下举几个样例予以说明:
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代码实现
- 【字符串处理算法】删除特定的字符的算法设计及C代码实现
- 【字符串处理算法】字符串包含的算法设计及C代码实现
- 【字符串处理算法】字符串包含的算法设计及C代码实现【转】
- 【字符串处理算法】获取最长公共子串的算法设计及C代码实现
- 【字符串处理算法】将输入字符串中的各个单词反序的算法设计及C代码实现
- 【字符串处理算法】回文判断的算法设计及C代码实现
- 【字符串处理算法】字符串转换为整数的算法设计及C代码实现
- 字符串处理算法(五)多线程实现代码行数统计。[风林火山]
- 字符串处理算法(五)多线程实现代码行数统计。[风林火山]
- 将前缀和后缀相同的文件移动到同一个目录的算法设计及C代码实现
- 批处理按要求将字符串分段输出的实现代码
- 折半查找实现算法二(递归办法)PS:编译后有一个warning,但不影响结果,代码设计上应该还有些问题
- 设计算法并写出代码移除字符串中重复的字符,不能使用额外的缓存空间。注意: 可以使用额外的一个或两个变量,但不允许额外再开一个数组拷贝。
- hihocoder #1039 : 字符消除 ( 字符串处理类 ) 好久之前做的题目,具体的算法代码中阅读吧
- 对于一个字符串,设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。给定字符串A和它的长度n以及特点位置p,请返回旋转后的结果。
- 如何将算法翻译成代码,软件设计实践,一个B Plus Tree算法实现(未完待续)
- "Java中可复用事件处理的设计与实现"代码
- 金山笔试题-字符串排序 :" 写一个函数,实现对给定的字符串(字符串里面包括:英文字母,数字,符号)的处理"
- Zedboardwebcam设计问题篇(五)opencv处理帧数据,函数代码实现