(lintcode)第8题旋转字符串
2021-04-24 23:49
627 查看
要求:给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
样例
对于字符串 "abcdefg".
offset=0 => "abcdefg"
offset=1 => "gabcdef"
offset=2 => "fgabcde"
offset=3 => "efgabcd"
暂时只想到了暴力破解的方法(accept),感觉字符串要是特别长,移动起来还是耗费很长时间,以后再仔细考虑考虑。代码如下:
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; int realoffset=offset%str.length; char c; while(realoffset!=0){ c=str[str.length-1]; for(int i=str.length-1;i>0;i--) { str[i]=str[i-1]; } str[0]=c; realoffset--; } } }
如果有所帮助,脸皮厚求个赞~
此文章仅代表自己(本菜鸟)学习积累记录,或者学习笔记,如有侵权,请联系作者删除。人无完人,文章也一样,文笔稚嫩,在下不才,勿喷,如果有错误之处,还望指出,感激不尽~
技术之路不在一时,山高水长,纵使缓慢,驰而不息。
公众号:秦怀杂货店
相关文章推荐
- (lintcode)第8题旋转字符串
- LintCode刷题---旋转字符串
- LintCode 8.旋转字符串
- 8. 旋转字符串 —— LintCode
- lintcode:8. 旋转字符串
- [LintCode]8.旋转字符串
- Lintcode 008 :旋转字符串
- LintCode 8.旋转字符串 C++
- LintCode(easy)旋转字符串(!!!我有史以来解决的问题最快的一次,心酸流泪)
- lintcode--旋转字符串
- LintCode【简单】8. 旋转字符串 。代码及思路
- 【LintCode】旋转字符串 - [Microsoft Onsite III] - Easy
- LintCode 面试题 旋转字符串
- LintCode 旋转字符串
- lintcode:旋转字符串
- lintcode 旋转字符串
- Lintcode 旋转字符串
- 【LintCode】Rotate String 旋转字符串
- 《剑指offer》-左旋转字符串
- C++字符串旋转3种方法实现