当前位置 博文首页 > hai好的博客:2021-09-20 字符串左旋
我们首先要掌握交换两个数的原理。eg:假设你面前有一杯葡萄酒和一杯啤酒,如何将葡萄酒倒入原先装有啤酒的杯子,再将啤酒倒入原先装有葡萄酒的杯子呢?很简单,在拿一个空的杯子来,先将葡萄酒倒入空杯子,再将啤酒倒入原先装有葡萄酒的杯子,接着将葡萄酒倒入原先装有啤酒的杯子即可完成交换。在这之中,我们需要借助一个空杯子,同样交换两个数,我们也需要借助一个空的变量,我简称临时变量,利用临时变量就可以实现两个数的交换。
回归本题实际上字符串左旋,就是两个字符的位置发生了变动,实际上就是跟两个数交换没什么区别,只不过我们要通过循环来找到要移的位置而已。