• 左旋转字符串(Java)-循环Index方式


    左旋转字符串(Java)-循环Index方式

    题目要求

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

    我的思考

    ​ 我们通过观察发现,左移几位,就是开始从哪位输出,但是输出的长度还是字符串本身的长度,也就是说,左移3位,那么就是从原始字符串的index=3处开始输出,输出的个数仍然是字符串长度的个数,这样肯定就越界了,所以,我们在取index的时候用index = index % str.length;让其在超出了字符串长度就返回到最前边取值。就循环起来了、

    我的代码

    package jianzhioffer;
    
    /**
     * @author jiyongjia
     * @create 2020/6/25 - 14:43
     * @descp:  左旋字符串
     *  汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。
     *  对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。
     *  例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
     */
    public class P13_LeftRotateString {
    
        public static void main(String[] args) {
            String str = "abcdefg";
            String string = LeftRotateString(str, 2);
            System.out.println(string);
        }
    
        public static String LeftRotateString(String str,int n) {
            int length = str.length();
            StringBuilder builder = new StringBuilder();
    
            while(length>0){
                builder.append(str.charAt(n++%str.length()));
                //减1
                length--;
            }
    
            return builder.toString();
        }
    }
    

    测试输出

    输入:"abcdefg" ,左移2位

    输出:

    image-20200625145525842

  • 相关阅读:
    Cordova/Cordova.h file not found的解决方法
    使用MethodSwizzle导致按home app进入后台或者app间切换发生crash的解决方法
    基于iOS上MDM技术相关资料整理及汇总
    iOS集成微信支付
    iOS集成支付宝支付
    最新apple邓白氏码申请地址
    游戏的定价
    许久未更,随便侃侃
    记一个有趣的梦
    由《掟上今日子的备忘录》引发的联想
  • 原文地址:https://www.cnblogs.com/jiyongjia/p/13191786.html
Copyright © 2020-2023  润新知