【C语言】判断字符串是否为旋转后的字符串(实例分析)

直接看代码↓

上码:


开门见山的说:

abcde          a1

cdeab          a2

想判断a2是否为a1的旋转字符串

只需在

a2后面再自加一段a2

cdeab cdeab

那么我们总能判断出a1,是否为自加后的字符串的子串

 很明显在判断之前要比较两个字符串的长度,如果连长度都不相等,那肯定不是旋转后的字符串

 

    int le = strlen(a2);
    int lp = strlen(a1);

    if (le!=lp)
    {
        return 0;
    }

 

 需要用到的函数有

strncat()  追加字符串

  strstr()   判断是否为子串,返回值为char*,如果不是则char*为空指针

上码:

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

int is_m( char* a1, char* a2)
{
	assert(a1 && a2);

	int le = strlen(a2);
	int lp = strlen(a1);

	if (le!=lp)
	{
		return 0;
	}

	strncat(a2, a2, strlen(a2));

	char* po = strstr(a2, a1);
	if (po == NULL)
	{
		return 0;
	}
	else 
	{
		return 1;
	}

}


int main()
{
	char a1[30] = { "abcde" };
	char a2[30] = { "cdeab" };

	int rt = is_m(a1,a2);

	if (rt == 1)
	{
		printf("yes\n");
	}
	else if (rt == 0)
	{
		printf("no\n");
	}
	return 0;
}

哈,谢谢各位同志的阅读,然后呢如果觉得本文对您有所帮助的话,还给个免费的赞吧

    Thanks♪(・ω・)ノ

(期待一下,要是有分享和收藏更好啦)

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值