Leetcode-14:Longest Common Prefix

Question:
Write a function to find the longest common prefix string amongst an array of strings.
编写一个函数来查找字符串数组中最长的公共前缀字符串。

Answer:
找最长公共前缀呗。
思路是先让字符串数组字典排序，此时字符串数组就按照字符串长度由少到多的顺序排列了，那么能匹配到的最长公共前缀最大就是字符串数组的第一个字符串（或者比他要小）。

import java.util.Arrays;public class Solution {    public String longestCommonPrefix(String[] strs){        if(strs.length==0) return "";        Arrays.sort(strs);        //for(String s: strs)        //    System.out.println(s);        int count=1;        String str_temp = strs[0];        for(int i=1;i<=strs[0].length();i++){            while(count<strs.length){            //后面的字符是否含有str_temp字符串前缀，有则count+1比较下一字符串，没有则将str_temp缩减一位，再次比较。                if(strs[count].startsWith(str_temp)){                    count++;                }                else {                    count=1;  //复位                    str_temp = str_temp.substring(0,str_temp.length()-1);                    break;                }            }        }        return str_temp;    }}