PHP 中的字符串操作大写和小写

Question

我在最近的一次采访中被问到这个问题。一个字符串包含 a-z、A-Z 和 spaces。对字符串进行排序，使所有小写字母都在开头，spaces 在中间，大写字母在结尾。小写和大写之间的原始顺序需要保持不变。这就是我想出的：

$str = "wElComE to CaLiFOrNiA";

$lowercase ="";
$uppercase="";
$spaces="";

for ($i=0 ; $i <= strlen($str)-1 ; $i++)
{
    if ($str[$i] <= 'z' && $str[$i] >= 'a'  )
    {
        $lowercase .=$str[$i];
    }

    else if (($str[$i] <= 'Z' && $str[$i] >= 'A'))
    {
        $uppercase .=$str[$i];
    }
    else
    {
        $spaces.=$str[$i];
    }
}
echo $lowercase.$spaces.$uppercase;

input: wElComE to CaLiFOrNiA
output: wlomtoairi ECECLFONA

我想知道是否有更好的方法来做到这一点？而输入字符串中有2个space，输出只显示一个space。这个复杂度是O(N)吧。

有什么想法吗？

Answer 1

我相信有很多方法可以做到这一点。你可以用正则表达式来做..

$str = "wElComE to CaLiFOrNiA";
preg_match_all('~([a-z])~', $str, $lowercase);
preg_match_all('~([A-Z])~', $str, $uppercase);
preg_match_all('~(\h)~', $str, $spaces);
echo implode('', $lowercase[1]) . implode('', $spaces[1]) . implode('', $uppercase[1]);

输出：

wlomtoairi  ECECLFONA

当您说 better 时，您指的是性能、可读性还是其他？

第二种正则表达式方法：

$str = "wElComE to CaLiFOrNiA";
echo preg_replace('~[^a-z]~', '', $str) . preg_replace('~[^\h]~', '', $str) . preg_replace('~[^A-Z]~', '', $str);

Answer 2

我认为您的解决方案还不错，但如果您要进行微优化，则可以进行一些小的更改。至少在我的系统上，以下比上面的正则表达式解决方案（基准运行 10000 次）更快：

$str = "wElComE to CaLiFOrNiA";
$lowercase = "";
$uppercase = "";
$spaces    = "";

$end = strlen($str); // Calculate length just once
for ($i = 0; $i < $end; $i++) {
    $c = $str[$i]; // Get $str[$i] once

    // We know there are only A-Z, a-z and space chars so we
    // only need a greater-than check ('a' > 'A' > ' ')
    if ($c >= 'a') {
        $lowercase .= $c;
    } else if ($c >= 'A') {
        $uppercase .= $c;
    } else
        $spaces .= $c;
}
echo $lowercase . $spaces . $uppercase, PHP_EOL;

Answer 3

function sortString($string)
{
    $string_chars = str_split($string);

    $output = ['', '', ''];

    foreach ($string_chars as $char) {
       $output[$char === ' ' ? 1 : ($char === ucfirst($char) ? 2 : 0)] .= $char;
    }

    return implode('', $output);
}

echo sortString("wElComE to CaLiFOrNiA");

给予wlomtoairi ECECLFONA

PHP 中的字符串操作大写和小写

string manipulation uppercase and lowercase in PHP

php

string

string-matching