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

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

  • 示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

  • 示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。

  • 思路：首先判断给的字符串的个数，如果只有一个以下包括一个，则不用比较了直接返回一个""；否则开始先找到最小的长度的字符串，拿这个跟其他的比，因为公共最长前缀顶天了也就是最短的那个字符串呗，然后一个二重循环，第一层循环的作用是按照最短的字符串的长度遍历一遍 跟其他的字符串比较一遍，先假设整个字符串中最短的就是公共前缀，然后第二层循环作用是比较其他的字符串了。

  • example:{“flo”, “fltty”,“fl8g” } 把flo （最短）当作模板 截取长度为3，其他两个字符串也截取3个，比较，不同，则为false，接着flo截取长度为2，即fl，其他两个字符串也截取2个，比较 都为true！ 那就返回flo截取两个长度的字符串。 
public class Solution {
	
	public String longestCommonPrefix(String[] strs) {
		if(strs.length<=1) {
			return "";
		}
		String temp = strs[0];
		for(int i = 0;i<strs.length;i++) {
			if(temp.length()>strs[i].length()) {
				temp = strs[i];
			}
		}
		for(int i = temp.length();i>0;i--) {
			boolean mz = true;
			temp = temp.substring(0, i);
			for(int j = 0;j<strs.length;j++) {
				mz = mz&&strs[j].substring(0, j).equals(temp);
			}
			if(mz) {
				return temp;
			}
		}
		return "";
    }
	public static void main(String[] args) {
		String[] str = new String[] {"flo", "fltty","fl8g"};
		Solution solution = new Solution();
		solution.longestCommonPrefix(str);
	}
}