公共項查詢---03_兩個陣列查詢子字串

阿新 • • 發佈：2018-12-26


<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    var arr_str = ['asdshowccccc','ddshoweeasd'];    // dshow
    function find(arr) {
        // 第一陣列
        let arr0 = arr_str[0];
        // 第二個陣列 

        let arr1 = arr_str[1];
        // 最長字串的長度
        let length = 0;
        // 最長字串的在arr0中的索引
        let index = 0;
        // 遍歷
        for ( let i = 0; i < arr0.length; i++ ) {
            for ( let j = 0; j < arr1.length; j++ ) {
                // 如果第一個字串的某一項 === 第二個字串的某一項
                if ( arr0.charAt(i) === arr1.charAt(j) ){
                    let 
 k = 1;
                    // 繼續比較下面的
                    while( arr0.charAt(i + k) === arr1.charAt(j + k)) {
                        k++;
                        // 找到最長的子字串
                        if ( k > length ) {
                            // 長度
                            length = k;
                            // 開始索引 

                            index = i;
                        }
                    }
                }
            }
        }
        return arr0.substr(index, length);
    }
    console.log(find(arr_str));
</script>
</body>
</html>

公共項查詢---03_兩個陣列查詢子字串

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <t

公共項查詢---01_兩個陣列查詢子項

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <t

【JS】兩個陣列的交集 II #排序 #雜湊 #雙指標 #二分查詢

給定兩個陣列，編寫一個函式來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出: [4,9] 說明：輸出結

【JS】兩個陣列的交集 #排序 #雜湊 #雙指標 #二分查詢

給定兩個陣列，編寫一個函式來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出: [9,4] 說明: 輸出結果中

mysql查詢獲得兩個時間的時間差

1.獲得當前時間和另一時間的時間差 SELECT TIMESTAMPDIFF(SECOND,(select last_locationTime from municipal_employee where employee_id=9),now()) as diffTime; mysql的 T

linq初入交叉連線查詢，兩個物件之間分別匹配

型別查詢變數= from 臨時變數 in 集合物件或資料庫物件 [where 條件表示式] [order by 條件] select 臨時變數中被查詢的值 [group by

求兩個陣列的公共子陣列的最大長度

已知兩個整數陣列A，B。比如A=[2,2,2,3,3,1,5,0] B=[2,3,6,5,2,3,9]，我們定義子陣列為某一個數組裡面的連續的一個或多個數組成的陣列。比如[2,3]既是A又是B的子陣列，但[6,5]只是B的子陣列，不是A的，[2,3]是A，B的公共子陣列

兩個sql查詢語句之間的左連線left join

程式碼如下：子查詢內部也使用了左連線select a.id, a.thumbNail,a.name,a.marketPrice,a.memberPrice ,a.personName,a.status,

模糊查詢出兩個欄位均含有該模糊欄位的列表

問題描述：前端輸入某個字元，若A欄位包含該字元，查詢出包含A欄位的所有資料，B欄位若也包含該字元，也要查詢出包含B欄位的所有資料，最終結果是兩組資料的並集解決方法：在sql中做如下操作：select * from tableName where 1=1 <if test

mysql 查詢根據兩個或兩個以上欄位排序

以jibingName=腹痛欄位為例我們需要按照 jibingName 和 fenxing_id兩個欄位來進行排序 -------------------

ipv6：linux上發生路由查詢的兩個位置

一什麼時候發生路由查詢？首先認識路由樹：具體說來：根據ip地址來區分參考“IPv6地址型別：單播/組播/任播地址”: （1）If the destination address matchesFE80::<EUI64>//資料包是發給本機，執行一般的收

SQL語句裏合並兩個select查詢結果

允許 lan select 操作符 bsp follow http union all 不同 SQL UNION 操作符UNION 操作符用於合並兩個或多個 SELECT 語句的結果集。請註意，UNION 內部的 SELECT 語句必須擁有相同數量的列。列也必須擁有相似的數

js拼接字串，用逗號隔開；兩個陣列取不同

1. js拼接字串，用逗號隔開 //用jquery function getTextByJquery() { var str = ""; //遍歷name為txt的所有input元素 $("input[name='txt']").each(function () {

【LeetCode】 350. 兩個陣列的交集 II

1.題目給定兩個陣列，編寫一個函式來計算它們的交集。 2.思路此題對第一題的區別在於可以輸出相同數字例如：輸入【1,2,2,1】，【2,2】；輸出【2,2】 step1：遍歷兩個向量； step2：把兩個陣列重複的元素加入到vector res中（可以

【LeetCode】 349. 兩個陣列的交集

1.題目給定兩個陣列，編寫一個函式來計算它們的交集。 2.思路 step1：遍歷兩個向量； step2：把重複的元素加入到set中（set不重複） step3：返回set對應的vector 注意：陣列1、2為空集的時候，直接返回空集 3.程式碼 vec

兩個陣列的交集 II [JS]

給定兩個陣列，編寫一個函式來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2,2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出: [4,9] 說明：輸出結果中每個元

JS 比較兩個陣列是否相等是否擁有相同元素

Javascript怎麼比較兩個陣列是否相同？ JS怎麼比較兩個陣列是否有完全相同的元素？ Javascript不能直接用==或者===來判斷兩個陣列是否相等，無論是相等還是全等都不行，以下兩行JS程式碼都會返回false <script type="text/javascript">

java去除兩個陣列中相同的元素

import java.util.*; /** * 陣列去重 * <p> * Created by Cheung on 2016/4/14. */ public class Test01 { public static void main(String[] args)

leetCode 349號題目詳解兩個陣列的交集 ,python3兩種方式實現, 複雜度分別為O(n^2) 和 O(n)

給定兩個陣列，編寫一個函式來計算它們的交集。示例 1: 輸入: nums1 = [1,2,2,1], nums2 = [2,2] 輸出: [2] 示例 2: 輸入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 輸出: [9,4] 說明: 輸出結果中的每個元素一

iOS開發技巧之：iOS判斷兩個陣列中資料是否相同

IOS開發之判斷兩個陣列中資料是否相同例項詳解前言：工作中遇到的問題，這裡記錄下，也許能幫助到大家例項程式碼： ? 1

公共項查詢---03_兩個陣列查詢子字串

相關推薦