一、需求描写叙述

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

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

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

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”时,程序执行情况例如以下:

LongerStr=123

Please input the shorter string:

123 45

ShorterStr=123

123 contains 123!

可见,对于上面考虑到的几种特殊情况,程序均能做出正确的处理。

六、需求扩展

基于本文中的需求和程序,我们可考虑对需求进行以下扩展:

1.限制输入的字符串中仅仅能包括字母。假设包括了其他字符,则直接退出而不进行处理。

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

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

  1. KMP替代算法——字符串Hash

    很久以前写的... 今天来谈谈一种用来替代KMP算法的奇葩算法--字符串Hash 例题:给你两个字符串p和s,求出p在s中出现的次数.(字符串长度小于等于1000000) 字符串的Hash 根据字面意 ...

  2. 算法练习LeetCode初级算法之字符串

    反转字符串 我的解法比较low,利用集合的工具类Collections.reverse反转,用时过长 class Solution { public void reverseString(char[] ...

  3. KMP算法字符串查找子串

    题目: 经典的KMP算法 分析: 和KMP算法对应的是BF算法,其中BF算法时间复杂度,最坏情况下可以达到O(n*m),而KMP算法的时间复杂度是O(n + m),所以,KMP算法效率高很多. 但是K ...

  4. 字符串匹配算法系列一:KMP算法原理

    本文主要参考了https://mp.weixin.qq.com/s/rbaPmBejID8-rYui35Snrg的表述,加上部分自己的理解 学习任何算法都要了解该算法解决什么问题?我们看看KMP算法主 ...

  5. 【LeetCode算法】LeetCode初级算法——字符串

      在LeetCode初级算法的字符串专题中,共给出了九道题目,分别为:反转字符串,整数反转,字符串中的第一个唯一字符,有效的字母异位词,验证回文字符串,字符串转换整数,实现strStr(),报数,最 ...

  6. LeetCode初级算法--字符串01:反转字符串

    LeetCode初级算法--字符串01:反转字符串 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.ne ...

  7. LeetCode初级算法--字符串02:字符串中的第一个唯一字符

    LeetCode初级算法--字符串02:字符串中的第一个唯一字符 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog. ...

  8. 【算法训练营day8】LeetCode344. 反转字符串 LeetCode541. 反转字符串II 剑指Offer05. 替换空格 LeetCode151. 翻转字符串里的单词 剑指Offer58-II. 左旋转字符串

    [算法训练营day8]LeetCode344. 反转字符串 LeetCode541. 反转字符串II 剑指Offer05. 替换空格 LeetCode151. 翻转字符串里的单词 剑指Offer58- ...

  9. Leetcode初级算法(字符串篇)

    目录 反转字符串 颠倒整数 字符串中的第一个唯一字符 有效的字母异位词 验证回文字符串 实现strStr() 数数并说 最长公共前缀 字符串转整数(atoi) 反转字符串 和vector同样的进行sw ...

随机推荐

  1. 使用Github做服务器展示前端页面

    1)在github上创建自己一个项目,项目名称必须是你的github账号名.github.io  譬如 fk123456.github.io 因为我已经创建了,所以显示名字重复. 2)使用命令行的方式 ...

  2. SQL Server中char与varchar数据类型区别

    在SQL Server中char类型的长度是不可变的,而varchar的长度是可变的 . 存入数据时: 如果数据类型为char时,当定义一个字段固定长度时,如果存进去数据长度小于char的长度,那么存 ...

  3. Spring boot -环境搭建 ,初步接触(1)

    1. Eclipse 创建 maven project  项目目录如下: 2. pom.xml  配置文件 <project xmlns="http://maven.apache.or ...

  4. angualr2之路由与导航(一)

    1. 唯一根模块式组件导航 在唯一根模块式组件导航中,全局只有一个模块,即根模块. 1.1 根模块 在根模块中,需要导入所有组件及其对应的服务,并将组件加入声明,将其对应的服务加入提供商. // ap ...

  5. R 连接mysql数据库

    一.配置RODBC 1.R下载RODBC包,安装好.2.在http://dev.mysql.com/downloads/connector/odbc下载mySQL ODBC,安装好.3.windows ...

  6. js replace替换所有字符

    'abc...'.replace(new RegExp('oldStr', 'gm'), 'newStr')

  7. BPM结束任务

    var pi = tw.system.findProcessInstanceByID("158");for(var i=0; i<pi.tasks.length; i++) ...

  8. PAT_A1141#PAT Ranking of Institutions

    Source: PAT A1141 PAT Ranking of Institutions (25 分) Description: After each PAT, the PAT Center wil ...

  9. 【剑指Offer】29、最小的K个数

      题目描述:   输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4.   解题思路:   本题最直观的解法就是将输入的n个整数排 ...

  10. Vue.js大总结

    最近回顾了一下Vue.js的基础知识,把认为重要的几个点简单的罗列了出来 vue渐进式的理解 vue可以开发很多插件,可以把很多插件组合到一起,渐进的增加vue的功能 update beforeUpd ...