字符串连接，但需要去掉重复部分

最新推荐文章于 2021-08-28 01:08:08 发布

最新推荐文章于 2021-08-28 01:08:08 发布 · 716 阅读

文章标签：

#Java #J#

知识点积累专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种特殊的字符串连接方法，该方法用于处理两个可能有重复部分的字符串，通过判断重复部分并将其去除，实现智能字符串拼接。举例展示了如何使用这种方法进行操作。

比如有两个字符串，上海虹桥、虹桥国际机场，连接起来为上海虹桥国际机场


public static String trimjoinString(String str1,String str2){
		if(str1==null&&str2==null){
			return "";
		}else if(str1!=null&&str2==null){
			return str1;
		}else if(str1==null&&str2!=null){
			return str2;
		}else{
			int repeatTemp = 0,maxRepeat = 0;
			int str1Len = str1.length();
			int str2Len = str2.length();
			int minLen = 0;
			if(str1Len>str2Len){
				minLen = str2Len;
			}else{
				minLen = str1Len;
			}
			for(int i=0;i<minLen;i++){
				repeatTemp = 0;
				for(int k=str1Len-i-1,j=0;k<str1Len&&j<str2Len&&j<=i;k++,j++){
					if(str1.charAt(k)==str2.charAt(j)){
						repeatTemp++;
					}else{
						break;
					}
				}
				if(maxRepeat<repeatTemp){
					maxRepeat = repeatTemp;
				}
			}
			return str1 + str2.substring(maxRepeat);
		}
	}


public static void main(String[] args){
		System.out.println(trimjoinString("上海虹桥","虹桥国际机场"));
		System.out.println(trimjoinString("上海虹桥","上海虹桥国际机场"));
	}