删除字符串php中的重复字母

Question

我正在尝试解析一个字符串并删除相同的相邻字母。我想返回删除次数并在删除后输出结果字符串。说我有

$str = "aaabbbcc";

如您所见，您需要删除 5 次才能使相邻的字母不相同。 $output 字符串为"abc"，删除次数为five。

function str_deletions ($str)
{
    $prev = $str[0];
    $length = strlen($str);
    $deletions = 0;
    $output = "";

    for ($i=1 ; $i < $length; $i++)
    {
        if ($str[$i]== $prev)
        {
            $deletions++;
            $prev = $str[$i];  // not sure here ?
        }
    }
    echo $output;   // ? 
    return $deletions;
}
$str = "aabbcc";
echo str_deletions ($str);

编辑 这是一个面试问题，我不应该使用任何内置函数，如regex or array_count_values 谢谢你的帮助 ！

Answer 1

这是另一个正则表达式解决方案。我使用正则表达式仅匹配重复的单词字符，然后逐个删除每个连续的重复字符，这使我可以将&$count 参数与preg_replace 一起使用：

计数
如果指定，此变量将填充完成的替换次数。

正则表达式是

(\w)(?=\1)

见demo。请注意，您可以将 \w 替换为 . 以匹配除换行符以外的任何字符。或者如果你只需要匹配字母，我建议使用'/(\p{L})(?=\1)/u'

见IDEONE demo:

$str = "aaabbbcc"; 
$cnt = -1;
$result = preg_replace('/(\w)(?=\1)/', "", $str, -1, $cnt);
echo "Result: " . $result . PHP_EOL . "Deletions: " . $cnt;

输出：

Result: abc
Deletions: 5

Answer 2

正则表达式解决方案

这是使用preg_replace() 后做你想做的事情的一种更简单的方法：

<?php
    function str_deletions($str){
        $replaced = preg_replace("/(.)\\1+/", "", $str);
        $length = strlen($str) - strlen($replaced);
        return array("new_word" => $replaced, "chars_replaced" => $length);
    }

    $str = "aabbcc";
    $string_deletions = str_deletions($str);
    echo "New String: " . $string_deletions['new_word'] . "\n";
    echo "Chars deleted: " . $string_deletions['chars_replaced'] . "\n";
?>

没有内置函数

出于完成的目的（并且由于您更新了您的问题并提供了更多信息，说我们不能使用正则表达式，因为它是一个面试问题），这就是我要做的：

使用count_chars()：

function str_deletions($str){
    $string_data['new_word'] = count_chars($str,3);
    $string_data['chars_replaced'] = strlen($str) - strlen($string_data['new_word']);
    return $string_data;
}

$str = "aabbcc";
echo str_deletions($str);

注意： 在此示例中，count_chars(); 将返回字符串中的 unique 字符，而不是完全删除重复项（即“aabbccaa”仍会产生“abc”作为输出），但您的问题并不清楚面试官想要什么 - 它是 真正的删除重复问题还是唯一字符问题。

使用array_unique()：

稍微慢一点，手重一点：

function str_deletions($str){
    $string_array = array_unique(str_split($str));
    foreach($string_array as $string_cur){
        $string_data['new_word'] .= $string_cur;
    }
    $string_data['chars_replaced'] = strlen($str) - strlen($string_data['new_word']);
    return $string_data;
}

$str = "aabbcc";
echo str_deletions($str);

注意：值得指出的是，如果我意识到这是一个面试问题，我就不会提供答案，因为这样做因为你有点打败了目的。尽管如此，现在这里的答案数量众多，而且我在采访中看到过类似的东西，我希望有人能从中吸取教训。

Answer 3

基本算法（确实$prev = $str[$i];不是好地方但你离得不远）：

function str_deletion($str) {
    $del = 0;
    if (1 < $length = strlen($str)) { // $str has more than 1 char
        $prev = $str[0];
        $output = $prev;

        for ($i=1; $i<$length; $i++) {
            if ($prev == $str[$i]) {
                $del++;
            } else {
                $prev = $str[$i]; // when different, change the previous character
                $output .= $prev; // and append it to the output
            }
        }
    } else {
        $output = $str;
    }
    echo $output;
    return $del;
}

Answer 4

我改变了你的功能
这不会同时返回输出字符串和删除次数

            function str_deletions ($str)
            {
                $prev = NULL;
                $deletions = 0;
                $output = "";
                $i=0;
                while ($i < strlen($str))
                {
                    if (substr($str,$i,1) == $prev)
                    {
                        $deletions++;
                        //$prev = substr($str,$i,1);/*remove this line, no need here as the same stmnt is there after ifelse*/
                    }else{
                        $output.=substr($str,$i,1);
                    }
                    $prev = substr($str,$i,1);
                    $i++;
                }
                $arr = array(
                    'output'=>$output,
                    'deletions'=>$deletions
                );
                return $arr;
            }
            $str = "aaabbcc";
            print_r(str_deletions ($str));

上述函数调用的输出是

Array ( [output] => abc [deletions] => 4 )

Answer 5

解决了除了count没有外部函数；

$str="aaavvvffccca";
$count = strlen($str);
 for($i=0;$i<$count;$i++){
      $array[]=$str[$i];
    }
$del   =0;
    for($i=0;$i<$count;$i++){
      $next=isset($array[$i+1])?$array[$i+1]:null;
      if($array[$i]==$next)
      {
              $del++;
      }
      else
      {
        $newarray[]=$array[$i];
      }

    }

echo "Filter Text:". implode('',$newarray);
echo"Total Deleted:".$del;

Answer 6

找出删除数量的直接解决方案可以是

If there are N consecutive same characters delete N-1 out of those N characters.

function str_likes($str)
{
    $length = strlen($str);
    $del = 0;
    for ($i=0 ; $i < $length ; $i++)
    {
        if ($str[$i] == $str[$i+1])
        {
            $del++;
        }
    }
    return $del;
}
$str = "aabbccaaa";
echo str_likes($str); //4