博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断一个字符串是否为另外一个字符串旋转之后的字符串。
阅读量:7239 次
发布时间:2019-06-29

本文共 672 字,大约阅读时间需要 2 分钟。

#define _CRT_SECURE_NO_WARNINGS 1

//判断一个字符串是否为另外一个字符串旋转之后的字符串。
//例如:给定s1 = AABCD和s2 = BCDAA,返回1
//给定s1 = abcd和s2 = ACBD,返回0.
//
//AABCD左旋一个字符得到ABCDA
//AABCD左旋两个字符得到BCDAA
//
//AABCD右旋一个字符得到DAABC
方法一:(比较难想但是代码比较简单)

//思路:将str2与str1自身拼接一次后比较看有没有相同部分

#include<stdio.h>
#include<stdlib.h>
int Judge1(char str1, char str2)
{
strncat(str1, str1, strlen(str1));//将str1字符串本身拼接一次
if (strstr(str1, str2) != NULL)//查找字符串,若没有则返回空值
{
return 1;
}
else
{
return 0;
}
}
int main()
{
char str1[100] = "abcdef";
char str2[]="cdefab";
int ret = Judge1(str1, str2);
if (ret == 1)
{
printf("一样\n");
}
else
printf("不一样\n");
system("pause");
return 0;
}

转载于:https://blog.51cto.com/14239789/2384609

你可能感兴趣的文章
11g RAC R2 之Linux DNS 配置
查看>>
Windows 7系统安装MySQL5.5.21图解
查看>>
《5天学会卡西欧fx-5800p之实操视频教程(初级)》目录和我的工作室现场曝光...
查看>>
浏览器桌面通知(notifications)
查看>>
让Sqlite脱离VC++ Runtime独立运行
查看>>
android自动打包方法(ant+proguard+签名)
查看>>
EXP的flashback_scn和flashback_time
查看>>
开机就提示“请安装TCP/IP协议,error=10106”的解决的方法
查看>>
【分享】谁偷走了我的大学
查看>>
MyBatis的Dao层注入SqlSession
查看>>
移动端重构系列12——popup
查看>>
Linux重启命令与如何重启网络?
查看>>
Vim杂记:Sublime的配色方案
查看>>
Android常用功能代码块(转)
查看>>
WP8_ListBox的用法
查看>>
【BZOJ】1664: [Usaco2006 Open]County Fair Events 参加节日庆祝(线段树+dp)
查看>>
Hadoop的调度器总结
查看>>
Web前端开发资源集锦
查看>>
[转]php的public、protected、private三种访问控制模式的区别
查看>>
iOS开发之手势识别
查看>>