字符串旋转

将一个字符串向左旋转k位。

法一:将字符串(eg:ABCD)的首位(A)通过创建临时变量保存起来,其余部分向左移动一位(BCD_),再将保存起来的首位放在此时移动后的字符串的最后一位(BCDA),至此字符串整体像左移一位。重复进行上述操作,便可得到向左旋转k位的字符串。如此例4所示旋转2次和旋转6次得到的结果相同,令len为字符串的长度,那么可以旋转n%len次,得到结果。

#include <stdio.h>
#include <string.h>
void Left_Revolve(char str[],int len,int k)
{
    int i = 0;
    int j = 0;
    for(j=0;j<k;j++)
    {
        int tmp = str[0];
        for(i=0;i<len-1;i++)
        {
            str[i] = str[i+1];
        }
        str[len-1] = tmp;
    }
}

int main()
{
    char str[] = "ABCD";
    int k = 0;
    int len = 0;
    printf("请输入需要左旋的字符串个数:");
    scanf("%d",&k);
    len = strlen(str);
    Left_Revolve(str,len,k%len);
    printf("%s\n",str);
    return 0;
}
运行结果

这里写图片描述

法二:例:将ABCD向左旋转2位。先将字符串的前2个字符逆置得到BA,再将剩余的字符逆置得到DC,现在的字符串为BADC,最后将整个字符串逆置得到CDAB,即ABCD向左旋转两位的字符串。
由此,我们可以将字符串的前k个字符逆置,再将剩余的字符逆置,最后将整个字符串逆置,这样便可以得到旋转k位的字符串了。

#include <stdio.h>
#include <string.h>
void Reverse(char *start,char *end)
{
    while(start<end)
    {
        char tmp = *start;
        *start = *end;
        *end = tmp;
        start++;
        end--;
    }
}


void Left_Revolve(char *str,int len,int k)
{
    char *start = str;
    char *end = str+k-1;
    Reverse(start,end);//逆置前k个字符(BA)
    start = str+k;
    end = str+len-1;
    Reverse(start,end);//逆置剩余的len-k个字符(DC)
    Reverse(str,str+len-1);//逆置整个字符串(CDAB)
}


int main()
{
    char str[]="ABCD";
    int k = 0;
    int len = strlen(str);
    printf("请输入要旋转的位数:");
    scanf("%d",&k);
    Left_Revolve(str,len,k%len);
    printf("%s\n",str);
    return 0;
}
运行结果

这里写图片描述

判断一个字符串是不是通过另一个字符串旋转得到的。

法一:通过左旋字符串我们可以得到启示,要判断一个字符串(1)是不是另一个字符串(2)旋转得到的,可以判断这个字符串(2)通过左旋、右旋能否得到另一个字符串(1)。

#include <stdio.h>
#include <string.h>
void Left_Revolve(char str[],int len,int k)
{
    int i = 0;
    int j = 0;
    for(j=0;j<k;j++)
    {
        int tmp = str[0];
        for(i=0;i<len-1;i++)
        {
            str[i] = str[i+1];
        }
        str[len-1] = tmp;
    }
}

void Right_Revolve(char str[],int len,int k)
{
    int i = 0;
    int j = 0;
    for(j=0;j<k;j++)
    {
        int tmp = str[len-1];
        for(i=len-1;i>0;i--)
        {
            str[i] = str[i-1];
        }
        str[0] = tmp;
    }
}

int Revolve(char str1[],char str2[],int len1,int len2)
{
    if(len1 != len2)
    {
        return 0;
    }
    else
    {
        int k = len1;
        while(k)
        {
            Left_Revolve(str1,len1,k);
            if(strcmp(str1,str2) == 0)
                return 1;
            Right_Revolve(str1,len1,k);
            if(strcmp(str1,str2) == 0)
                return 1;
            k--;
        }
        return 0;
    }
}

int main()
{
    char str1[] = "AABCD";
    char str2[] = "BCDAA";
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    printf("%d\n",Revolve(str1,str2,len1,len2));
    return 0;
}
运行结果

这里写图片描述

法二:重新创建一个字符串将字符串1拷贝至这个新字符串,再将这两个字符串拼接在一起,再判断字符串2是不是这个新字符串的子串即可。

#include <stdio.h>
#include <string.h>
int Revolve(const char *str1,const char *str2)
{
    char str[20];
    strcpy(str,str1);//将str1拷贝至str("abcdef")
    strcat(str,str1);//将str和str1连接在一起("abcdefabcdef")
    if(strstr(str,str2))//判断str2是不是str的子串,是返回1,不是返回0
        return 1;
    else
        return 0;
}

int main()
{
    char str1[] = "abcdef";
    char str2[] = "bcdefa";
    printf("%d\n",Revolve(str1,str2));
    return 0;
}
运行结果

这里写图片描述

要实现字符串旋转操作,可以使用函数指针来完成。首先,你需要定义一个函数指针类型,用于指向字符串旋转操作的函数。然后,你可以创建一个函数,该函数接受一个字符串旋转次数作为参数,并调用函数指针执行字符串旋转操作。以下是一个示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> typedef void (*RotateStringFuncPtr)(char*, int); void rotateLeft(char* str, int rotateCount) { int length = strlen(str); rotateCount %= length; // 创建一个临时缓冲区,用于保存旋转后的字符串 char* temp = (char*)malloc((length + 1) * sizeof(char)); strcpy(temp, str); // 将字符串中的字符向左旋转 for (int i = 0; i < length; i++) { str[i] = temp[(i + rotateCount) % length]; } free(temp); } void rotateRight(char* str, int rotateCount) { int length = strlen(str); rotateCount %= length; // 创建一个临时缓冲区,用于保存旋转后的字符串 char* temp = (char*)malloc((length + 1) * sizeof(char)); strcpy(temp, str); // 将字符串中的字符向右旋转 for (int i = 0; i < length; i++) { str[i] = temp[(i - rotateCount + length) % length]; } free(temp); } int main() { char str[] = "Hello, World!"; int rotateCount = 2; RotateStringFuncPtr rotateFunc = rotateLeft; rotateFunc(str, rotateCount); printf("Rotated string: %s\n", str); return 0; } ``` 在上面的示例代码中,我们定义了两个函数 `rotateLeft` 和 `rotateRight`,分别实现左旋转和右旋转操作。然后,我们定义了一个函数指针类型 `RotateStringFuncPtr`,用于指向字符串旋转操作的函数。在 `main` 函数中,我们创建了一个函数指针 `rotateFunc`,并将其指向 `rotateLeft` 函数。最后,我们调用 `rotateFunc` 函数指针执行字符串旋转操作,并打印旋转后的字符串。 请注意,这只是一个示例代码,你可以根据实际需求进行修改和扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值