力扣-连续字符串，php解答

原创已于 2022-01-19 16:30:07 修改 · 330 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#php #算法

于 2021-12-02 17:13:27 首次发布

php 同时被 2 个专栏收录

10 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

该代码实现了一个名为`maxPower`的函数，用于计算输入字符串`s`的能量，即找到只包含一种字符的最长子字符串的长度。示例中，对于输入字符串`triplepillooooow`，函数返回了5，因为`oooo`是符合条件的最长子串。

给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。

请你返回字符串的能量。

示例 1：

输入：s = "leetcode"
输出：2
解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。
示例 2：

输入：s = "abbcccddddeeeeedcba"
输出：5
解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。
示例 3：

输入：s = "triplepillooooow"
输出：5
示例 4：

输入：s = "hooraaaaaaaaaaay"
输出：11
示例 5：

输入：s = "tourist"
输出：1

提示：

1 <= s.length <= 500
s 只包含小写英文字母。

PHP实现的代码:

<?php

$s = 'triplepillooooow';

function maxPower($s)
{
    $prev = '';
    $tempArr = [];
    for($i = 0; $i < strlen($s); $i++)
    {
        if(strlen($s) < 1  || strlen($s) > 500)
        {
            return '长度在于1到500之间！';
        }

        if( ord($s[$i]) >= 97 && ord($s[$i]) <= 122 )
        {
            if(!isset($tempArr[$s[$i]]))
            {
                $tempArr[$s[$i]] = 0;
            }
            if($prev === '' || $prev == $s[$i] || ($prev != $s[$i] && $tempArr[$s[$i]] == 0))
            {   
                $tempArr[$s[$i]]++;
                $prev = $s[$i];
            }
        }
    }
    return !empty($tempArr) ? max($tempArr) : '';
}

echo maxPower($s);

运行结果：