zoukankan      html  css  js  c++  java
  • JZ043左旋转字符串

    左旋转字符串

    题目描述

    汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,

    • 请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!

    题目链接: 左旋转字符串

    代码

    /**
     * 标题:左旋转字符串
     * 题目描述
     * 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,
     * 请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
     * 题目链接:
     * https://www.nowcoder.com/practice/12d959b108cb42b1ab72cef4d36af5ec?tpId=13&&tqId=11196&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
     */
    public class Jz43 {
    
        /**
         * 方法一:用额外的空间
         *
         * @param str
         * @param n
         * @return
         */
        public String leftRotateString(String str, int n) {
            if (str == null || str.length() == 0) {
                return str;
            }
            char[] result = new char[str.length()];
            for (int i = 0; i < str.length(); i++) {
                int newIndex = (i - n + str.length()) % str.length();
                result[newIndex] = str.charAt(i);
            }
            return new String(result);
        }
    
        /**
         * 方法二:字符串操作
         *
         * @param str
         * @param n
         * @return
         */
        public String leftRotateString2(String str, int n) {
            if (n >= str.length()) {
                return str;
            }
            char[] chars = str.toCharArray();
            reverse(chars, 0, n - 1);
            reverse(chars, n, chars.length - 1);
            reverse(chars, 0, chars.length - 1);
            return new String(chars);
        }
    
        private void reverse(char[] chars, int i, int j) {
            while (i < j) {
                swap(chars, i++, j--);
            }
        }
    
        private void swap(char[] chars, int i, int j) {
            char t = chars[i];
            chars[i] = chars[j];
            chars[j] = t;
        }
    
        public static void main(String[] args) {
    
        }
    }
    

    【每日寄语】 为梦想追逐,随时可以上路,即使走的慢也绝不后退。

  • 相关阅读:
    jQuery 工具函数
    cdh 5.13 centos6.9安装
    centos 6.9 NTP基准时间服务器配置
    cloudera cdh5.13.0 vmware 快速安装
    centos 7.3+nginx+jira(.bin)+mysql
    zabbix 3.2.6+centos 7 +nginx 1.12+ mysql 5.6+ Grafana +php 5.6
    centos 6.9 +nginx 配置GIT HTTPS服务器(证书采用自签名)
    好难啊 姿态解算 算是解决了
    stm32 iic读取mpu6050失败 改用串口
    stm32 延时函数 delay_ms 范围
  • 原文地址:https://www.cnblogs.com/kaesar/p/15754950.html
Copyright © 2011-2022 走看看