09.左旋转字符串

目录介绍

• 01.题目要求
• 02.问题分析
• 03.实例代码
• 04.测试代码

01.题目要求

• 问题如下所示：
  • 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
• 示例 :

  比如输入字符串”abcdefg”和数字2，该函数将返回左旋转2 位得到的结”cdefgab”。
  比如输入字符串”yangchong”和数字3，该函数将返回左旋转2 位得到的结”gchongyan”。

02.问题分析

• 以”abcdefg”为例，我们可以把它分为两部分。由于想把它的前两个字符移到后面，我们就把前两个字符分到第一部分，把后面的所有字符都分到第二部分。
• 我们先分别翻转这两部分，于是就得到”bagfedc”。
• 接下来我们再翻转整个字符串， 得到的”cdefgab”就是把原始字符串左旋转2 位的结果。

03.实例代码

• 如下所示

  /**
   * 题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
   * 请定义一个函数实现字符串左旋转操作的功能。
   * @param data
   * @param n
   * @return
   */
  public static char[] leftRotateString(char[] data, int n) {
      if (data == null || n < 0 || n > data.length) {
          return data;
      }
  
      reverse(data, 0, data.length - 1);
      reverse(data, 0, data.length - n - 1);
      reverse(data, data.length - n, data.length - 1);
  
      return data;
  }
  /**
   * 将data中start到end之间的数字反转
   *
   * @param data
   * @param start
   * @param end
   */
  public static void reverse(char[] data, int start, int end) {
      if (data == null || data.length < 1 || start < 0 || end > data.length || start > end) {
          return;
      }
  
      while (start < end) {
          char tmp = data[start];
          data[start] = data[end];
          data[end] = tmp;
  
          start++;
          end--;
      }
  }

04.测试代码

• 代码如下所示

  public static void main(String[] args){
  	String str = "yangchong";
  	char[] charArray = str.toCharArray();
  	char[] reverseString = leftRotateString(charArray,3);
  	StringBuffer sb = new StringBuffer();
  	for(int i=0 ; i<reverseString.length ; i++) {
  		sb.append(reverseString[i]);
  	}
  	System.out.println("yc-------" + sb.toString());
  }
  
  //打印日志
  yc-------gchongyan