码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer:左旋转字符串

时间:2020-05-06 21:54:02      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:部分   lang   就是   简单的   字符串长度   --   block   简单   语言   

题意描述

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

解题思路

一、思路一

  1. 使用n取余字符串长度,计算出从str哪个位置左移结束。
  2. 截取两个字符串,一个是从左移结束的位置到串尾,另一个是从头到左移结束的位置
  3. 将两个字符串拼接并返回。
    public String LeftRotateString(String str,int n) {
            if(str == null || str.length() == 0) return "";
            int len = str.length();
            n = n % len;
            String s = str.substring(n,len) + str.substring(0,n);
            return s;
    }	

二、思路二

  1. 使用n对字符串长度取余,计算出左移结束的位置
  2. 反转前半部分
  3. 反转后半部分
  4. 反转整个字符串
    public class Solution {
        public String LeftRotateString(String str,int n) {
            if(str == null || str.length() == 0 || n < 0) return "";
            n = n % str.length();
            char[] chars = str.toCharArray();
            swap(chars,0,n-1);
            swap(chars,n,str.length()-1);
            swap(chars,0,str.length()-1);
            return new String(chars);
        }
        private void swap(char[] chars,int start,int end){
            while(start < end){
                char temp = chars[start];
                chars[start++] = chars[end];
                chars[end--] = temp;
            }
        }
    }

剑指offer:左旋转字符串

标签:部分   lang   就是   简单的   字符串长度   --   block   简单   语言   

原文地址:https://www.cnblogs.com/le-le/p/12838817.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!