美文网首页
String:在字符串数组中找到字符串的最长前缀

String:在字符串数组中找到字符串的最长前缀

作者: 敲一手烂代码 | 来源:发表于2016-05-20 14:38 被阅读15次
public static String longestCommonPrefix(String[] strs) {
        if (strs==null|| strs.length==0) {
            return "";
        }
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++) {
            while (strs[i].indexOf(prefix)!=0) {
                prefix = prefix.substring(0, prefix.length()-1);
            }
        }
        return prefix;
    }

相关文章

网友评论

      本文标题:String:在字符串数组中找到字符串的最长前缀

      本文链接:https://www.haomeiwen.com/subject/tzdnrttx.html