题解 | #最长公共前缀#

最长公共前缀

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

import java.util.*;


public class Solution {
    /**
     *
     * @param strs string字符串一维数组
     * @return string字符串
     */
    public String longestCommonPrefix (String[] strs) {
        // write code here
        if (strs == null || strs.length == 0) return "";
        String model = strs[0];
        StringBuilder builder = new StringBuilder();
        char[] modelChars = model.toCharArray();
        for (int i = 0; i < modelChars.length; i++) {
            char charAt = modelChars[i];
            for (int j = 0; j < strs.length; j++) {
                try {
                    char charTemp = strs[j].charAt(i);
                } catch (Exception e) {
                    return builder.toString();
                }
                if (!(strs[j].charAt(i) == charAt)) {
                    return builder.toString();
                }
            }
            builder.append(charAt);
        }
        return builder.toString();
    }
}

即使在算法中,也是可以配合异常来解决问题的

全部评论
public String longestCommonPrefix1(String[] strs) { if (strs == null || strs.length == 1) return ""; int theFirthLength = strs[0].length(); for (int i = 0; i < theFirthLength; i++) { char temp = strs[0].charAt(i); for (int j = 1; j < strs.length; j++) { if (i == strs[j].length() || temp != strs[j].charAt(i)) return strs[0].substring(0,i); } } return strs[0]; }
点赞 回复 分享
发布于 2023-03-19 10:40 广东

相关推荐

程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务