【Offer】[58-2] 【左旋转字符串】
时间:2019-08-29
本文章向大家介绍【Offer】[58-2] 【左旋转字符串】,主要包括【Offer】[58-2] 【左旋转字符串】使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目描述
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2, 该函数将返回左旋转两位得到的结果"cdefgab"。
思路分析
首先根据传入的n将字符串分为两部分,分别翻转这两个部分,然后在整体对字符串进行翻转
测试用例
- 功能测试:把长度为n的字符串左旋转0个字符、1个字符、2个字符、n-1个字符、n个字符、n+1个字符。
- 特殊输入测试:字符串的指针为nullptr指针。
Java代码
public class Offer058_02 {
public static void main(String[] args) {
test1();
test2();
test3();
}
public static String LeftRotateString(String str, int n) {
return Solution1(str, n);
}
private static String Solution1(String str, int n) {
if(str==null|| str.length()<=0) {
return str;
}
if(n<=0 || n> str.length()) {
return str;
}
char[] charArray = str.toCharArray();
reverseCore(charArray, 0, n-1);
reverseCore(charArray, n, charArray.length-1);
reverseCore(charArray, 0, charArray.length-1);
return String.valueOf(charArray);
}
private static void reverseCore(char[] s,int start,int end) {
while(start<end) {
char tmp = s[start];
s[start] = s[end];
s[end] = tmp;
start++;
end--;
}
}
private static void test1() {
}
private static void test2() {
}
private static void test3() {
}
}
代码链接
原文地址:https://www.cnblogs.com/haoworld/p/offer582-zuo-xuan-zhuan-zi-fu-chuan.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Data Guard及ADG日常运维操作
- 设计模式 之 工厂模式
- C# GTS四轴运动控制器实例(固高科技步进电机不带编码器) -V1
- C# 修改配置文件进行窗体logo切换
- 物理备库的Switchover
- 使用Python自动备份思科交换机配置
- c# winform 窗体最大化后挡住了任务栏
- Oracle参数解析(timed_statistics)
- C#将引用的dll嵌入到exe文件中
- C# 软件版本号
- C# 实现登录并跳转界面
- QT 常用控件操作实例集锦
- C# Socket TCP发送图片与接收图片
- ingress通过daemonSet,nodeSelector,hostNetwork方式部署
- Oracle参数解析(event)