[每日一道小算法(五十七)][字符串] 左旋转字符串(剑指offer)

前言:
这道题直接使用的String类中的方法来解决的问题。顺便复习一下String类中的方法。

题目描述

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

题目解析

这道题还是很简单。我们可以先考虑特殊情况。当这个循环的位数正好等于字符串长度时,则就就相当于字符串没有移位,等于原字符串。也就说当这个循环移位的位数正好是字符串长度的整数倍时,就相当字符串没移动,直接返回即可。然后在考虑移位的情况。我们可以使用字符串截取,将移位的字符串和未移位的字符串做交换即可完成。
这里使用String中subString来做字符串截取。在使用String result = str.substring(beginIndex,EndIndex);//实际索引号[beginIndex,EndIndex-1]。这个是需要注意的点。

代码样例

package com.asong.leetcode.LeftRotateString;

/**
 * 左边旋转字符串
 * 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,
 * 请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
 */
public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str==null||str.length()==0||n==0||n==str.length()||n%str.length()==0)
        {
            return str;
        }
        int left = n % str.length();
        String str1 = str.substring(0,n-1);
        String str2 = str.substring(n,str.length());
        return str2+str1;
    }
}

发布了197 篇原创文章 · 获赞 73 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_39397165/article/details/104432577