【字符串处理算法】获取最长公共子串的算法设计及C代码实现

一、需求描述输入两个字符串,编写程序获取这两个字符串的第一个最长公共子串。例如,输入的字符串为“abcdef”和“fecdba”,那么这两个字符串的第一个最长公共子串为“cd”。 二、算法设计我们可以首先寻找两个字符串中的第一个相等的字符,然后分别向后移动来比较对应位置的字符是否相等。即如果字符串1为“1234abcd”,字符串2为“abd”,那么首先发现字符串1中的第五个字符“a”与字符串2中的...
阅读(1591) 评论(0)

【字符串处理算法】删除特定的字符的算法设计及C代码实现

一、需求描述输入一个长字符串和一个短字符串,编写程序从长字符串中将在短字符串出现过的字符删除掉。例如,长字符串为“1234abcd”,短字符串为“3a”,那么经程序处理之后的字符串为“124bcd”;又如,长字符串为“good bye”,短字符串为“obh”,那么经程序处理之后的字符串为“gd ye”。 二、算法设计我们可以通过将长字符串中的字符逐个与短字符串中的字符相比较来判断是否应该将某个字符...
阅读(1769) 评论(0)

【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现

一、需求描述输入一个字符串,编写程序找出这个字符串中的最长连续字符,并求出其连续出现的次数。例如,“123444445”中的最长连续字符是4,其连续出现的次数为5;“abcddef”中的最长连续字符是d,其连续出现的次数为2;“ab”中的最长连续字符是a,其连续出现的次数为1。 二、算法设计我们可以采取逐个比较字符串中各个字符的办法来获取最长连续字符及其连续出现的次数。程序的总体流程如图1所示。图...
阅读(1754) 评论(0)
    QQ群
    读者交流群:189490960
    我的微信
      与本人单独交流~~
    个人资料
    • 访问:1285436次
    • 积分:21692
    • 等级:
    • 排名:第355名
    • 原创:465篇
    • 转载:7篇
    • 译文:9篇
    • 评论:1944条
    《C程序员从校园到职场》
    《信息通信技术百科全书》
    博客专栏
    我的微信公众号
    最新评论