美文网首页
14. Longest Common Prefix

14. Longest Common Prefix

作者: Blankeer | 来源:发表于2017-11-16 22:10 被阅读8次

    https://leetcode.com/problems/longest-common-prefix/discuss/
    输入: 字符串数组
    输出: 求公共最长前缀字符串

    思路:
    先取出第0个 string, 依次比较后面的字符串,求公共前缀

    class Solution {
        public String longestCommonPrefix(String[] strs) {
            if(strs.length ==0 ){
                return "";
            }
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<strs[0].length();i++){
                char c=strs[0].charAt(i);
                boolean isbreak = false;
                for(int j=1;j<strs.length;j++){
                    if(strs[j].length()<=i||strs[j].charAt(i)!=c){
                        isbreak=true;
                        break;
                    }
                }
                if(isbreak){
                    break;
                }else{
                    sb.append(c);
                }
            }
            return sb.toString();
        }
    }
    

    相关文章

      网友评论

          本文标题:14. Longest Common Prefix

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