旋转字符串

1.实现一个函数,可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void left_shift(char *a, int k, int tmp)
{
	char *b = a;
	while (k--)
	{
		while (*(a+1))
		{
			tmp = a[0];
			a[0] = a[1];
			a[1] = tmp;
			a++;
		}
		a = b;
	}
}
int main()
{
	char a[5] = "ABCD";
	int n = 0;
	int tmp = 0;
	printf("请输入左旋次数:");
	scanf("%d", &n);
	left_shift(a, n, tmp);
	printf("%s", a);
	system("pause");
	return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
int judge(char *a, char *b)
{
	while (*(a++) == *(b++))
	{
		if (a[0] = '\0')
			return 1;
	}
	return 0;
}
int compare(char *a, char *b)
{
	char a1 = a;
	int len = strlen(a);
	int com = 0;
	int tmp = 0;
	while (len--)
	{
		while (*(a + 1))
		{
			tmp = a[0];
			a[0] = a[1];
			a[1] = tmp;
			a++;
		}
		a = a1;
		com = judge(a, b);
		if (1 == com)
			return 1;
	}
	return 0;
}
int main()
{
	char a[5] = "abcd";
	char b[5] = "ABDC";
	int com1 = compare(a, b);
	system("pause");
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值