首页 > 其他 > 详细

Leetcode: Longest Common Prefix

时间:2014-05-08 14:49:25      阅读:378      评论:0      收藏:0      [点我收藏+]

这道题做的不够顺利,许多次通过,但是居然是卡在一个小问题上了,判断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

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

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