《编程之美3.1:字符串移位包含问题》

原创于 2010-08-13 15:00:00 发布 · 689 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #null #c

C/C++ 同时被 2 个专栏收录

138 篇文章

订阅专栏

数据结构/算法

111 篇文章

订阅专栏

本文介绍了一种通过字符串拼接的方法来判断一个字符串是否可以通过另一个字符串的循环移位获得。利用C语言实现了一个简单的示例，该示例通过将源字符串复制一遍并与目标字符串进行比较来完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个字符串s1和s2,要求判定s2是否能够通过s1循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。

/* ============================================================================ Name : Strstr.c Author : QiBaoyuan Version : Copyright : Your copyright notice Description : Hello World in C, Ansi-style ============================================================================ */ #include <stdio.h> #include <string.h> #include <stdlib.h> int main(void) { char src[] = "AABBCD";//sizeof(src)=7,strlen(src)=6 char des[] = "CDAA"; int len = strlen(src); char *con = (char*) malloc(len * 2 + 1); strcpy(con, src); strcat(con, src); if (strstr(con, des) != NULL) printf("ok"); else printf("not exists"); return EXIT_SUCCESS; }