题目:
给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)
样例:
对于字符串 “abcdefg”.
offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”
个人看到的第一反应还是用python,查到了list的insert()函数,代码如下:
def rotateString(self, str, offset):
# write your code here
l = list(str)
for i in range(offset):
l.insert(0,l.pop())
return ''.join(l)
实际上是不需要返回任何东西的,大概只是要系统判断一下str就可以了,但是我加了
str = ''.join(l)
网站没有识别,我就很苦恼,输出是对的,
于是换成用Java做,代码如下:
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){
offset = offset % str.length;
for (int i=0;i<offset;i++){
char temp = str[str.length-1];
for (int j = str.length-1; j > 0; j--){
str[j] = str[j-1];
}
str[0] = temp;
}
}
}
}
其中有两个测试用例比较特殊,
一个是字符串为空,offset不为0,于是在最开始加了判断条件
另一个是字符串不为空,offset极大,于是我使offset对字符串长度进行了取余,避免循环次数过多导致时间不够。
改完之后就通过了。
总体感觉挺失败的,还得多练练。