首页 > 其他 > 详细

LeetCode(14):Longest Common Prefix

时间:2016-01-10 10:29:05      阅读:120      评论:0      收藏:0      [点我收藏+]

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

题意:查找一个字符串数组中的字符串的最长公共子序列。

思路:首先查找字符串数组中,字符串长度最小的字符串的索引,然后在逐位判断。

代码:

public String longestCommonPrefix(String[] strs) {
        String result = "";
            if (strs.length==0) return result;
            if(strs.length==1) return strs[0];
            int index=0;
            for(int i=0;i<strs.length;i++){
                if(strs[i].length() < strs[index].length()){
                    index = i;
                }
            }
            for(int i = 0;i<strs[index].length();i++){
                boolean is_add=true;
                for(int j=0;j<strs.length;j++){
                    if(strs[j].charAt(i) == strs[index].charAt(i)){
                        continue;
                    }else{
                        is_add=false;
                        return result;
                    }
                
                }//for
                if(is_add){
                    result+=String.valueOf(strs[index].charAt(i));
                }
            }
            return result;

LeetCode(14):Longest Common Prefix

原文:http://www.cnblogs.com/Lewisr/p/5117843.html

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