Java-旋转字符串

描述

旋转字符串

给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。
挑战
在数组上原地旋转，使用O(1)的额外空间

说明
原地旋转意味着你要在s本身进行修改。你不需要返回任何东西。

注意事项
offset >= 0
the length of str >= 0
Make changes on the original input data

样例

样例 1:

输入: str="abcdefg", offset = 3
输出: str = "efgabcd"
样例解释: 注意是原地旋转，即str旋转后为"efgabcd"
样例 2:

输入: str="abcdefg", offset = 0
输出: str = "abcdefg"
样例解释: 注意是原地旋转，即str旋转后为"abcdefg"
样例 3:

输入: str="abcdefg", offset = 1
输出: str = "gabcdef"
样例解释: 注意是原地旋转，即str旋转后为"gabcdef"
样例 4:

输入: str="abcdefg", offset =2
输出: str = "fgabcde"
样例解释: 注意是原地旋转，即str旋转后为"fgabcde"
样例 5:

输入: str="abcdefg", offset = 10
输出: str = "efgabcd"
样例解释: 注意是原地旋转，即str旋转后为"efgabcd"

代码

public class Solution {/*** @param str: An array of char* @param offset: An integer* @return: nothing*/public void rotateString(char[] str, int offset) {if (str.length == 0){return;} String t = "";for(int n = 0;n<str.length;n++){t+=str[n];}offset = offset%t.length();for(int i = 1;i<=offset;i++){t = t.charAt(t.length()-1)+t;t = t.substring(0,t.length()-1);}for(int n = 0;n<str.length;n++){str[n] = t.charAt(n);}}}

Java-旋转字符串相关推荐

[剑指offer]面试题第[58-2]题[JAVA][左旋转字符串][拼接]
[问题描述][中等] [解答思路] 1. 字符串切片应用字符串切片函数,可方便实现左旋转字符串. 时间复杂度:O(N) 空间复杂度:O(N) public String reverseLeftWor ...
java循环左一_左旋转字符串(Java)-循环Index方式
左旋转字符串(Java)-循环Index方式题目要求汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循 ...
java 字符串旋转_Java之左旋转字符串
如果你对Java的字符串还不是很了解,那可以先看看这篇Java之左旋转字符串,希望本文所提供知识点可以帮助到你,下面随爱站技术小编来一起看看吧. 题目:定义字符串的左旋转操作:把字符串前面的若干个字符 ...
判断一个字符串是另外字符串的旋转字符串
题目假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串. 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码.旋转 ...
剑指 Offer 58 - II. 左旋转字符串
算法-目录剑指 Offer 58 - II. 左旋转字符串方法一:字符串切片[K] 新建两切片字符串,并将两切片拼接为结果字符串,无冗余操作,效率最高. class Solution(object ...
[牛客算法总结]：旋转字符串
标签: 字符串题目: 字符串旋转: 给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(可以为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true ...
算法（Java）——字符串String
算法设计中,对字符串的操作不可谓不常见,切片,旋转,复制,连接等等,因此对字符串的一些基础知识可以适当的了解掌握. 在 Java 中字符串属于对象,Java 提供了 String 类来创建和操作字符串 ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
剑指 Offer 笔记: T58 - II. 左旋转字符串
T58 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字 ...
LeetCode 03: T58. 最后一个单词的长度（简单）；剑指 Offer 05. 替换空格（简单）；剑指 Offer 58 - II. 左旋转字符串（简单）
文章目录 T7: 58. 最后一个单词的长度(简单) 思路解法: 双指针 T8: 剑指 Offer 05. 替换空格(简单) 思路解法: replace T9: 剑指 Offer 58 - II. ...

Java-旋转字符串

描述

旋转字符串

样例

代码

Java-旋转字符串相关推荐

最新文章

热门文章