方法1(暴力解法):
原理:第一步:
先将字符串首元素存放在一个临时空间中。
第二步:
字符串中首元素后所有元素往前移动一个位置。
第三步:
储存在临时空间中的元素放到字符串末尾的空白处。左旋多个字符需要循环以上步骤。
代码:
方法2(多次倒序):
原理:经过多次尝试发现要想左旋字符串中k个字符可以通过三次逆序。
例如:"abcdef"通个三次逆序可以实现左旋2个字符
代码:
原理:第一步:
先将字符串首元素存放在一个临时空间中。
第二步:
字符串中首元素后所有元素往前移动一个位置。
第三步:
储存在临时空间中的元素放到字符串末尾的空白处。左旋多个字符需要循环以上步骤。
代码:
原理:经过多次尝试发现要想左旋字符串中k个字符可以通过三次逆序。
例如:"abcdef"通个三次逆序可以实现左旋2个字符
代码: