左旋转字符串

最新推荐文章于 2024-02-03 18:49:27 发布

虾米俊

最新推荐文章于 2024-02-03 18:49:27 发布

阅读量152

点赞数

分类专栏： php 算法

本文链接：https://blog.csdn.net/u014680098/article/details/74987681

版权

php 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

PHP:

<?php

function LeftRotateString($str, $n)
{
    //字符串转换为数组
    $arr=str_split($str);
    //数组切片，前n个字符放入shift数组，同时原数组删除这n个字符
    $shift=array_splice($arr,0,$n);
    //拼接两个数组，并转换为字符串
    return implode('',array_merge($arr,$shift));
}

JavaScript:

function left(str,n) {
        if (!str){
            return '';
        }
        var arr=str.split('');
        var shift=arr.splice(0,n);
        return arr.concat(shift).join('');
    }