字符串旋转（1）

目录

​编辑

题目要求😍：

 题目内容❤：

 题目分析📚：

主函数部分📕：​编辑

方法一🐒：

方法二🐒🐒： 

 方法三🐒🐒🐒：

---

                                                            

题目要求😍：

 题目内容❤：

 题目分析📚：

设：真正挪动的次数为 time  字符串的长度为 len   输入的挪动次数为 k

 time  =  k  %  len ；

主函数部分📕：

•  char* str = "abcd";会出现错误的原因是，这是一个字符指针，根据字符指针的原理，指向的字符串是一个字符常量，字符常量是不允许修改的。
• 而char str[ ]是一个字符数组，和字符常量无关。

方法一🐒：

1. 进行一个一个的挪动，将需要挪动的字符放入一个新的变量中，后面的字符往前挪动。
2. 因此，我们应该使用两个for循环解决问题，第一个for循环是为了解决挪动字符次数，第二个for循环是为了当挪动字符转移到新的空间后，其余的字符往前移动的遍历。
3. 而在挪动的过程我们要注意一个越界问题，如上图：当挪动字符的下标抵达字符D的时候，我们就不因该在往后挪动，因为后面是字符A所需要放置的地点，且若进行挪动，那么字符A则会超出字符串的界限！
4. 因此，为了不超过界限，我们将长度设限为 len-1

 

方法二🐒🐒： 

1. 利用库函数的方法，需要使用strcpy和strncat。
2. 先设定一个指针是指向首字符的，随后将指针+需要挪动的次数，这样指针就指向了一个不需要挪动的字符，首把这个字符放进全新的变量中。
3. 随后使用拷贝字符，进行将甚于的字符从字符数组中拷贝下来，与之前放进全新变量中的字符进行拼接。
4. 随后使用拷贝字符，进行将甚于的字符从字符数组中拷贝下来，与之前放进全新变量中的字符进行拼接。

简略介绍😀：

strcpy（x，y）

y是指拷贝的内容，x是指将拷贝的内容y放置的空间！

strnact（x，y，z）

这是将y的内容拼接到x内容的末端，z是表示y内容的前z位拼接到x的末端，加入y是字符串，z是一个数字3，那么就是表示，字符串的前三位拼接到x内的末端。

 

 方法三🐒🐒🐒：

1. 将字符分为两部分，第一部分是需要挪动的字符，第二部分是不需要挪动的字符。
2. 将两个部分内的字符都进行前后顺序对调翻转。
3. 如图需要挪动的是，前两个字符。
4. 到最后把整体都进行翻转。
5. 这个两次的局部翻转，和最后经过两次局部翻转后的大翻转的理论基础原理是数组逆序，和下标位置的确定，以及翻转区间的确定。
6. 就是0 和挪动次数减一，以及挪动次数和字符串长度减一两个区间。
7. 这里的逆置原理是，左端的和右端的交换，left和right。