zoukankan      html  css  js  c++  java
  • 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);
        }

    态度决定行为,行为决定习惯,习惯决定性格,性格决定命运
  • 相关阅读:
    2020软件工程个人作业06————软件工程实践总结作业
    2020软件工程作业01
    班级博客V2.1版本更新日志
    博客园班级手机版
    班级帮助文档
    问题累计
    2020 软件工程作业06
    2020 软件工程作业04
    2020 软件工程作业03
    2020软件工程02
  • 原文地址:https://www.cnblogs.com/neversayno/p/5062348.html
Copyright © 2011-2022 走看看