优美字符串

最新推荐文章于 2023-11-14 00:27:13 发布

pxlsdz

最新推荐文章于 2023-11-14 00:27:13 发布

阅读量3k

点赞数 1

分类专栏：动态规划——数位统计DP

本文链接：https://blog.csdn.net/sdz20172133/article/details/82729794

版权

动态规划——数位统计DP 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

0036:优美字符串

总时间限制:

1000ms

内存限制:

65536kB

描述

对于给定的两个字符串，我们将要做的是将它们拼接起来，拼接成一个“优美”的字符串，那么什么样的字符串是优美的呢？举一个例子，我们要求拼接时，第一个字符串ABCE在前，第二个字符串CEDF在后，拼接的结果是ABCECEDF，接着，我们要对这个ABCECEDF进行修饰，要求将它们在连接处相同的子串重叠在一起，重叠之后的结果为ABCEDF,这就是拼接形成的优美的字符串，现在请你完成这个任务。

输入

输入包含两个用空格隔开的字符串s1和s2

输出

输出一个字符串，表示拼接之后的“优美字符串”

样例输入

ABB ABB

样例输出

ABB

提示

s1和s2的长度 1≤L≤1000

来源

塔山小树林

全局题号

17085

添加于

2018-07-09

提交次数

尝试人数

通过人数

你的提交记录

#	结果	时间
2	Accepted	09-16
1	Compile Error	09-16


import java.util.Scanner;


public class Main{
	public static void main(String [] args)
	{
		Scanner cin=new Scanner(System.in);
		String a=cin.next(),b=cin.next();
		int len1=a.length();
		int len2=b.length();
		char[] c = a.toCharArray();
		char[] d = b.toCharArray();
		int k=0,pos = len1;
		for(int i=0;i<len1;i++)
		{
			k=0;
			if(c[i]==d[k])
			{   
				int j;
				for(j=i+1;j<len1;j++)
				{
					k++;
				if(k>=len2) break;	
				 if(d[k]!=c[j])
				 {
					break; 
				 }
				 
				}
				
				if(j==len1)
				{
				pos=i;
				break;
				}
			}
		}
		
		for(int i=0;i<pos;i++)
		{
			System.out.print(c[i]);
		}
		System.out.println(b);
		
	}

}