码迷,mamicode.com
首页 > 其他好文 > 详细

Longest Common Prefix

时间:2014-10-22 23:32:33      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   sp   div   on   

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

 

 

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

标签:style   blog   color   io   ar   for   sp   div   on   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!