zoukankan      html  css  js  c++  java
  • LeetCode#p14-最长公共前缀

    package zifuchuan;
    /*
    14. 最长公共前缀
    编写一个函数来查找字符串数组中的最长公共前缀。
    
    如果不存在公共前缀,返回空字符串 ""。
    
    示例 1:
    
    输入: ["flower","flow","flight"]
    输出: "fl"
    示例 2:
    
    输入: ["dog","racecar","car"]
    输出: ""
    解释: 输入不存在公共前缀。
    说明:
    
    所有输入只包含小写字母 a-z 。
     */
    public class p14 {
        public String longestCommonPrefix(String[] strs) {
            if (strs == null || strs.length == 0) {
                return "";
            }
            StringBuilder sb=new StringBuilder();
            int i=0,len=10000,flag=1;
            for(String str:strs){
                len=Math.min(len,str.length());
            }
            if(len==0)return "";
            for(;i<len;i++){
                char c=strs[0].charAt(i);
                for(String str:strs){
                    if(c!=str.charAt(i)){
                        flag=0;
                        break;
                    }
                }
                if(flag==1)sb.append(c);
            }
            return sb.toString();
    
        }
    }
    

      运行结果:

  • 相关阅读:
    131.著作权
    130.专利权
    idea新用法
    map的put和putIfAbsent使用
    netty的option和childOption
    Java8 lam。。。表达式
    protobuf学习
    protobuf生成
    idea调试
    spring,mapper的参数
  • 原文地址:https://www.cnblogs.com/jifeng0902/p/13355700.html
Copyright © 2011-2022 走看看