0036:优美字符串
总时间限制:
1000ms
内存限制:
65536kB
描述
对于给定的两个字符串,我们将要做的是将它们拼接起来,拼接成一个“优美”的字符串,那么什么样的字符串是优美的呢?举一个例子,我们要求拼接时,第一个字符串ABCE在前,第二个字符串CEDF在后,拼接的结果是ABCECEDF,接着,我们要对这个ABCECEDF进行修饰,要求将它们在连接处相同的子串重叠在一起,重叠之后的结果为ABCEDF,这就是拼接形成的优美的字符串,现在请你完成这个任务。
输入
输入包含两个用空格隔开的字符串s1和s2
输出
输出一个字符串,表示拼接之后的“优美字符串”
样例输入
ABB ABB
样例输出
ABB
提示
s1和s2的长度 1≤L≤1000
来源
塔山小树林
全局题号
17085
添加于
2018-07-09
提交次数
7
尝试人数
2
通过人数
2
你的提交记录
# | 结果 | 时间 |
09-16 | ||
09-16 |
- ©2002-2013 POJ 沪ICP备12005590号
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);
}
}
标签:优美,Scanner,int,cin,拼接,字符串 From: https://blog.51cto.com/u_14932227/6149372