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);
        }

    态度决定行为,行为决定习惯,习惯决定性格,性格决定命运
  • 相关阅读:
    django模板使用
    django视图的定义
    字符串逆序
    Django 中Admin站点的配置
    Django模型Model的定义
    Django安装部署
    Linux常用命令
    深拷贝,浅拷贝
    lambda 表达式 (匿名函数)
    生成器与迭代器
  • 原文地址:https://www.cnblogs.com/neversayno/p/5062348.html
Copyright © 2011-2022 走看看