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

LeetCode(14):Longest Common Prefix

时间:2016-01-10 10:29:45      阅读:137      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!