## 左旋转字符串 转

datacube

``````public class LeftRotateString {
/**
* Q 26 左旋转字符串
* 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
* 如把字符串abcdef左旋转2位得到字符串cdefab。
* 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
*/
public static void main(String[] args) {
String data = "abcdef";
String re = leftRotateString(data, 2);
System.out.println(re);
}

/*
* abcdef->ab.cdef->ba.fedc->cdefab
*/
public static String leftRotateString(String str, int n) {
if (str == null || str.length() == 0) {
return str;
}
if (n <= 0 || n >= str.length()) {
return str;
}
int begin = 0;
int end = str.length() - 1;
char[] letters = str.toCharArray();#考虑引用传递可以修改值
reverseString(letters, begin, n - 1);
reverseString(letters, n, end);
reverseString(letters, begin, end);
return new String(letters);

}

public static void reverseString(char[] letters, int begin, int end) {
/*
* of course we can do it like this: StringBuilder sb=new
* StringBuilder(str); sb.reverse().toString(); but we are learning
* algorithm so let's 'reinvent the wheel'.
*/
if (begin >= end) {
return;
}
for (int i = begin, j = end; i < j; i++, j--) {
char tmp = letters[i];
letters[i] = letters[j];
letters[j] = tmp;
}
System.out.println("---"+new String(letters)+"---");
/**
*
---bacdef---
---bafedc---
---cdefab---
cdefab
*
*/
}
}

================================
public class ShiftLeft {

static String str;

public ShiftLeft(String str){
this.str = str;
}

public static void main(String[] args) {
ShiftLeft sl = new ShiftLeft("abcdefghi");
System.out.printf(sl.shift(12));

}

/**
* abcdef循环左移两位得到cdefab
*1 暴力求解,将左移字母的暂存临时变量中,将其他字母移位,再将临时变量,补充到移位后字符串的后面
*2 ba ihgfedc  -> cdefghiab
*
*
*/
private String shift(int digits) {
if (digits == 0){
return str;
} else if (digits > 0){
digits = digits % str.length();     //是保证循环移位的关键,可以输入大于字符串长度的移位
String left = reverse(str.substring(0,digits));
String right = reverse(str.substring(digits));
System.out.println("left:"+left);
System.out.println("right:"+right);
return reverse(left + right);
} else {   // < 0
digits = -digits;
digits = digits % str.length();     //同上
return shift(str.length() - digits);
}
}

private static String reverse(String s) {
int start = 0;
int end = s.length() - 1;
char[] temp = new char[s.length()];
for (int i = 0; i< temp.length; i++){
temp[start] = s.charAt(end);
temp[end] = s.charAt(start);
//          s.charAt(start) = s.charAt(end);  这样写是有问题的
start++;
end--;
}

return String.valueOf(temp);
}

}
=====================
package com.lifeibigdata.algorithms.blog;

public class LeftRotateString {
/**
* Q 26 左旋转字符串
* 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
* 如把字符串abcdef左旋转2位得到字符串cdefab。
* 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
*/
public static void main(String[] args) {
String data = "abcdef";
String re = leftRotateString(data, 2);
System.out.println(re);
}

/*
* abcdef->ab.cdef->ba.fedc->cdefab
*/
public static String leftRotateString(String str, int n) {
if (str == null || str.length() == 0) {
return str;
}
if (n <= 0 || n >= str.length()) {
return str;
}
int begin = 0;
int end = str.length() - 1;
char[] letters = str.toCharArray();
reverseString(letters, begin, n - 1);
reverseString(letters, n, end);
reverseString(letters, begin, end);
return new String(letters);

}

// public static String reverseString(String str,int begin,int end){
public static void reverseString(char[] letters, int begin, int end) {
/*
* of course we can do it like this: StringBuilder sb=new
* StringBuilder(str); sb.reverse().toString(); but we are learning
* algorithm so let's 'reinvent the wheel'.
*/
if (begin >= end) {
return;
}
for (int i = begin, j = end; i < j; i++, j--) {
char tmp = letters[i];
letters[i] = letters[j];
letters[j] = tmp;

}
System.out.println("---"+new String(letters)+"---");
/**
*
---bacdef---
---bafedc---
---cdefab---
cdefab
*
*/
}
}

``````

### datacube

#### 暂无文章

33分钟前
2
0

35分钟前
5
0
CentOS 7系统增加swap

tlanyan
58分钟前
6
0

JAVA日知录

6
0
PHP运行时全局构造体

struct _php_core_globals { zend_bool magic_quotes_gpc; // 是否对输入的GET/POST/Cookie数据使用自动字符串转义。 zend_bool magic_quotes_runtime; //是否对运行时从外部资源产生的数据使...

5
0