Bailian4018 子串【字符串】

4018:子串
总时间限制: 1000ms 内存限制: 65536kB
描述
字符串s和t均由字母组成，若在t中除去一些字母能够得到s，我们就说s是t的一个子串。比如abc就是acbefc的子串
(acbefc去掉第二、第四、第五个字符后就得到abc)
输入
有若干组输入数据，每组一行，分别为字符串s和t，s与t之间用空格隔开
输出
对于一组s与t，若s是t的子串，则输出Yes，否则输出No
样例输入
sequence subsequence
abc acb
VERDI vivaVittorioEmanueleReDiItalia
样例输出
Yes
No
Yes

问题链接：Bailian4018 子串
问题简述：（略）
问题分析：字符串处理问题，使用2个下标暴力匹配一下。分别用C语言和C++语言写了2个版本题解。
程序说明：由于原题中并没有指出字符串的长度，用C语言来编程解决是有风险的，数组需要开多大是个问题。
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4018 子串 */#include <bits/stdc++.h>using namespace std;int main()
{string s, t;while(cin >> s >> t) {bool flag = false;int lens = s.length(), lent = t.length();for(int i = 0, j = 0; j < lent; j++)if(s[i] == t[j])if(++i >= lens) {flag = true;break;}printf(flag ? "Yes\n" : "No\n");}return 0;
}

AC的C语言程序如下：

/* Bailian4018 子串 */#include <stdio.h>
#include <string.h>#define N 10000
char s[N], t[N];int main()
{while(~scanf("%s%s", s, t)) {int flag = 0, i, j;int lens = strlen(s), lent = strlen(t);for(i = 0, j = 0; j < lent; j++)if(s[i] == t[j])if(++i >= lens) {flag = 1;break;}printf(flag ? "Yes\n" : "No\n");}return 0;
}

Bailian4018 子串【字符串】相关推荐

【BZOJ-13962865】识别子串字符串识别后缀自动机/后缀树组 + 线段树
1396: 识别子串 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 312 Solved: 193 [Submit][Status][Discus ...
BZOJ3230 相似子串字符串 SA ST表
原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html 题目传送门 - BZOJ3230 题意给定字符串$s$.长度为$n$. 现在有$Q$组询 ...
公共子串字符串哈希
You are given two long strings AA and BB. They are comprised of lowercase letters. You should comput ...
查找子串-字符串查找的简单函数
本题要求实现一个字符串查找的简单函数. 函数接口定义: char *search( char *s, char *t ); 函数search在字符串s中查找子串t,返回子串t在s中的首地址.若未找到, ...
c语言替换字符串中的子串,字符串中的子串替换
在很多编程语言中,都封装了字符串替换的操作,那么我们这里自己用C语言来实现一个字符串替换的函数.具体需求为:Replace(String S,String T,String V),用V替换主串S中出现 ...
php 求子串,字符串的连接与求子串，目测只有高手可以帮我解答了
已结贴√ 问题点数:10 回复次数:41 字符串的连接与求子串,目测只有高手可以帮我解答了 #include #include #define MAXSIZE 256 //定义串 ...
字符串中连续出现最多的子串 amp; 字符串中最长反复子串
字符串中连续出现最多的子串 & 字符串中最长反复子串字符串中连续出现最多的子串 & 字符串中最长反复子串,这两个问题都能够用后缀数组来表示,至于后缀数组能够參考编程珠玑P156:后缀 ...
python字符串面试题：找出一个字符串中第一个字母和最后一个字符是第一次重复，中间没有重复且最长的子串...
1.给出任意一个字符串,打印一个最长子串字符串及其长度,如果有相同长度的子字符串,都要一起打印出来,该子字符串满足以下条件, 第一个字母和最后一个字符是第一次重复这个子字符串的中间字母没有重复这个 ...
算法设计 - 寻找一个字符串的重复子串LRS
虽是读书笔记,但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党问题描述: 首先这是一个单字符串问题.子字符串 R 在字符串 ...

Bailian4018 子串【字符串】

Bailian4018 子串【字符串】相关推荐

最新文章

热门文章