zoukankan      html  css  js  c++  java
  • LeetCode | Longest Common Prefix

    Write a function to find the longest common prefix string amongst an array of strings.

    //要求找到字符串数组中所有string的最长公共前缀
    //用brute force的方法,取第一个字符串的每一个字符来遍历数组
    
    public class Solution {
        public String longestCommonPrefix(String[] strs) {
            
            if(strs==null || strs.length==0){
                return "";
            }
    
            StringBuilder result = new StringBuilder();
            
            for(int i=0; i<strs[0].length(); i++){
                
                char curChar = strs[0].charAt(i);    //取第一个string的第i个字符
                                                     //用这个字符测试数组中的每个string
                for(int j=0; j<strs.length; j++){
                    if(strs[j].length()<i+1 || strs[j].charAt(i)!=curChar){
                        return result.toString();    //如果被测试的string不够长或者第i个字符不等,
                    }                                //就不用再向后测试了,直接返回即可
                }
                
                result.append(curChar);              //测试的条件满足,就append到result中
            }
            
            return result.toString();
        }
    }



  • 相关阅读:
    敏捷开发第五天
    敏捷开发第四天
    系统用户分析模型
    第三天敏捷开发
    第二天敏捷开发
    敏捷开发第一天
    第三周学习总结
    [学习笔记]莫队算法
    【网络流】Modular Production Line
    [学习笔记]set的使用
  • 原文地址:https://www.cnblogs.com/dosmile/p/6444440.html
Copyright © 2011-2022 走看看