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

LeetCode 14:Longest Common Prefix

时间:2015-06-06 10:33:58      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:

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

求最长公共前缀:以第一个字符串为模板比较之后的字符串即可。

技术分享
 1 public class Solution {
 2     public String longestCommonPrefix(String[] strs) {
 3         int len=strs.length;
 4         if(len==0) return "";
 5         if(len==1) return strs[0];
 6         int l=strs[0].length();
 7         int i=0;
 8         String ans="";
 9         while(i<l){
10             for(int j=0;j<len;j++){
11                 if(strs[j].length()<=i)
12                    return ans;
13                 if(strs[0].charAt(i)!=strs[j].charAt(i))
14                    return ans;
15                 
16             }
17             ans+=strs[0].charAt(i);
18             i++;
19         }
20         
21         return ans;
22     }
23 }
View Code

 

LeetCode 14:Longest Common Prefix

标签:

原文地址:http://www.cnblogs.com/gonewithgt/p/4556162.html

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