Python检查字符串重叠部分并进行拼接

问题描述：假设有两个字符，要求检查两个字符串的重叠部分并进行拼接。例如abcdefg和fghik拼接得到abcdefghik，1234和23456拼接得到123456，而1234和678无法拼接。

参考代码：

def checkAndMerge(s1, s2):
    m = min(len(s1), len(s2))
    for i in range(m, 0, -1):
        # 比较s1的最后i个字符是否与s2的前i个字符一样
        if s1[-i:]==s2[:i]:
            return s1+s2[i:]

print(checkAndMerge('abcdefg', 'fghik'))
print(checkAndMerge('1234', '23456'))
print(checkAndMerge('abcdefg', 'abcdefghijkl'))
print(checkAndMerge('abcdefg', 'bcdefghijkl'))
print(checkAndMerge('abcdef', 'abcdefghijkl'))

运行结果：

abcdefghik
123456
abcdefghijkl
abcdefghijkl
abcdefghijkl

--------我是分割线--------

1、为庆祝新书《Python程序设计开发宝典》全面上架，清华大学出版社联合“赣江图书专营”淘宝店推出特价优惠活动，《Python程序设计开发宝典》原价69元，新书上架期间超低价39.8元，可以复制下面的链接使用浏览器打开查看图书详情和购买：

https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-14464369246.84.46f16db0roWfX4&id=557107249812&rn=339cbc9df2bac424664103917dedfbd2&abbucket=8&tbpm=3

2、CSDN学院课程“Python可以这样学（第一季）”于2017年8月29日9：00-12：00之间一折特价，97课，24小时，原价99元，特价9元，详情：http://edu.csdn.net/course/detail/4118

3、新书上架第一波转发集赞活动中奖名单已提交清华大学出版社，赠书将于近日寄出，请注意查收！集赞数量最多的几位屋友将获得作者亲笔签名赠书，赠书将于明日寄出，请注意查收！详情见《Python程序设计开发宝典》全面上架（新书超低价优惠+转发积攒送书）

Python检查字符串重叠部分并进行拼接相关推荐

Python检查字符串是否包含另一个字符串
String manipulation is a common task in any programming language. Python provides two common ways to ...
python 中字符串列表的切割，拼接
切割,按照特定内容(默认空格),可以指定切割次数 s = 'I love you more than I can say' print(s.split(' ', 1)) 按照空格切割一次 ==== [ ...
python使用正则化检查字符串的起始和结束字符相同
python使用正则化检查字符串的起始和结束字符相同 #python使用正则化检查字符串的起始和结束字符相同 # Python program to check if a string starts ...
python代码使用正则化模块re检查字符串是否只含有要求指定的字符
python代码使用正则化模块re检查字符串是否只含有要求指定的字符 compile():正则表达式被编译成模式对象,模式对象具有用于各种操作的方法,如搜索模式匹配或执行字符串替换. search() ...
python官网没有中文-python 检查是否为中文字符串的方法
[目标需求] 查看某一个字符串是否为中文字符串 [解决办法] def check_contain_chinese(check_str): for ch in check_str: if u'一' &l ...
《Python CookBook2》第一章文本 - 检查字符串中是否包含某字符集合中的字符简化字符串的translate方法的使用...
检查字符串中是否包含某字符集合中的字符任务: 检查字符串中是否出现了某个字符集合中的字符解决方案: 方案一: import itertoolsdef containAny(seq,aset):f ...
检查字符串是否包含数字的Python程序
Given a string and we have to check whether it contains only digits or not in Python. 给定一个字符串,我们必须检查 ...
Python基础(注释/算数运算符/变量类型/拼接字符串)
注释 Python中的注释分为单行注释和多行注释两种注释后面的内容不会被当做程序代码执行,而是被当做说明文字,只起到辅助说明作用为了保证代码的可读性,Python对注释的格式做了一些规定单行注释 ...
python字符串join和+_Python字符串通过'+'和join函数拼接新字符串的性能测试比较
有一道Python面试题, 以下代码有什么局限性,要如何修改 def strTest(num): s = 'Hello' for i in range(num): s += 'x' return s ...

Python检查字符串重叠部分并进行拼接

Python检查字符串重叠部分并进行拼接相关推荐

最新文章

热门文章