字符串旋转方法
1.暴力求解法
单独把前面的第一个字符拿出来,后面的字符依次前移,最后把原来第一个字符放到原来最后一个字符,如果旋转k个字符,就循环k次
代码如下:
#include<stdio.h>
#include<string.h>
void swap1(char *src ,int k)
{
int len = strlen(src);
int times = k % len;//去除多余的运行次数
for (int i = 0; i < times; i++)
{
char tmp = src[0];//把第一个元素给tmp
int j = 0;
for (j = 0; j < len - 1; j++)//将后面的元素移到前面来
{
src[j] = src[j + 1];
}
src[j] = tmp;//最后将原来第一个元素放到数组最后面
}
}
int main()
{
char str[] = "abcde";
printf("请输入要输入要旋转的数的个数:\n");
int k = 0;
scanf("%d", &k);
swap1(str,k);
printf("%s", str);
}
2.库函数实现
用库函数来实现,先创建一个字符数组,用strcpy拷贝K后面的字符到tmp再用 strncat函数来拼接k前面的字符来实现旋转,最后再用strcoy拷贝tmp数组全部的内容到str数组
实现字符旋转下图为右旋3个字符的图例
代码如下:
#include<stdio.h>
#include<string.h>
void swap2(char* str, int k)
{
int len = strlen(str);
int times = k % len;
char tmp[100] = {
0 };
//从str+k位置开始拷贝后面的字符到tmp
strcpy(tmp, str + times);
//拼接到指定位置tmp,从str开始拼接k个
strncat(tmp, str, k);
//再将tmp全部拷贝到str中
strcpy(str, tmp);
}
int main()
{
char str[] = "abcde";
printf("请输入要输入要旋转的数的个数:\n");
int k = 0;
scanf("%d", &k);
swap2(str,k);
printf("%s", str);
}
}int main()
{
char str[] = "abcd";
printf("请输入要输入要旋转的数的个数:\n");
int k = 0;
scanf("%d", &k);
swap2(str,k);
printf("%s", str);
}
3.三步反转法
用strlen求n
前K个字符逆置
后n-k个字符逆置
最后整体逆置
代码如下:
#include<stdio.h>
#include<string.h>
void Revese(char * str, int left, int right)//逆置函数
{
while (left < right)
{
char tmp;
tmp = str[left];
str[left] = str[right];
str[right] = tmp;
left++;
right--;
}
}
void swap3(char* str, int k)
{
int len = strlen(str);
int time = k % len;
Revese(str, 0, k - 1);//选择好位置
Revese(str, k, len-1);
Revese(str, 0, len-1);
}
int main()
{
char str[] = "abcde";
printf("请输入要输入要旋转的数的个数:\n");
int k = 0;
scanf("%d", &k);
swap3(str,k);
printf("%s", str);
}