博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【字符串处理算法】字符串包括的算法设计及C代码实现
阅读量:7193 次
发布时间:2019-06-29

本文共 1941 字,大约阅读时间需要 6 分钟。

一、需求描写叙述

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

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

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

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.假设较短的字符串中的全部字符尽管都在较长的字符串中,但某个字符在较短的字符串中出现的次数大于了在较长的字符串中出现的次数,那么就觉得较长的字符串不包括较短的字符串。

 

你可能感兴趣的文章
安装Stomp扩展时错误提示error: 'zend_class_entry' has no member named 'default_properties'
查看>>
构建之法第六、七章读后感
查看>>
三类人喝豆浆会要命
查看>>
dev NavBarControl控件
查看>>
数据库 锁机制
查看>>
Acdream Xor 简单数学
查看>>
java日期加减
查看>>
gcc编译器
查看>>
jquery.validate 验证机制
查看>>
PhpStorm更换主题,调整背景和字体颜色
查看>>
java——异常
查看>>
matlab从fig文件中提取数据
查看>>
mysql show profiles 使用分析sql 性能
查看>>
POJ 2488 A Knight's Journey (DFS)
查看>>
jvm内存
查看>>
silverlight在XAML资源中实例化CLR对象
查看>>
Java中的字符串不变性
查看>>
Sql 的 RAISERROR用法
查看>>
Css下拉菜单设置
查看>>
Robot Framework学习笔记(八)------ride标签使用
查看>>