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

14. Longest Common Prefix

时间:2016-08-09 20:20:28      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        int size=strs.length;
        if(size==0)
            return "";
        int index=0;
        boolean flag=true;
        while(true)
        {
            char a=‘x‘;
            for(int i=0;i<size;i++)
            {
                if(index>=strs[i].length())
                {
                    flag=false;
                    break;
                }
                if(i==0)
                {
                    a=strs[i].charAt(index);
                }
                else
                {
                    if(a!=strs[i].charAt(index))
                    {
                        flag=false;
                        break;
                    }
                }
            }
            if(flag==false)
                break;
            index++;
        }
        String res=strs[0].substring(0,index);
        return res;
    }
}

 

14. Longest Common Prefix

标签:

原文地址:http://www.cnblogs.com/aguai1992/p/5754368.html

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