首页 > 其他 > 详细

Longest Common Prefix

时间:2014-10-22 23:29:20      阅读:365      评论:0      收藏:0      [点我收藏+]

给出的是一个字符串数组,然后去求这些字符串的最长公共前缀,挺有意思的一道题目。

 

 

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length==0||strs[0].length()==0){
            return "";
        }
        int n=0;
        String s="";
        char cur=strs[0].charAt(0);
        boolean isreturn=false;
        int index=0;
        while(true){
            for(int i=0;i<strs.length;i++){
                if(index>strs[i].length()-1||strs[i].charAt(index)!=cur){
                    isreturn=true;
                    break;
                }
            }
            if(isreturn){
                return s;
            }else{
               index=index+1;
               s=s+cur;
               if(index>strs[0].length()-1){
                   return s;
               }
               else{
                   cur=strs[0].charAt(index);
               }
            }
        }
    }
}

 

Longest Common Prefix

原文:http://www.cnblogs.com/bluedreamviwer/p/4044661.html

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