AC日记——验证字串 openjudge 1.7 18

18:验证子串

总时间限制: 
1000ms

内存限制:
 
65536kB
描述

输入两个字符串,验证其中一个串是否为另一个串的子串。

输入
输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。
输出
若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2) 
否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1) 
否则,输出 No substring。
样例输入
abc
dddncabca
样例输出
abc is substring of dddncabca
来源
JerryCircle[Java 语言程序设计]

思路:

  大模拟;

来,上代码:

#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>

using namespace std;

char word_1[201],word_2[201];

int main()
{
    gets(word_1);
    gets(word_2);
    if(strstr(word_1,word_2)!=NULL)
    {
        printf("%s is substring of %s\n",word_2,word_1);
        return 0;
    }
    if(strstr(word_2,word_1)!=NULL)
    {
        printf("%s is substring of %s\n",word_1,word_2);
        return 0;
    }
    printf("No substring\n");
    return 0;
}
时间: 2024-08-25 08:09:21

AC日记——验证字串 openjudge 1.7 18的相关文章

AC日记——字符串的展开 openjudge 1.7 35

35:字符串的展开 总时间限制:  1000ms 内存限制:  65536kB 描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”.在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活.具体约定如下: (1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了

AC日记——字符串最大跨距 openjudge 1.7 26

26:字符串最大跨距 总时间限制:  1000ms 内存限制:  65536kB 描述 有三个字符串S,S1,S2,其中,S长度不超过300,S1和S2的长度不超过10.想检测S1和S2是否同时在S中出现,且S1位于S2的左边,并在S中互不交叉(即,S1的右边界点在S2的左边界点的左侧).计算满足上述条件的最大跨距(即,最大间隔距离:最右边的S2的起始点与最左边的S1的终止点之间的字符数目).如果没有满足条件的S1,S2存在,则输出-1. 例如,S = "abcd123ab888efghij45

AC日记——还是01串 51nod 1396

还是01串 思路: 前缀和: 来,上代码: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 1000005 int n,sum[maxn]; char ch[maxn]; int main() { gets(ch),n=strlen(ch); for(int i=0;i<n;i+

AC日记——矩阵交换行 openjudge 1.8 01

01:矩阵交换行 总时间限制:  1000ms 内存限制:  65536kB 描述 给定一个5*5的矩阵(数学上,一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列),将第n行和第m行交换,输出交换后的结果. 输入 输入共6行,前5行为矩阵的每一行元素,元素与元素之间以一个空格分开.第6行包含两个整数m.n,以一个空格分开.(1 <= m,n <= 5) 输出 输出交换之后的矩阵,矩阵的每一行元素占一行,元素之间以一个空格分开. 样例输入 1 2 2 1 2 5 6 7 8 3 9 3 0

AC日记——单词的长度 openjudge 1.7 24

24:单词的长度 总时间限制:  1000ms 内存限制:  65536kB 描述 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请对应地计算各个单词的长度. 注意,如果有标点符号(如连字符,逗号),标点符号算作与之相连的词的一部分.没有被空格间开的符号串,都算作单词. 输入 一行单词序列,最少1个单词,最多300个单词,单词之间用至少1个空格间隔.单词序列总长度不超过1000. 输出 依次输出对应单词的长度,之间以逗号间隔. 样例输入 She was born in 1990-01-02

AC日记——回文子串 openjudge 1.7 34

34:回文子串 总时间限制:  1000ms 内存限制:  65536kB 描述 给定一个字符串,输出所有长度至少为2的回文子串. 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串. 输入 一个字符串,由字母或数字组成.长度500以内. 输出 输出所有的回文子串,每个子串一行.子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出. 样例输入 123321125775165561 样例输出 33 11 77 55 2332 2112

AC日记——删除单词后缀 openjudge 1.7 20

20:删除单词后缀 总时间限制:  1000ms 内存限制:  65536kB 描述 给定一个单词,如果该单词以er.ly或者ing后缀结尾, 则删除该后缀(题目保证删除后缀后的单词长度不为0), 否则不进行任何操作. 输入 输入一行,包含一个单词(单词中间没有空格,每个单词最大长度为32). 输出 输出按照题目要求处理后的单词. 样例输入 referer 样例输出 refer 来源 北京大学医学部计算概论08期末考试题 思路: 得了吧,水题一个: 来,上代码: #include<cstdio>

AC日记——字符串判等 openjudge 1.7 17

17:字符串判等 总时间限制:  1000ms 内存限制:   65536kB 描述 判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等. 输入 两行,每行包含一个字符串. 输出 若两个字符串相等,输出YES,否则输出NO. 样例输入 a A bb BB ccc CCC Aa BBbb CCCccc 样例输出 YES 思路: 大模拟: 来,上代码: #include<cstdio> #include<string> #include<cstring>

Ac日记——大整数减法 openjudge 1.6 11

11:大整数减法 总时间限制:  1000ms 内存限制:  65536kB 描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 思路: 模拟: 来,上代码: #include<s