3

如何有效地确定给定字符串是否包含两个字符串？

例如，假设我得到了字符串：abc-def-jk-l。该字符串要么包含由 a 分割的两个字符串-，要么不匹配。匹配的可能性是：

Possible Matches for "abc-def-jk-l" :
abc           def-jk-l
abc-def       jk-l
abc-def-jk    l

现在，这是我要匹配的字符串列：

Column I       Column II
-------        -------
1. abc-def     A. qwe-rt
2. ghijkl      B. yui-op
3. mn-op-qr    C. as-df-gh
4. stuvw       D. jk-l

如何有效地检查给定字符串是否与上列中的两个字符串匹配？（上面是匹配 - 匹配abc-def和jk-l）

以下是更多示例：

abc-def-yui-op   [MATCH - Matches 1-B]
abc-def-zxc-v    [NO MATCH - Matches 1, but not any in column II.]
stuvw-jk-l       [MATCH - Matches 4-D]
mn-op-qr-jk-l    [Is this a match?]

现在，给定上面的字符串，我怎样才能有效地确定匹配？（效率将是关键，因为列 i 和 ii 将在其受尊重的表中的索引列上各有数百万行！）

UPDATE:顺序将始终是第 i 列，然后是第 ii 列。（或“不匹配”，这可能意味着它只匹配一列或不匹配）

这里有一些 php 来帮助：

<?php

$arrStrings = array('abc-def-yui-op','abc-def-zxc-v','stuvw-jk-l','stuvw-jk-l');

foreach($arrStrings as $string) {
    print_r(stringMatchCheck($string));
}

function stringMatchCheck($string) {

   $arrI = array('abc-def','ghijkl','mn-op-qr','stuvw');
   $arrII = array('qwe-rt','yui-op','as-df-gh','jk-l');

   // magic stackoverflow help goes here!

    if ()
        return array($match[0],$match[1]);
    else
        return false;

}

?>
4

2 回答 2

2

只需使用 PHP 的strpos(). $arrI循环直到你在$stringusing中找到一个条目strpos()，然后对 . 执行相同的操作$arrII。

更多信息strpos()： http: //php.net/manual/en/function.strpos.php

编辑：

为了帮助您了解我在说什么，这是您的功能：

function stringMatchCheck($string) {

    $arrI = array('abc-def','ghijkl','mn-op-qr','stuvw');
    $arrII = array('qwe-rt','yui-op','as-df-gh','jk-l');

    $match = array(NULL, NULL);

    // get match, if any, from first group    
    for ($i=0; $i<count($arrI) && !is_null($match[0]); $i++) {
        if (strpos($string,$arrI[$i]) !== false) {
            $match[0]=$arrI[$i];
        }
    }

    if (!is_null($match[0])) {
        // get match, if any, from second group group    
        for ($i=0; $i<count($arrII) && !is_null($match[1]); $i++) {
            if (strpos($string,$arrII[$i]) !== false) {
                $match[1]=$arrII[$i];
            }
        }
    }


    if (!is_null($match[0]) && !is_null($match[1])) {
        return $match;
    } else {
        return false;
    }
}
于 2012-06-27T16:06:28.357 回答
1

出于效率考虑，与其遍历每列中的每个条目，不如将字符串拆分为尽可能多的不同单词并搜索每个单词组合。基本上你提到的可能匹配。

$words = explode("-", $string);
$end = count($words) - 1;

for ( $i = 1; $i < $end; $i++ ) {
    $partOne = array_slice($words, 0, $i);
    $parttwo = array_slice($words, $i);
    $wordOne = implode("-" , $partOne);
    $wordTwo = implode("-" , $partTwo);

    /* SQL to select $wordOne and $wordTwo from the tables */
}
于 2012-06-27T17:22:31.220 回答