Question

我需要一个能完成以下任务的功能：

如果我有一个这样的字符串"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>';
}

Answer 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";
}

?>

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

关于在字符串中添加短划线的奇怪任务。 PHP

1 个答案: