题解 | #最长公共前缀#

最长公共前缀

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 广东

相关推荐

小肥罗:此乃引蛇出洞之计,勾出你想去杭州的原因再告诉你不在杭州,让你打脸,自己离开。好一招抛砖引玉,虾仁猪心。你回复:计划去杭州,但我心中第一选择是宁波~巧了! 这计名叫“阿Q精神胜利法之厚脸皮不要脸我不尴尬谁爱尴尬谁尴尬去”之计!克制一切!
这个工作能去吗
点赞 评论 收藏
分享
牛牛不会牛泪:脉脉太多这种了,纯水军
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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