0

同じ「プレフィックス」または「ルート」で数行の数を表示するのではなく、これらの数の量を減らして、より簡潔な方法で表示する必要があります。例えば：

このような配列があり、いくつかの数字の文字列がある場合 (obs: 数字のみで、配列は既にソートされています):

$array = array( 
"12345647",
"12345648",
"12345649",
"12345657",
"12345658",
"12345659",
);

文字列: 123456 は、配列のすべての要素で同じであるため、数値のルートまたはプレフィックスになります。上記の配列によると、次のような結果が得られます。

//The numbers in brackets represent the sequence of the following numbers,
//instead of showing the rows, I present all the above numbers in just one row:
$stringFormed = "123456[4-5][7-9]";

もう一つの例：

$array2 = array( 
"1234",
"1235",
"1236",
"1247",
"2310",
"2311",
);

2 番目の配列から、次のような結果が得られるはずです。

$stringFormed1 = "123[4-7]";
$stringFormed2 = "1247";
$stringFormed3 = "231[0-1]";

何か案が？

4

3 に答える 3

1 
    $array = array( 
    "12345647",
    "12345648",
    "12345649",
    "12345657",
    "12345658",
    "12345659",
    );

    //find common string positions for all elements

    $res = array();
    foreach($array as $arr){

        for($i=0;$i<strlen($arr);$i++){

            $res[$i][$arr[$i]] = $arr[$i];
        }

    }
    //make final string
    foreach($res as $pos){
        if(count($pos)==1)
        $str .= implode('',$pos);
        else{
//u may need to sort these values if you want them in order
            $end = end($pos);
            $first = reset($pos); 
            $str .="[$first-$end]";
        }
    }

echo $str; // "123456[4-5][7-9]";
于 2012-07-23T10:16:50.230 に答える
0

まあ、私が理解しているように、一意の文字を含む最終的な文字列が必要です。（注文したいかどうかわかりません）したがって、最初に内破して文字列を作成します

$stringFormed = implode("", $array);

次に、一意の文字を取得します。

$stringFormed=implode("",array_unique(str_split($stringFormed)));

出力: 123456789

于 2012-07-23T09:50:14.963 に答える
0

それは最初の例の解決策ですが、いくつかのルーツがあるとは思いませんでした。ちなみに、うまくコーディングされているかどうかはわかりません...

<?php
function longest_common_substring($words)
{
  $words = array_map('strtolower', array_map('trim', $words));
  $sort_by_strlen = create_function('$a, $b', 'if (strlen($a) == strlen($b)) { return strcmp($a, $b); } return (strlen($a) < strlen($b)) ? -1 : 1;');
  usort($words, $sort_by_strlen);
  // We have to assume that each string has something in common with the first
  // string (post sort), we just need to figure out what the longest common
  // string is. If any string DOES NOT have something in common with the first
  // string, return false.
  $longest_common_substring = array();
  $shortest_string = str_split(array_shift($words));
  while (sizeof($shortest_string)) {
    array_unshift($longest_common_substring, '');
    foreach ($shortest_string as $ci => $char) {
      foreach ($words as $wi => $word) {
        if (!strstr($word, $longest_common_substring[0] . $char)) {
          // No match
          break 2;
        } // if
      } // foreach
      // we found the current char in each word, so add it to the first longest_common_substring element,
      // then start checking again using the next char as well
      $longest_common_substring[0].= $char;
    } // foreach
    // We've finished looping through the entire shortest_string.
    // Remove the first char and start all over. Do this until there are no more
    // chars to search on.
    array_shift($shortest_string);
  }
  // If we made it here then we've run through everything
  usort($longest_common_substring, $sort_by_strlen);
  return array_pop($longest_common_substring);
}

$array = array( 
"12345647",
"12345648",
"12345649",
"12345657",
"12345658",
"12345659",
);
$result= longest_common_substring($array);
for ($i = strlen($result); $i < strlen($array[0]); $i++) {
    $min=intval($array[0][$i]);
    $max=$min;
    foreach ($array as $string) {
        $val = intval($string[$i]);
        if($val<$min)
            $min=$val;
        elseif($val>$max)
            $max=$val;
}
    $result.='['.$min.'-'.$max.']';
}
echo $result;
?>
于 2012-07-23T10:18:42.377 に答える