ToB企服应用市场:ToB评测及商务社交产业平台

标题: 每日算法之左旋转字符串 [打印本页]

---

作者: 小小小幸运    时间: 2022-12-26 12:16
标题: 每日算法之左旋转字符串
JZ58 左旋转字符串

题目

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

算法实现
先判断字符串是否不会空，然后对参数n进行取余，截取前后两节字符串，拼接即可
代码

1. package mid.JZ58左旋转字符串;
3. public class Solution {
4.     /**
5.      * @param str
6.      * @param n
7.      * @return
8.      *
9.      * 运行时间     19ms
10.      * 占用内存     9976KB
11.      */
12.     public String LeftRotateString(String str,int n) {
13.         if(str.length() == 0 || str.isEmpty()) return "";
14.         StringBuilder sb = new StringBuilder();
15.         sb.append(str.substring((n % str.length())));
16.         sb.append(str.substring(0, (n % str.length())));
17.         return sb.toString();
18.     }
20.     public static void main(String[] args) {
21.         String s = new Solution().LeftRotateString("aab", 10);
22.         System.out.println(s);
23.     }
24. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4