Java实现-旋转字符串
来源:互联网 发布:php技术文档模板 编辑:程序博客网 时间:2024/06/06 15:01
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
样例
对于字符串 "abcdefg"
.
offset=0 => "abcdefg"offset=1 => "gabcdef"offset=2 => "fgabcde"offset=3 => "efgabcd"
挑战
在数组上原地旋转,使用O(1)的额外空间
public class Solution { /** * @param str: an array of char * @param offset: an integer * @return: nothing */ public void rotateString(char[] str, int offset) { // write your code here if(str.length==0)return;if(offset%str.length==0)return;offset=offset%str.length;char []temp=new char[offset];for(int i=str.length-offset;i<str.length;i++){temp[i-str.length+offset]=str[i];}for(int i=str.length-offset-1;i>=0;i--){str[i+offset]=str[i];}for(int i=0;i<offset;i++){str[i]=temp[i];} }}
阅读全文
0 0
- Java实现-旋转字符串
- java实现字符串左旋转
- 左旋转字符串java实现
- 剑指offer----左旋转字符串----java实现
- 左旋转字符串python实现
- 左旋转字符串 C++实现
- Java实现-旋转图像
- java中字符串的旋转
- 算法学习(java实现之字符串)·····旋转字符串
- 数据结构与算法分析笔记与总结(java实现)--字符串2:左旋转字符串
- 将字符串abcdefg左旋转2位得到cdefgab,java实现
- 剑指Offer面试题42:翻转单词顺序;左旋转字符串 Java实现
- 数据结构与算法分析笔记与总结(java实现)--字符串6:两串旋转练习题(*)
- 左旋转字符串问题 python实现
- C++字符串旋转3种方法实现
- 【C语言】编写函数实现字符串旋转
- C语言实现字符串的左旋转
- java实现image图片旋转
- ios 判断当前页面从哪个页面跳转过来的(上个界面是哪个ViewController)
- [PPPOE]PPPD源码分析
- 游戏UI框架设计(三) : 窗体的层级管理
- Spring Cloud 学习之旅 --- 随机端口启动多实例
- <input />调用日历组件 触发键盘输入法
- Java实现-旋转字符串
- CSS-Cascading Style Sheet 层叠样式表
- xml(❤U)
- Easyui小知识点汇总
- MYSQL修改表结构语句 alter
- Go语言学习之html/template包(The way to go)
- 文章标题
- gdb和g++的简单使用
- Windows下Python2.7配置OpenCV2.4.10