PHP 演算法 字串的左迴圈的PHP實現

2021-09-27 09:05:58 字數 547 閱讀 2105

組合語言中有一種移位指令叫做迴圈左移(rol),現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s=」abcxyzdef」,要求輸出迴圈左移3位後的結果,即「xyzdefabc」。是不是很簡單?ok,搞定它!

1.字串翻轉,前n位取模長度,abc翻轉成cba 後面的翻轉成fedxyx ,然後再統一翻轉 xyzdefabc

2.第二種思路,字串複製乙份拼接在一起,擷取從n開始到len長度的子字串,n也是要取模

<?php

function leftrotatestring($str,$n

)function swap(&$str,$start,$end

);

$str=$str;

$str=$temp

; }

}$a="abcabce";

$s=leftrotatestring($a,13);

var_dump($s);

PHP 演算法 字串的左迴圈的PHP實現

組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務,就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s,請你把其迴圈左移k位後的序列輸出。例如,字串行s abcxyzdef 要求輸出迴圈左移3位後的結果,即 xyzdefabc 是不是很簡單?ok,搞定它!1.字串翻轉,前n位取模...

Python Practice 字串迴圈左移

題目內容 給定乙個字串s,要求把s的前k個字元移動到s的尾部,如把字串 abcdef 前面的2個字元 a b 移動到字串的尾部,得到新字串 cdefab 稱作字串迴圈左移k位。輸入乙個字串和乙個非負整數n,要求將字串迴圈左移n次。輸入格式 輸入在第1行中給出乙個不超過100個字元長度的 以回車結束的...

字串迴圈移位演算法

打算好好學演算法,從模仿開始,我現在寫的演算法都是看了別人的原理然後自己實現的。積累實在太少,很多問題想不到最優的解決方案,不過以後會好起來的。字串的迴圈移位 左移和右移原理一樣 原理 如字串1234abcd,右移4位,實現如下 1234abcd 4321abcd 4321dcba abcd234 ...