公共項查詢---04_多個數組查詢子字串

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


<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
<script>
    /*
    * 實現過程：
    *   1.將arr_str的每一項按照長度升序排列
    *   2.找到最短的一項，然後將它的所以子項全部羅列出來，形成一個arrAll陣列
    *   3.用正則與arr_str剩下的三項進行匹配，形成一個二維陣列，類似[[a,a,a], [b,b,b]]
    *   4.遍歷這個二維陣列，如果其中的子項（陣列）的長度 = arr_str.length，
    *     那麼找出子項中第一個最長的那個字串
    *
    * */ 


    var arr_str = ['asdshow','helloshow','showhi','hahashowhehe'];  //show

    function find(arr) {
        //  1.將arr_str的每一項按照長度升序排列
        arr.sort(function (a, b) {
            return a.length - b.length;
        });
        //console.log(arr);
        // 2.找到最短的一項，然後將它的所以子項全部羅列出來，形成一個arrAll陣列
        let 
 strArr = [];
        let firstStr = arr.shift(); // showhi
        //console.log(firstStr);
        for ( let i = 0; i < firstStr.length; i++ ) {
            for ( let j = i + 1; j <= firstStr.length; j++ ) {
                strArr.push( firstStr.substring(i, j) );
            }
        }
        //console.log(strArr);  // s,sh,sho,show,showh,showhi,h,ho.... 

        // 3.用正則與arr_str剩下的三項進行匹配，形成一個二維陣列，類似[[a,a,a], [b,b,b]]\
        var count = 0; // 最長的字串的長度
        var result = ''; // 最長的字串
        for ( var i = 0; i < strArr.length; i++ ) {
            var wholeArr = [];
            var re = new RegExp(strArr[i]);
            for ( var j = 0; j < arr.length; j++ ) {
                var reArr = arr[j].match(re);
                if (reArr) {
                    wholeArr = wholeArr.concat(reArr);
                }
            }
            // 遍歷新陣列,如果其中的子項（陣列）的長度 = arr_str.length，
            // 找出子項中第一個最長的那個字串
            if ( wholeArr.length === arr.length ) {
                //console.log(wholeArr);
                if ( wholeArr[0].length > count ) {
                    count = wholeArr[0].length;
                    result = wholeArr[0];
                }
            }
        }
        return result;
    }
    console.log(find(arr_str));
</script>
</body>
</html>

公共項查詢---04_多個數組查詢子字串

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

公共項查詢---02_多個數組查詢子項

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

numpy 索引，切片，轉置，變值，多個數組的拼接

bubuko http numpy nump 技術 .com 技術分享 png 分享圖片 numpy 索引，切片，轉置，變值，多個數組的拼接

演算法題 90：從多個數組中找最大值（百度筆試題

題目：有n個長度均為m的整型陣列，陣列中的元素都是從小到大有序排列，從所有這些陣列m*n個數中，找出值最大的前k個。請給出思路和時間複雜度。類似賽馬問題做法本Markdown編輯器使用StackEdit修改而來，用它寫部落格，將會帶來全新的體驗哦： Markdown和擴

團隊作業3返回整數陣列中最大子陣列的和（多個數組）

要求：　　1.輸入一個整形陣列，數組裡有整數有負數　　2.陣列中連續的一個或多個整陣列成一個子陣列，每個子陣列都有一個和　　3.如果陣列A[0].........A[j-1]首尾相鄰，允許A[i-1],..........A[n-1],A[0].......A[j-1]之和最大　　4.同時返回

tp框架返回多個數組值的問題

某些情況下，我們在模型中會一次返回多個數組到控制器進行操作，下面我為大家介紹一下關於在Model中return多個數組的方法：假設$aa,$bb,$cc是我們的三個陣列（一維或者多維陣列），我們的返回方式為：return array('k1'=> $aa,'k2'=>$bb,'k

Oracle - 查詢語句 - 多表關聯查詢

/* SQL語句的歷史版本 SQL89 比較多 &nb

遞迴的再度思索-多個數組路勁遍歷

型別： 1. SHA-AA/BA/KX/WC-NYC/TYO/OSA-BA/NX/CX-NYC 2. SHA -NYC/TYO/O

django 外來鍵查詢一對多通過物件查詢和通過filter values 雙下劃線查詢

表結構： from django.db import models class Book(models.Model): name = models.CharField(max_length=32) price = models.IntegerField() pub_d

Array.concat(arr1,arr2,......,arrX) 連線兩個或多個數組

返回值返回一個新的陣列。該陣列是通過把所有 arrayX 引數新增到 arrayObject 中生成的。如果要進行 concat() 操作的引數是陣列，那麼新增的是陣列中的元素，而不是陣列。 var arr = new Array(3) arr[0] = "George

Mysql查詢語句——多表關聯查詢、子查詢

1.查詢一張表： select * from 表名； 2.查詢指定欄位：select 欄位1，欄位2，欄位3….from 表名； 3.where條件查詢：select 欄位1，欄位2，欄位3 frome 表名 where 條件表示式；例：select

將兩個或多個數組進行合併

1、首先要獲取需要合併的陣列，這裡以兩個為例，多個數組只需要加上即可 String[] a = new String[x];//x為隨機長度 String[] b = new String[y];//y為隨機長度 2、將兩個陣列的長度相加，組建成一個包含兩個陣

mongoDB的Criteria查詢：多表聯合查詢

問題概述：新接手的專案首次接觸非關係型資料庫mongodb，找不到地方直接寫SQL，只能通過Criteria查詢資料庫。只好查資料用hibernate的Criteria多表查詢方法，總是和網上的情況不一樣，原來mongodb的Criteria不一樣。問題詳情：有三張表，使

php多個數組同鍵名鍵值相加合併

//任意多個相同鍵值的數組合並相加 //預先將所要合併的陣列組裝成一個新的陣列 // $arr = array( // array( // 'user_id' => 100, // 'goods_id' => 1

兩個或多個數組的單元合併起來

array_merge() 將一個或多個數組的單元合併起來，一個數組中的值附加在前一個數組的後面。返回作為結果的陣列。　　array array_merge ( array $array1 [, array $array2 [, array $... ]] )

多個數組求交集 js

如下，求profession對應的物件的陣列的交集 var profession = ["cat", "dog","pig","duck"]; var a = { "cat": [1, 2, 3,

如何優雅的將多個數組合併成一個數組（去重）

思考如何寫一個方法將傳遞過來的多個未知個數的數組合併成一個數組並去除陣列中的重複項？這裡會用到ES5的concat()方法和apply()方法，基礎的for迴圈方法這裡不進行闡述。 concat(arr1,arr2)方法接受多個數組元素，並將arr2中

找出多個數組中的最大數

找出多個數組中的最大數右邊大陣列中包含了4個小陣列，分別找到每個小陣列中的最大值，然後把它們串聯起來，形成一個新陣列。提示：你可以用for迴圈來迭代陣列，並通過arr[i]的方式來訪問陣列的每個元素。當你完成不了挑戰的時候，記得開大招’Read-Search-Ask’。

js一個數組變為指定長度的多個數組

var dataArr = [0,1,2,3,4,5,6,7,8,9,10]; var newArr = []; var s = parseInt(dataArr.length / 4); var n = 0; for (var i = 1; i <= s; i++) { var star =

JS合併多個數組去重演算法

var arr1 = ['a','b']; var arr2 = ['a','c','d']; var arr3 = [1,'d',undefined,true,null]; //合併兩個陣列，去重 var concat_ = function(arr1,arr2){

公共項查詢---04_多個數組查詢子字串

相關推薦