左旋转字符串
2020-03-19 20:25
10 查看
https://www.cnblogs.com/ustca/p/12367767.html
题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。
例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
思路
三次翻转。
时间复杂度O(n),空间复杂度O(1)。
代码
import java.util.Arrays;
public class Solution {
private void reverse(char[] cs, int low, int high) {
char tmp;
// 折半时需要包括等于,以两个数为例,需要选取下标=1
for(int i = low; i <= (low + high) / 2; i++) {
tmp = cs[i];
cs[i] = cs[high - i + low];
cs[high - i + low] = tmp;
}
}
public String LeftRotateString(String str, int n) {
if(str == null || str.length() == 0 || n < 1) return str;
char[] cs = str.toCharArray();
reverse(cs, 0, n-1);
reverse(cs, n, str.length() - 1);
reverse(cs, 0, str.length() - 1);
return String.valueOf(cs);
}
}
笔记
直接返回cs.toString()返回的是"[C@7d4991ad"一类的字符串,[C表示char数组类型。
char数组类型的元素直接调用toString()函数,实际调用的是从Object类继承的toString()函数。
Object类toString函数源码:
public String toString() {
return getClass().getName() + "@" + Integer.toHexString(hashCode());
}
除了使用String.valueOf函数返回,还可以使用:
return new String(cs);
实际就是String.valueOf的源码:
public static String valueOf(char data[]) {
return new String(data);
}
相关文章推荐
- 剑指offer42-翻转单词顺序和字符串的左旋转
- 左旋转字符串
- 左旋转字符串(字符串)
- 剑指Offer之左旋转字符串(Move!Move!!Move!!!)
- 旋转字符串1347
- java之左旋转字符串介绍
- 旋转字符串(定两个字符串, A 和 B。A 的旋转操作就是将 A 最左边的字符移动到最右边。)
- 剑指Offer——左旋转字符串
- 旋转字符串
- 字符串旋转问题
- 我的字符串自左向右旋转学习
- LeetCode 796 旋转字符串
- 16.左旋转字符串
- 旋转字符串并判断
- 剑指Offer面试题:34.翻转单词顺序VS左旋转字符串
- 【程序员编程艺术】第一章:左旋转字符串
- 微软算法100题26 左旋转字符串
- 字符串的旋转
- 每天一题(47) - 旋转单词顺序 + 左旋转字符串 + 右旋转字符串
- 判断一个字符串是否为另一个字符串旋转之后的字符串