判断一个字符串是否为另外一个字符串旋转之后的字符串。

★判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA AABCD右旋一个字符得到DAABC

AABCD左旋两个字符得到BCDAA AABCD右旋两个字符得到CDAAB

#include <stdio.h>
#include <string.h>
#include <assert.h>
#include<stdlib.h>
int spin(char *p, char *q)
{
assert(p != NULL && q != NULL);   //断言传入的指针为不为空，用以抛出异常
strncat(p, p, strlen(p));     //strncat函数用以连接两个字符串，若用strcat则可能会发生越界，数组长度不够容纳越界处后续的字符，strlen用以求出字符串的长度
if (strstr(p, q) == NULL)      //strstr用以在原字符串中查找目标字符串，注意参数的位置顺序
{
return 0;
}
else
{
return 1;
}
}
int main()
{
char p[20] = "AABCD";          //原字符串
char *q = "BCDAA";             //目标字符串char r[20] = "abcd";          //原字符串char *s = "ACBD";            //目标字符串printf("字符串:%s\t%s\n",p,q);
int ret = spin(p, q);
printf("BACK_VALUE=%d\n",ret);    //输出返回值
printf("字符串:%s\t%s\n",r,s);
int rew = spin(r, s);
printf("BACK_VALUE=%d\n",rew);    //输出返回值
system("pause");
return 0;
}

转载于:https://blog.51cto.com/10738469/1709162

判断一个字符串是否为另外一个字符串旋转之后的字符串。相关推荐

C语言---写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串
题目: 写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串. #include <string.h> #include <stdio.h> void left_re ...
两种方法判断一个字符串是否为另外一个字符串旋转之后的字符串。（C语言）...
例如:给定s1 = AABCD和s2 = BCDAA,返回1 给定s1 = abcd和s2 = ACBD,返回0. AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 第一种: ...
字符串左旋问题及判断一个字符串是否由另一个字符串左旋得到
字符串左旋问题问题描述左旋字符串中的k个字符.例如 ABCD左旋一个字符得到BCDA ,ABCD左旋两个字符得到CDAB 解法一:暴力破解法先左旋一个字符将字符串首个字符保存在temp中字符 ...
java检查两个字符串是否包含,java判断一个字符串是否包含另外一个字符串，java另外一个,要检查一个字符串是否包含...
java判断一个字符串是否包含另外一个字符串,java另外一个,要检查一个字符串是否包含要检查一个字符串是否包含另外一个字符串需要使用indexOf()方法,如果indexOf方法返回大于等于0的值 ...
Java 中判断一个字符串是否包含另外一个字符串的方法
方法一:indexOf(String s) 可以配合indexOf(String s)的使用,如果包含,返回的值是包含该子字符串在父类字符串中起始位置:如果不包含必定全部返回值为-1 public v ...
判断一个字符串是否为另外一个字符串旋转之后的字符串。例如：给定s1 =AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.
题目: 判断一个字符串是否为另外一个字符串旋转之后的字符串. 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0. AABCD左旋一个字符得到AB ...
C 判断一个字符串是否包含另一个字符串
如何判断一个字符串是否包含另一个字符串? 思路:从一个字符串中提取出可能与另一个字符串相同的部分,再进行比较. 代码: #include <stdio.h> #include <st ...
c语言编程判断输入的一个字符串是否是“回文”。所谓“回文”字符串就是左读和右读都一样的字符串。例如: “abcba“就是一个回文字符串。
编程判断输入的一个字符串是否是"回文".所谓"回文"字符串就是左读和右读都一样的字符串.例如: "abcba"就是一个回文字符串. 要求:先 ...
java字符串中包含_怎么判断一个字符串是否包含另一个字符串
第一步骤:判断一个字符串是否包含另一个字符串. 1.思路整理首先我们可以借助于java中String类提供的indexOf方法 2.代码如下 public class TestString { pu ...

判断一个字符串是否为另外一个字符串旋转之后的字符串。

判断一个字符串是否为另外一个字符串旋转之后的字符串。相关推荐

最新文章

热门文章