首页 > 其他 > 详细

[leetcode 14]Longest Common Prfix

时间:2015-06-14 16:23:41      阅读:195      评论:0      收藏:0      [点我收藏+]

1 题目:

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

 

Hide Tags
 String
2 思路
 
所有字符串公共的前缀,那么第一个字符串肯定包括了。 从第一个字符串开始遍历着手即可。
 
3 代码:
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0) return "";
        String string = strs[0];
        int len = strs.length;
        while(string.length()>0){
        boolean isContain = true;
         for(int i = 1; i < len; i++){
             if(strs[i].startsWith(string)){
                 
             }else{
                 if(string.length() > 1)
                    string = string.substring(0,string.length()-1);
                 else{
                     return "";
                 }
                 isContain = false;
                 break;
             }
         }
         if(isContain) return string;
        }
        return "";
    }

 

[leetcode 14]Longest Common Prfix

原文:http://www.cnblogs.com/lingtingvfengsheng/p/4575116.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!