如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。java代码://字符串序列的变换
public class StrTrans { //思路一 public static String strVary_1(char[] source,int cut){ if(source==null||source.length==0) return null; char temp =0; int first = 0; int last = source.length-1; while(first
结果:
defgabc
gabcdef
cdefgab
fgabcde