当前位置: 代码迷 >> 综合 >> 优美字符串
  详细解决方案

优美字符串

热度:29   发布时间:2024-01-15 07:33:35.0

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

你的提交记录

# 结果 时间
2 Accepted 09-16
1 Compile Error 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);}}

 

  相关解决方案