字符串旋转及判断是否为旋转后的字符

本文介绍了一个用于左旋字符串中指定数量字符的函数,并提供了一个判断一个字符串是否为另一个字符串旋转后的实现方法。通过示例代码展示了如何进行字符串的左旋操作及验证两个字符串之间的旋转关系。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

//实现一个函数,可以左旋字符串中的k个字符。
AABCD左旋一个字符得到ABCDA
AABC
D左旋两个字符得到BCDAA//


#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


char* left_turn(char* arr, int len,int k)
{
int right = len-1;
while (k--)
{
char tmp = arr[right];
for (int i = 0; i < len - 1; i++)
{
arr[right - i] = arr[right - i - 1];
}
arr[0] = tmp;
}
return arr;
}
int main()
{
char arr[] = "AABCDE";
int len = strlen(arr);
int k = 0;
printf("请输入向左旋转字符个数:\n");
scanf("%d", &k);
char*p = left_turn(arr, len, k);
printf("%s", p);
system("pause");
return 0;

}



//判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0.




AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA


AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB//




#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>


int check_turn(char* arr, char* src,int len)
{
int right = len-1;
int left = 0;
for (int j = 0; j < len;j++)
{
if (arr[0] == src[0])                       //旋转判断
{
int count = 1;
for (int i = 1; i < len -1; i++)
{
if (arr[i] == src[i])
count++;
}
if (5 == count)
{
printf("%s是旋转后的字符\n", arr);
return 0;
}
}
char tmp = arr[right];                      //旋转起点(取左旋)
for (int i = 0; i < len - 1; i++)
{
arr[right - i] = arr[right - i - 1];
}
arr[0] = tmp;                               //左旋结束
}
printf("不是\n");
return 0;
}
int main()
{
char arr[] = "AABCDE";
char src[] = { 0 };
int len = strlen(arr);
printf("请输入要检测的字符:\n");
scanf("%s", src);
check_turn(arr, src, len);
system("pause");
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值