leetcode Longest Common Prefix

来源:互联网 发布:大数据 服务型政府 编辑:程序博客网 时间:2024/06/06 19:42

题目链接这里

public class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs.length==0)        {            return "";        }        if(strs.length==1)        {            return strs[0];        }         char current;        StringBuilder result=new StringBuilder();            flag: for(int i=0;i<strs[0].length();i++)            {                current=strs[0].charAt(i);                for(int j=1;j<strs.length;j++)                {                    if(i>=strs[j].length()||strs[j].charAt(i)!=current)                    {                        break flag;                    }                }                result.append(current);            }        return result.toString();    }}

所犯错误
1傻逼错误。当i=String的长度的时候会溢出。因为最初的索引是length-1

0 0
原创粉丝点击