本篇文章为你整理了每日算法之左旋转字符串(左旋转右旋转)的详细内容,包含有字符串的左旋转操作 左旋转右旋转 向左旋转 左旋转右旋转的图片 每日算法之左旋转字符串,希望能帮助你了解 每日算法之左旋转字符串。
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。
对于一个给定的字符序列 S ,请你把其循环左移 K 位后的序列输出。
例如,字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果,即 “XYZdefabc”
算法实现
先判断字符串是否不会空,然后对参数n进行取余,截取前后两节字符串,拼接即可
package mid.JZ58左旋转字符串;
public class Solution {
* @param str
* @param n
* @return
* 运行时间 19ms
* 占用内存 9976KB
public String LeftRotateString(String str,int n) {
if(str.length() == 0 str.isEmpty()) return "";
StringBuilder sb = new StringBuilder();
sb.append(str.substring((n % str.length())));
sb.append(str.substring(0, (n % str.length())));
return sb.toString();
public static void main(String[] args) {
String s = new Solution().LeftRotateString("aab", 10);
System.out.println(s);
以上就是每日算法之左旋转字符串(左旋转右旋转)的详细内容,想要了解更多 每日算法之左旋转字符串的内容,请持续关注盛行IT软件开发工作室。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。