每日算法之左旋转字符串(左旋转右旋转)

  本篇文章为你整理了每日算法之左旋转字符串(左旋转右旋转)的详细内容,包含有字符串的左旋转操作 左旋转右旋转 向左旋转 左旋转右旋转的图片 每日算法之左旋转字符串,希望能帮助你了解 每日算法之左旋转字符串。

  汇编语言中有一种移位指令叫做循环左移(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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: