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

一、需求描写叙述

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

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

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

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

时间: 2024-10-02 06:18:10

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

【字符串处理算法】回文判断的算法设计及C代码实现

一.需求描述 输入一个字符串,编写程序判断这个字符串是否是回文串. 为了便于说明,设定输入的字符串分为中文字符串和非中文字符串两种.其中,中文字符串中仅包含中文字符,非中文字符串中不包含中文字符. 所谓回文串,是指正读和反读都一样的字符串.下面举几个例子予以说明: 1."level"是一个非中文字符的回文串,因为正读和反读都是"level". 2."Good"不是一个非中文字符的回文串. 3."我爱我"是一个中文字符的回文串,

算法--字符串移位问题

转载请标明出处http://www.cnblogs.com/haozhengfei/p/d06ff7b10334cd17ec014764b96790ca.html 字符串移位问题 字符串移位练习题 第7节 字符串移位练习题 对于一个字符串,请设计一个算法,将字符串的长度为len的前缀平移到字符串的最后. 给定一个字符串A和它的长度,同时给定len,请返回平移后的字符串. 测试样例: "ABCDE",5,3 返回:"DEABC" Java (javac 1.7) 代码

时空权衡之输入增强 ----字符串匹配算法Horspool算法和Boyer-Moore算法

在算法设计的时空权衡设计技术中,对问题的部分或者全部输入做预处理,对获得的额外信息进行存储,以加速后面问题的求解的思想,我们称作输入增强. 其中字符串匹配算法Horspool算法和Boyer-Moore算法就是输入增强的例子. 首先了解一下字符串匹配的概念.我们把在一个较长的n个字符的串中,寻找一个给定的m个字符的串的问题,称为字符串匹配问题.较长的串称为text,而需要寻找的串称为pattern. 字符串匹配问题的蛮力算法很好理解:我们把pattern与text第一个字符对齐,从左往右比较pa

数据结构与算法---字符串(上)

   hey,you guys. 好久没有继续我们的数据结构学习了,今天让我们一起来学习,开发中非常重要的一种数据类型--字符串.关于字符串,大家应该不会陌生.例如,我们做web开发,需要校验用户输入的注册信息是否合法,或者判断用户输入的账户.密码.是否正确等等.我们通过调用字符串的相关函数,就可以解决我们的需求.古语有云:"知其然,知其所以然".我们要做的,不仅仅是会调用字符串的方法,更要明白这些方法的原理.例如,在没有学习字符串之前,我认为要比较两个字符串是否相等,只需这样: st

[算法]字符串左移k位

如,abcde左移3位为deabc 要求时间复杂度O(n),空间复杂度O(1),每一个字符只能遍历一次 摘自http://blog.csdn.net/geniusluzh/article/details/8460031 利用数学解决该问题 其实对于这道题,最初一看的想法就是将当前位依次替换左移m位对应的那个位,然后依次替换.后来发现有的情况一次循环替换就能全部完成整个串的左移,而有的情况下会出现多个循环链,一时只得到规律,不能想到很好的证明办法,只怪以前初等数论没有好好学啊! 我们发现对于长度为

编程算法 - 字符串的排列 代码(C)

字符串的排列 代码(C) 本文地址: http://blog.csdn.net/caroline_wendy 题目: 输入一个字符串, 打印出该字符串中字符的所有排列. 方法: 使用递归依次交换位置, 打印输出. 代码: /* * main.cpp * * Created on: 2014.6.12 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #include <stdio.h> void Permutation(char* pStr, char

数据结构与算法---字符串(下)

前面两篇文章,分别介绍了字符串的概念.抽象数据类型.KMP模式匹配算法.这篇文章,我们来学习字符串的一些常用算法. 字符串的相关操作算法 StrAssign: /* 功能:生成一个其值等于Chars的串T */ Status StrAssign(String T, char *chars) { int i; if (chars[0] > MAXSIZE) return ERROR; T[0] = chars[0]; //chars[0]存放的是字符chars的长度 T[0]存放着的是串T的长度

[算法]字符串编辑距离

来自编程之美的一题 许多程序会大量使用字符串.对于不同的字符串,我们希望能够有办法判断其相似程序.我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”); 3.删除一个字符(如把“travelling”变为“traveling”); 比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的.上面的两种方案,都仅需要一 次

用于字符串拼接,字符串重合度以及偏移量算法

为了解决DNA序列的拼接以及检错,特写一下算法 package my.dna; /** * * @author mabixiang * */ public class Util2 { public static void main(String[] args) { String a = "lkjhgfasd"; String b = "sd5sflk"; resemble(a,b); } public static void resemble(String one,