import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String a = in.nextLine();
String b = in.nextLine();
String max = ""; //가장 긴 문자열
String temp = ""; //뽑은 같은 문자열
for(int i=0 ; i<a.length() && max.length()<(a.length()-i) ; i++){
for(int j=i+1 ; j<a.length(); j++){
temp = maxString(a.substring(i,j),b);
if(temp.equals("")){ //이 다음 문자열은 어차피 다르기 때문에 더 이상 실행하지 않음
break;
}
if(temp.length() > max.length()){ //기존 문자열보다 길면 max에 집어넣음
max = temp;
}
}
}
System.out.println(max);
}
public static String maxString(String a, String b){
String MS = "";
boolean t = false; //도중에 문자가 틀리면 다음 문자열과 비교
for(int i=0 ; i<b.length()-a.length()&& !t; i++){ //마지막에 a길이와 같을 수 있도록 b길이-a길이
t=true;
for(int j=0;j<a.length() && t;j++){
if(b.charAt(i+j) != a.charAt(j)){
t = false;
}
}
}
if(t){
MS=a;
}
return MS;
}
}
'Quiz > Try-catch' 카테고리의 다른 글
[쉬움]피보나치 (0) | 2017.03.22 |
---|---|
[쉬움]다이아몬드 (0) | 2017.03.22 |
[쉬움] X의 N제곱 (0) | 2017.02.08 |
[쉬움] 배열 더하기 (0) | 2017.02.08 |
[쉬움] 회문(3) (0) | 2017.02.08 |