Blue Jeans

【题目链接】Blue Jeans

【题目类型】Java暴力

&题意：

就是求k个长度为60的字符串的最长连续公共子串，2<=k<=10

规定：

1、 最长公共串长度小于3不输出

2、 若出现等长的最长的子串，则输出字典序最小的串

&题解：

这个我刚开始用c++写的,真的是恶心到我了,啥都要自己实现,所以突然就想到用Java试试,结果还真的挺简单.思路就是在第1个串中找出所有子串,之后去下面找就行了.

String.compareTo(Sting )是字符串比较; subString 区间是 [ , ) 左闭右开的; String.indexOf(str) 是返回str在字符串中第一次出现的位置,如果没有就返回-1

注意: 1.package zz 是不能放在提交代码里的 否则会Runtime Error

2.public static void main 中的static 不能去掉 否则会Runtime Error

&代码：

import java.io.*;

import java.math.*;

import java.util.*;

public class Main{

	static boolean ok(String t,int n,String s[]) {

		for(int i=1;i<n;i++) {

			if(s[i].indexOf(t)==-1) {

				return false;

			}

		}

		return true;

	}

    public static void main(String[] args) throws Exception{

    	Scanner cin=new Scanner(System.in);

    	int t=cin.nextInt();

    	while(t-->0) {

    		int n=cin.nextInt();

    		String[] s=new String[23];

//    		System.out.println("n="+n);

    		s[0]=cin.nextLine();

    		for(int i=0;i<n;i++) {

    			s[i]=cin.nextLine();

//    			System.out.println("s["+i+"]="+s[i]);

    		}

    		String ans="";

    		for(int i=0;i<s[0].length();i++) {

    			for(int j=i;j<s[0].length();j++) {

    				String te=s[0].substring(i, j+1);

    				if(ok(te,n,s)) {

//    					System.out.println(te);

//    					System.out.println(ans+"    ===");

    					if(ans.length()<te.length()) {

    						ans=te;

    					}

    					if(ans.length()==te.length()&&ans.compareTo(te)>0) {

    						ans=te;

    					}

    				}

    			}

    		}

    		if(ans.length()>=3) System.out.println(ans);

    		else System.out.println("no significant commonalities");

//    		System.out.println(ok("AGATAC",n,s));

    	}

    	cin.close();

    }

}