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


    对于一个给定的字符序列S,请把其循环左移 K 位后的序列输出。例如,字符序列 S= "abcXYZdef",要求输出循环左移 3 位后的结果,即 "XYZdefabc"


    解题思路

    最简单的做法,拼接字符串

    public class Solution {
        public String LeftRotateString(String str,int n) {
            if(str == null || str.length() == 0) {
                return "";
            }
            StringBuilder strb = new StringBuilder(str);
            String leftStr = strb.substring(0, n % str.length());
            strb.delete(0, n % str.length());
            strb.append(leftStr);
            return strb.toString();
        }
    }
    

    另一种思路就是利用字符串翻转,假设字符串 abcdef,n = 3,设 X = abc,Y = def,所以字符串可以表示成 XY,如题干,问如何求得 YX。假设 X 的翻转为 XT,XT = cba,同理 YT = fed,那么 YX = (XTYT)T,三次翻转后可得结果

    public class Solution {
        
        public String LeftRotateString(String str,int n) {
            if(str == null || str.length() == 0) {
                return "";
            }
            if(n > str.length()) {
                n %= str.length();
            }
            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);
        }
        
        public void reverse(char[] chars, int start, int end) {
            while(start < end) {
                char temp = chars[start];
                chars[start] = chars[end];
                chars[end] = temp;
                start++;
                end--;
            }
        }
    }
    

  • 相关阅读:
    不同类型的磁盘存储在Ubuntu下的性能测试
    Ubuntu16.04编译安装Redis Desktop Manager
    gnu screen的用法
    MySQL Workbench常用快捷键
    Libevent例子(二)
    Libevent例子(一)
    Ubuntu下的init.d管理update-rc.d
    Centos7 修改终端文字显示颜色
    通过socks tunnel设置http代理
    linux:C++的socket编程
  • 原文地址:https://www.cnblogs.com/Yee-Q/p/13863586.html
Copyright © 2011-2022 走看看