题解 | #最长公共前缀#

最长公共前缀

https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // //纵向扫描
        if(strs.length==0 || strs==null){
            return "";
        }


        for(int i=0;i<strs[0].length();i++)
        {
            char s=strs[0].charAt(i);
            for(int j=0;j<strs.length;j++)
            {

                if(strs[j].length()==i||strs[j].charAt(i)!=s)
                {
                    return strs[0].substring(0,i);
                }
            }
        }
        return strs[0];
    }
}

全部评论

相关推荐

点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务