标签：code flow 前缀 [] public 空字符串 turn substr string
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
我刚开始还想着排个序，找个最短的字符串开始，其实无所谓，随便找一个字符串然后数组中的其他字符串进行前缀比较即可。
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0||strs==null)
return "";
for(int i=0;i<strs[0].length();i++)
{
char c = strs[0].charAt(i);
for(int j=0;j<strs.length;j++)
{
if(strs[j].length()==i||strs[j].charAt(i)!=c)
return strs[0].substring(0,i);
}
}
return strs[0];
}
}
标签：code flow 前缀 [] public 空字符串 turn substr string
原文地址：https://www.cnblogs.com/MrSaver/p/9932353.html
