题解 | #最长公共前缀#

最长公共前缀

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

实现还是有问题:照着题解先实现一下吧,哈哈哈,太菜了

import java.util.*;


public class Solution {
    /**
     * 
     * @param strs string字符串一维数组 
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        //将字符串看成一个二维空间,确定所有字符子串第一列字符,之后逐层扫描,直到遇到不同的字符时停止
        int row = strs.length;
        if(row==0) return "";
        int cow = strs[0].length();
        for(int i = 0;i < cow;i++){
            for(int j = 0;j < row;j++){
                if(i == strs[j].length() || strs[0].charAt(i)!=strs[j].charAt(i)){
                    return strs[0].substring(0,i);
                }
                
            }
        }
        return strs[0];
    }
}
全部评论

相关推荐

还在公海池里。。。&nbsp;能不能给孩子一次面试机会。。。&nbsp;不知道在海里游多久能上岸
我只是一个小白菜:人才库就人才库,还搞个公海
投递京东等公司10个岗位
点赞 评论 收藏
分享
08-06 13:59
吉首大学 Java
点赞 评论 收藏
分享
珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务