【leetcode】14. Longest Common Prefix

题目描述：

Write a function to find the longest common prefix string amongst an array of strings.

解题思路：

这道题很简单，分两步：

1. 找出所有字符串中长度最小的那个字符串的值(可能的结果的最大值，保证查找时不出现越界)；

2.依次遍历所有字符串的第i个位置上的值。判断是否满足要求。

具体代码：

public class Solution {
    public static String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";
        if(strs.length==1)
            return strs[0];
        //用来保存已经找出的结果
        StringBuilder sb = new StringBuilder();
        //找出所有字符串中长度最小的那个字符串的值
        int min=Integer.MAX_VALUE;
        for(int i=0;i<strs.length;i++){
            if(strs[i].length()<min){
                min=strs[i].length();
            }
        }
        //依次遍历所有字符串的第i个位置上的值，若所有的字符串在该位置上值都一样，就表明这个位置的字符包含在最小共同前缀内。否则说明该位置开始出现不一致的字符串，查找结束。
        for(int i=0;i<min;i++){
            char ch=strs[0].charAt(i);
            //用来标记是否结束查找的变量
            boolean key=true;
            for(int j=1;j<strs.length&&key;j++){
                if(strs[j].charAt(i)!=ch){
                    key=false;
                }
            }
            if(key){
                sb.append(ch);
            }
            else{
                break;
            }
        }
        return sb.toString();
    }
}