zoukankan      html  css  js  c++  java
  • 0014. Longest Common Prefix (E)

    Longest Common Prefix (E)

    题目

    Write a function to find the longest common prefix string amongst an array of strings.

    If there is no common prefix, return an empty string "".

    Example 1:

    Input: ["flower","flow","flight"]
    Output: "fl"
    

    Example 2:

    Input: ["dog","racecar","car"]
    Output: ""
    Explanation: There is no common prefix among the input strings.
    

    Note:

    All given inputs are in lowercase letters a-z.


    题意

    找到给定字符串组的公共前缀。

    思路

    以第一个字符串中的字符为基准,再去比对其余字符串中对应位置处的字符。


    代码实现

    Java

    class Solution {
        public String longestCommonPrefix(String[] strs) {
            if (strs == null || strs.length == 0) {
                return "";
            }
            String ans = "";
            for (int i = 0; i < strs[0].length(); i++) {
                char c = strs[0].charAt(i);
                for (int j = 1; j < strs.length; j++) {
                    if (i == strs[j].length() || strs[j].charAt(i) != c) {
                        return ans;
                    }
                }
                ans += c;
            }
            return ans;
        }
    }
    

    JavaScript

    /**
     * @param {string[]} strs
     * @return {string}
     */
    var longestCommonPrefix = function (strs) {
      if (strs.length === 0) {
        return ''
      }
    
      let prefix = ''
    
      for (let i = 0; i < strs[0].length; i++) {
        let c = strs[0][i]
        for (let j = 1; j < strs.length; j++) {
          if (i === strs[j].length || strs[j][i] !== c) {
            return prefix
          }
        }
        prefix += c
      }
    
      return prefix
    }
    
  • 相关阅读:
    工作态度
    SQL7.0有如下问题:视图字段未及时刷新
    遇到不讲交期的客户
    关于CashFiesta.com
    设置主机多IP技术失败
    已好的客户要建立VSS了
    MSSQL说日志已满
    特殊的四舍五入
    如何保证对帐不遗漏?
    Linux常用命令之其它类型命令汇总
  • 原文地址:https://www.cnblogs.com/mapoos/p/13161141.html
Copyright © 2011-2022 走看看