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

Leetcode: Longest Common Prefix

时间:2014-05-08 15:16:16      阅读:291      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   tar   

这道题做的不够顺利,许多次通过,但是居然是卡在一个小问题上了,判断strs是否为空,我想当然地就写成了if(strs == null) return null; 报错

java中null表示还没new出对象,就是还没开辟空间;“”表示new出了对象,但是这个对象装的是空字符串。这里显然是要应对strs[]为空数组的情况,数组为空,但是它已经在堆上开辟了空间。所以判空应该是 if (str.length == 0) return “”;

另外要注意书写风格,=号左右最好空格, if之后也最好空格

bubuko.com,布布扣
 1 public class Solution {
 2     public String longestCommonPrefix(String[] strs) {
 3         String prefix = "";
 4         String pre;
 5         int flag = 0;
 6         if (strs.length == 0) return "";
 7         for (int i = 1; i <= strs[0].length(); i++){
 8             pre = strs[0].substring(0, i);
 9             for (int j=0; j<strs.length; j++){
10                 if (!strs[j].startsWith(pre)){
11                     flag=1;
12                     break;
13                 }
14             }
15             if (flag == 1){
16                 return prefix;
17             } else{
18                 prefix = pre;
19             }
20         }
21         return prefix;
22     }
23 }
bubuko.com,布布扣

 

Leetcode: Longest Common Prefix,布布扣,bubuko.com

Leetcode: Longest Common Prefix

标签:style   blog   class   code   java   tar   

原文地址:http://www.cnblogs.com/EdwardLiu/p/3715840.html

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