本文共 826 字，大约阅读时间需要 2 分钟。

题目

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

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

示例 1:

输入: ["flower","flow","flight"]

输入: ["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);		}	}

转载地址：http://ciazi.baihongyu.com/