LeetCode算法题 1370. 上升下降字符串 分析

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/increasing-decreasing-string
 

给你一个字符串 s ，请你根据下面的算法重新构造字符串：

从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。
重复步骤 2 ，直到你没法从 s 中选择字符。
从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。
从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将它 接在 结果字符串后面。
重复步骤 5 ，直到你没法从 s 中选择字符。
重复步骤 1 到 6 ，直到 s 中所有字符都已经被选过。
在任何一步中，如果最小或者最大字符不止一个 ，你可以选择其中任意一个，并将其添加到结果字符串。

请你返回将 s 中字符重新排序后的 结果字符串 。

提示：

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

<?php

class Solution {
    function sortString($str) {
        $arr = str_split($str);     //str转数组
        sort($arr);         //数组升序排序
        $result = ''; // 最后的结果

        do {
            $offset = 0; // 键偏移
            $lastChar = ''; // 上一个添加的字符

            foreach ($arr as $k => $v) {
                if (!$lastChar || $lastChar != $v) { // 首次添加 或者 当前字符不等于上一个添加的字符 
                    $lastChar = array_splice($arr, $k - $offset, 1)[0]; //获取的就是$v; $k是你传入的参数的键的位置 $offset是你从$arr中减去参数的实际个数
// 在这里 foreach()中的$arr是你原本传入的那个 但是在foreach里面的$arr却是你减去了参数后的那个$arr 所以拿当前$v的值 是将原本的键值减去删除的元素个数 得到这个$v现在的位置
                    $result .= $lastChar;
                    $offset++;
                }
            }

            $arr = array_reverse($arr); //翻转数组 foreach循环结束后 更改排序重新开始获取数据
        } while ($arr);

        return $result;
    }
}
$clas = new Solution();
$c = $clas->sortString('ababcd');
var_dump($c);
?>

 

上述引用道的php 函数

• str_split ： 将字符串分割成数组,并返回数组 使用规则：str_split(字符串，每个数组元素的长度【默认为1】)
• sort ： 将数组排序，默认为递增 成功会返回true 
• array_splice ：从数组中移除某个元素，并用新的元素替代他。返回的是被移除的元素的值  使用规则：array_splice(数组，要移除的元素下标【数组】，要移除的元素个数【默认为1可不填写】，要替换的元素【不填写则变成删除移除的元素】)
• array_reverse : 函数以相反的元素返回数组  使用规则：array_reverse(数组，是否保留原始键名【默认为true,填写boolean值即可】)