- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 【字符串处理算法】获取最长公共子串的算法设计及C代码实现
一、需求描述输入两个字符串,编写程序获取这两个字符串的第一个最长公共子串。例如,输入的字符串为“abcdef”和“fecdba”,那么这两个字符串的第一个最长公共子串为“cd”。 二、算法设计我们可以首先寻找两个字符串中的第一个相等的字符,然后分别向后移动来比较对应位置的字符是否相等。即如果字符串1为“1234abcd”,字符串2为“abd”,那么首先发现字符串1中的第五个字符“a”与字符串2中的
2016-03-22 17:14:30 3275
原创 【字符串处理算法】删除特定的字符的算法设计及C代码实现
一、需求描述输入一个长字符串和一个短字符串,编写程序从长字符串中将在短字符串出现过的字符删除掉。例如,长字符串为“1234abcd”,短字符串为“3a”,那么经程序处理之后的字符串为“124bcd”;又如,长字符串为“good bye”,短字符串为“obh”,那么经程序处理之后的字符串为“gd ye”。 二、算法设计我们可以通过将长字符串中的字符逐个与短字符串中的字符相比较来判断是否应该将某个字符
2016-03-18 17:17:33 3819
原创 【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
一、需求描述输入一个字符串,编写程序找出这个字符串中的最长连续字符,并求出其连续出现的次数。例如,“123444445”中的最长连续字符是4,其连续出现的次数为5;“abcddef”中的最长连续字符是d,其连续出现的次数为2;“ab”中的最长连续字符是a,其连续出现的次数为1。 二、算法设计我们可以采取逐个比较字符串中各个字符的办法来获取最长连续字符及其连续出现的次数。程序的总体流程如图1所示。图
2016-03-16 17:05:41 4222
《开发实战中的C语言--基础篇》课程各章示例代码
2017-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人