合并两个字符串的重叠部分

最新推荐文章于 2022-01-18 12:27:09 发布

颖波

最新推荐文章于 2022-01-18 12:27:09 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计文章标签：字符串重叠合并

本文链接：https://blog.youkuaiyun.com/keyingbo2008/article/details/8294025

本文介绍了在项目开发中遇到的字符串重叠部分合并问题，例如56与67合并为567，ABC与BCD合并为ABCD。由于找不到现成的解决方案，作者自行实现了这一功能，提供示例代码展示如何找出并合并两个字符串的重叠部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言：

今天项目开发中，遇到需要将两个字符串重叠部分进行合并并返回合并结果，比如，56、67则返回567，ABC、BCD则返回ABCD，111、222则返回null；

本来想在网上找类似的实现代码，可搜索了好久也没找到合适的，于是决定自己实现，毕竟也不难。

实现过程：

	/**
	* @Title: getOverlapString 
	* @Description: 获取合并两个字符串的重叠部分并返回结果，没有重叠则返回null<p>
	* 				比如：56、67则返回567，56、89则返回null
	* @param str1 前合并串
	* @param str2 后合并串
	* @return  有重叠串则返回合并结果，没有则返回null 
	 */
	public static final String getOverlapString(String str1,String str2) {
		int index = -1;//重叠的开始位置
		int len = 0;//重叠串的长度
		String result = "";
		for (int i = 0; i < str1.length(); i++) {//用前串控制外层循环,“指针”向右移动
			if(str1.charAt(i) == str2.charAt(0)){//判断右移过程“指针”位置的字符是否与后串的第一个字符匹配，需匹配才有重叠
				index = i;
				len ++;
				if(str1.length() - i > str2.length()){//如果前串的指针位置比后串的长度还要长，则退出，即没有重叠串
					index = -1;
					break;
				}
				for (int j = 1; j < str1.length