2

我需要一个可以执行以下操作的函数：

如果我有这样的字符串，"2 1 3 6 5 4 8 7"我必须按照一些规则在成对的数字之间插入破折号。

规则很简单。

如果这对数字中的第一个小于后面的数字，则在两个数字之间放置一个破折号。做所有可能的组合，如果一对已经有破折号，那么它旁边的空间不能有破折号。

基本上我对上述字符串的结果是

2 1-3 6 5 4 8 7
2 1-3 6 5 4-8 7
2 1 3-6 5 4 8 7
2 1 3-6 5 4-8 7
2 1 3 6 5 4-8 7

我确实创建了一个执行此操作的函数，但我认为它非常缓慢，我不想用它来污染你的想法。如果可能的话，我想知道你们是如何考虑这个问题的，甚至一些伪代码或代码也会很棒。

编辑1：这是我到目前为止的代码

$string = "2 1 3 6 5 4 8 7";

function dasher($string){
   global $dasherarray;
   $lockcodes = explode(' ', $string);

   for($i = 0; $i < count($lockcodes) - 1; $i++){
      if(strlen($string) > 2){
         $left = $lockcodes[$i];
         $right = $lockcodes[$i+1];
         $x = $left . ' ' . $right;
         $y = $left . '-' . $right;
         if (strlen($left) == 1 && strlen($right) == 1 && (int)$left < (int)$right) {
            $dashercombination = str_replace($x, $y, $string); 
            $dasherarray[] = $dashercombination;
            dasher($dashercombination);
         }
      }
   }
   return array_unique($dasherarray);
}

foreach(dasher($string) as $combination) {
   echo $combination. '<br>';
}
4

1 回答 1

1

也许这将有助于提供不同的方法来解析字符串。

$str="2 1 3 6 5 4 8 7";
$sar=explode(' ',$str);
for($i=1;$i<count($sar);$i++)
  if($sar[$i-1]<$sar[$i])
    print substr_replace($str,'-',2*($i-1)+1,1) . "\n";

请注意，代码只需要字符串中的单个数字。

请注意，代码期望字符串按照您的示例进行格式化。最好添加一些完整性检查（折叠多个空格，在开头/结尾去除/修剪空白）。

我们可以通过查找字符串中的所有空格并使用它们来索引子字符串进行比较来改进这一点，仍然假设只有一个空格分隔相邻的数字。

<?php
$str="21 11 31 61 51 41 81 71";
$letter=' ';
#This finds the locations of all the spaces in the strings
$spaces = array_keys(array_intersect(str_split($str),array($letter)));

#This function takes a start-space and an end-space and finds the number between them.
#It also takes into account the special cases that we are considering the first or 
#last space in the string
function ssubstr($str,$spaces,$start,$end){
    if($start<0)
        return substr($str,0,$spaces[$end]);
    if($end==count($spaces))
        return substr($str,$spaces[$start],strlen($str)-$spaces[$start]);
    return substr($str,$spaces[$start],$spaces[$end]-$spaces[$start]);
}

#This loops through all the spaces in the string, extracting the numbers on either side for comparison
for($i=0;$i<count($spaces);$i++){
    $firstnum=ssubstr($str,$spaces,$i-1,$i);
    $secondnum=ssubstr($str,$spaces,$i,$i+1) . "\n";
    if(intval($firstnum)<intval($secondnum))
        print substr_replace($str,'-',$spaces[$i],1) . "\n";
}

?>

请注意显式转换为整数以避免字典比较。

于 2012-10-13T09:15:06.703 回答