栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【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
#include
#include

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("yesn");
	}
	else if (rt == 0)
	{
		printf("non");
	}
	return 0;
}

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

    Thanks♪(・ω・)ノ

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/832404.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号