C#实现字符串左旋转操作

竞赛题目及要求：

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。

要求：对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。

思路：

如需对一个字符串“abcdef”进行前2个字符左旋转操作，将字符串“abcdef”分成两部分，“ab”和“cdef”，分别对“ab”和“cdef”进行反转操作，“ab”-->"ba","cdef"-->"fedc", 之后合并组成一个“bafedc”的字符串，再将“bafedc”进行发转操作，“bafedc”-->"cdefab","cdefab"就是“abcdef”左旋转两位的结果。

代码实现：

 static void roll(StringBuilder strBuilder,int index,int n){for (int i = 0; i < n/2; i++){char temp = strBuilder[index+i];strBuilder[index+i] = strBuilder[index+n-i-1];strBuilder[index+n-i-1] = temp;}}/*** 对字符串str前index个数进行左旋转操作**/static void leftRotate(StringBuilder str,int index){if (str.Length < index){Console.WriteLine("所要旋转的字符串个数大于字符串总个数");return;}roll(str, 0, index);roll(str, index, str.Length - index);roll(str, 0, str.Length);}

转载于:https://www.cnblogs.com/gracexu/archive/2012/09/30/2709013.html

C#实现字符串左旋转操作相关推荐

数据结构——算法之（010）（字符串的左旋转操作）
[申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出. 联系邮箱:Mr_chenping@163.com] 题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部.如把字符串 ...
C语言实现字符串左旋转
常规思路就是字符串整体移动,最后一个字符存入临时变量中去,旋转几下就移动几次.这里介绍一种诡异的方法,通过三次旋转完成.先根据旋转偏移量将字符串分成两个模块,各自逆序,最后整个字符串逆序. ABCDE ...
翻转单词顺序与左旋转字符串
题目一:输入一个英文句子,翻转句子中单词的顺序.但是单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a student.",则输出" ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 (每日一题 20210830)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
python 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
翻转单词顺序和左旋转字符串
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理. 例如输入字符串"I am a student.",则输出"stu ...
[剑指offer]面试题42：翻转单词顺序 VS左旋转字符串
面试题42:翻转单词顺序 VS左旋转字符串题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a st ...
剑指Offer - 面试题58 - II. 左旋转字符串
1. 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转 ...
【剑指offer】面试题58 - II：左旋转字符串（Java）
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...

C#实现字符串左旋转操作

C#实现字符串左旋转操作相关推荐

最新文章

热门文章