t2712:字符串移位包含问题

简介: t2712:字符串移位包含问题   总时间限制:1000ms  内存限制:65536kB描述    给定两个字符串s1和s2,要求判定其中一个字符串    是否是另一字符串通过循环移位后的子字符串。例如    CDAA是由AABCD两次移位后BCDAA的子串,而ABCD    与ACBD不能通过移位来得到其中一个字符串是另一个字    符串循环移位的子串。

t2712:字符串移位包含问题
   总时间限制:1000ms  内存限制:65536kB
描述
    给定两个字符串s1和s2,要求判定其中一个字符串
    是否是另一字符串通过循环移位后的子字符串。例如
    CDAA是由AABCD两次移位后BCDAA的子串,而ABCD
    与ACBD不能通过移位来得到其中一个字符串是另一个字
    符串循环移位的子串。
输入
    第一行有一个整数n,表示这组测试数据共有n行。
    其后n行,每行由两个字符串组成。
输出
    如果一个字符串是另一字符串通过循环移位的子串,
    则返回true,否则返回false。
样例输入
    2
    AABCD CDAA
    ABCD ACBD
样例输出
    true
    false

分析:据网上流传资料,假如两个串a和b满足:b是a循环移位后的一个子串,则b是串a&a的子串。当然,在这之前要满足LenA>=LenB,否则不科学不合理。

 1 #include <stdio.h>
 2 #include<string.h>
 3 int main(int argc, char *argv[]) {
 4     int n,i;
 5     char a[10000],b[10000],t[20000];
 6     char *p;
 7     
 8     scanf("%d",&n);
 9     //printf("%d\n",n);
10     getchar();
11     for(i=0;i<n;i++)
12     {
13         scanf("%s%s",a,b);
14         getchar();
15         //printf("%s %s\n",a,b);
16         if(strlen(a)>=strlen(b))
17         {
18             t[0]='\0';
19             strcpy(t,a);
20             strcat(t,a);
21             p=NULL;
22             p=strstr(t,b);
23             if(p!=NULL) printf("true\n");
24             else printf("false\n");
25         }
26         else
27         {
28             t[0]='\0';
29             strcpy(t,b);
30             strcat(t,b);
31             p=NULL;
32             p=strstr(t,a);
33             if(p!=NULL) printf("true\n");
34             else printf("false\n");
35         }/**/
36     }
37     return 0;
38 }

 

相关文章
|
2月前
|
算法 前端开发
找出前缀异或的原始数组
找出前缀异或的原始数组
20 0
|
8月前
|
存储 算法
算法之字符串问题(第415题字符串相加、第43题字符串相乘、第316题去除重复字母)
算法之字符串问题(第415题字符串相加、第43题字符串相乘、第316题去除重复字母)
50 0
|
6月前
题目:下列给定程序中函数fun的功能是:从p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。
题目:下列给定程序中函数fun的功能是:从p所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。
|
10月前
|
C语言
已知一个整数,如何判断这个整数是无符号的?
已知一个整数,如何判断这个整数是无符号的?
58 0
|
JSON 数据格式
将字符串按指定的符号分割为集合或数组
将字符串按指定的符号分割为集合或数组
134 0
将字符串按指定的符号分割为集合或数组
|
测试技术
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
字符串中有多少个不重复的字符并按由前到后的顺序输出一个新的字符串和该字符串长度的整数
56 0
AcWing 776. 字符串移位包含问题
AcWing 776. 字符串移位包含问题
68 0
AcWing 776. 字符串移位包含问题
(递归)(函数)输入任意整数 输出它的字符形式
(递归)(函数)输入任意整数 输出它的字符形式
1374. 生成每种字符都是奇数个的字符串
给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。