和 LeetCode Battle (5、寻找最长公共前缀)

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

如果不存在公共前缀，返回空字符串 “”
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”

public static String CommonPrefix(String[] strs) {
    		//如果数组为空直接return
		   if(strs.length==0) {
			   return "";
		   }
		   //直接将 数组中的第一个字符串作为公共前缀
		   String prefix = strs[0];
		   for(String str:strs) {
			   if(str.length()==0) {
				   return "";
			   }
			   //如果这个不是公共前缀则 长度减1 进行循环再判断
			   while(!str.startsWith(prefix)) {
				   prefix = prefix.substring(0, prefix.length()-1);
			   }
		   }
		   return prefix; 
	   }