LeetCode算法题——最长公共前缀

题目

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
 

代码实现

public class demo{
	public static void main(String[] args) {
		
		String[] strings = new String[3];
	
		for(int i=0;i<3;i++) {
			Scanner scanner = new Scanner(System.in);
			strings[i] = scanner.nextLine();
		}
		
		int a =strings[0].length();
		int b =strings[1].length();
		int c =strings[2].length();
		int  min= (a>b)?(b>c?c:b):(a>c?c:a);
		
		System.out.println(min);
		
		String string = "";
		
		for(int i=0;i<=min-1;i++) {
			if(strings[0].charAt(i)==strings[1].charAt(i)&&strings[1].charAt(i)==strings[2].charAt(i)) {
				string += strings[1].charAt(i);
			}else {
				break;
			}
		}
		if(string=="") {
			System.out.println("没有公共前缀");
		}else {
			System.out.println("公共前缀为"+string);
		}
	}