LeetCode----- 14.Longest Common Prefix

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

解题思路：首先从字符串数组中获取长度最小的字符串，然后循环遍历字符串数组，判断数组中的当前的字符串第一次出现最小字符串的位置，如果没有，则缩小最小字符串，如果最小字符串长度=0，则返回为“”。

public static String longestCommonPrefix(String[] strs) {          if (strs.length == 0)         return "";        int minlen = strs[0].length();        int index = 0;        for (int i = 0; i < strs.length; i++) {if(minlen > strs[i].length()) {minlen = strs[i].length();index = i;}}        String minStr = strs[index];        for (int i = 0; i < strs.length; i++) {if(index != i) {while(strs[i].indexOf(minStr) != 0) {minStr = minStr.substring(0,minStr.length()-1);if(minStr.isEmpty()) {return "";}}}}        return minStr;    }

public static String longestCommonPrefix3(String[] strs) {          if (strs.length == 0)         return "";        int minlen = strs[0].length();        int index = 0;        for (int i = 0; i < strs.length; i++) {if(minlen > strs[i].length()) {minlen = strs[i].length();index = i;}}        String minStr = strs[index];        for (int i = 0; i < minlen; i++) {        char ch = minStr.charAt(i);        for (int j = 0; j < strs.length; j++) {if(index != j) {if(i==strs[j].length() || strs[j].charAt(i) != ch) {return minStr.substring(0,i);}}}}        return minStr;    }