PHP自定义字典序任意长度排列算法

PHP:7.4
首先创建一个数组

$chars=array('a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z');

这个数组将作为字典使用

这是主要函数

function NextValue($value, $array, $length = null)
{
    $valueArray = str_split($value); //将字符串解析为数组
    $valueArray = array_reverse($valueArray); //将数组倒叙
    $charLength = count($array) - 1; //统计字典长度
    $chatNumber = array(); //初始化字符数组
    $iTemp = 0; //零时变量
    //获取字符对应的数字的数组(str => int) --开始
    foreach ($array as $temp) {
        $chatNumber[$temp] = $iTemp; //建立对应
        $iTemp++; //临时变量+1
    }
    //获取字符对应的数字的数组(str => int) --结束
    $i = 0; //设置次数变量

    $maxValueNumber = count($valueArray); //统计字符串数组长度

    $add = false; //零时变量,判断是否进位
    //进位算法 --开始
    foreach ($valueArray as $temp) {
        if (isset($chatNumber[$temp]) == false) {//判断字典中是否存在该字符
            $i++;//零时变量+1
            continue;//跳过
        }
        if ($add == true) { //判断是否进位
            if ($temp == $array[$charLength]) { //判断是否需要进位
                $valueArray[$i] = $array[0]; //将当前字符进位,复制为字典中的第一个字符
                $i++; //零时变量+1
                if ($i == $maxValueNumber) {
                    $valueArray[$maxValueNumber] = $array[0]; //字符串位数+1,加的内容为字典中的第一个字符
                }
                continue;//跳过
            }
            $valueArray[$i] = $array[$chatNumber[$temp] + 1]; //字符进位
            break;//退出
        }
        if ($temp == $array[$charLength]) { //判断是否需要进位
            $add = true; //确认进位
            $valueArray[$i] = $array[0]; //将当前字符进位,复制为字典中的第一个字符
            $i++; //零时变量+1
            if ($i == $maxValueNumber) { //判断是否为第一位
                $valueArray[$maxValueNumber] = $array[0]; //字符串位数+1,加的内容为字典中的第一个字符
            }
            continue;//跳过
        }
        $valueArray[$i] = $array[$chatNumber[$temp] + 1]; //字符进位
        break;//退出
    }

    if ($length != null && $length < count($valueArray)) {
        $valueArray[$i] = "";
    }
    //进位算法 --结束
    $result = ""; //设置结果临时数组
    $valueArray = array_reverse($valueArray); //将数组恢复正序
    foreach ($valueArray as $temp) {
        $result .= $temp; //拼接字符串
    }
    return $result; //输出结果
}

调用函数

参数字段
$value需要排列的字符串(若在字典中未查找到此字符,则自动跳过)
$array字典,JSON格式
$length长度,整数int(字典中不存在的字符也包含在内)

返回结果
排列后的字符串
测试代码

<?php
$chars = array(
    'a',   'b',   'c',   'd',   'e',   'f',   'g',   'h',
);

$value = "a%aaaa";
for ($i = 0; $i < 6000; $i++) {
    $value = NextValue($value, $chars);
    echo $value . "\r\n";
}
function NextValue($value, $array, $Length = null)
{
    $valueArray = str_split($value);
    $valueArray = array_reverse($valueArray);
    $charLength = count($array) - 1;
    $chatNumber = array();
    $iTemp = 0;
    foreach ($array as $temp) {
        $chatNumber[$temp] = $iTemp;
        $iTemp++;
    }
    $i = 0;
    $maxValueNumber = count($valueArray);
    $add = false;
    foreach ($valueArray as $temp) {
        if (isset($chatNumber[$temp]) == false) {
            $i++;
            continue;
        }
        if ($add == true) {
            if ($temp == $array[$charLength]) {
                $valueArray[$i] = $array[0];
                $i++;
                if ($i == $maxValueNumber) {
                    $valueArray[$maxValueNumber] = $array[0];
                }
                continue;
            }
            $valueArray[$i] = $array[$chatNumber[$temp] + 1];
            break;
        }
        if ($temp == $array[$charLength]) {
            $add = true;
            $valueArray[$i] = $array[0];
            $i++;
            if ($i == $maxValueNumber) {
                $valueArray[$maxValueNumber] = $array[0];
            }
            continue;
        }
        $valueArray[$i] = $array[$chatNumber[$temp] + 1];
        break;
    }
    if ($Length != null && $Length < count($valueArray)) {
        $valueArray[$i] = "";
    }
    $result = "";
    $valueArray = array_reverse($valueArray);
    foreach ($valueArray as $temp) {
        $result .= $temp;
    }
    return $result;
}

至于输出结果,自己去测试测试吧

希望能够帮到你

希望你能够点赞

希望你能够收藏

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

STHUDY

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值