• leetcode-- Longest Common Prefix


    题目大意:求多个字符串的最长公共前缀。

    public static String longestCommonPrefix(String[] strs) {
            if (strs.length == 0)
                return "";
            int i = 0;
            a:for (; i < strs[0].length(); i++) {
                for (int j = 1; j < strs.length; j++)
                    if (strs[j].length() <= i || strs[j].charAt(i) != strs[0].charAt(i))     //判斷長度是否小于i
                        break a;                             //跳出標誌位的外循環的方法
            }
            return strs[0].substring(0, i);
        }

    錯誤方法:

    public static String longestCommonPrefix(String[] strs) {
            if (strs.length == 0)
                return "";
            int i = 0;
            for (; i < strs[0].length(); i++) {
                for (int j = 1; j < strs.length; j++)
                    if (strs[j].length() <= i || strs[j].charAt(i) != strs[0].charAt(i))     //
                        break ;                             //跳出內循環
            }
            return strs[0].substring(0, i);
        }

    态度决定行为,行为决定习惯,习惯决定性格,性格决定命运
  • 相关阅读:
    Java 标识符
    Java 关键字详解
    Java 语言的主要特性
    redis学习
    垃圾回收
    JVM内存结构
    sql总结(DML)
    sql总结(DDL)
    加密算法
    《数据结构》 定长顺序串常用操作代码集合
  • 原文地址:https://www.cnblogs.com/neversayno/p/5062348.html
Copyright © 2020-2023  润新知