验证子串

验证子串

链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1140

【题目描述】

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

【输入】

输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。

【输出】

若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)

否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)

否则,输出 No substring。

【输入样例】

abc
dddncabca

【输出样例】

abc is substring of dddncabca
#include<iostream>

using namespace std;

void cmp(string a,int la,string b,int lb){
    int flag=0;
    for(int i=0;i<la;i++){
        int j=0,m=i;
        while(a[m++]==b[j++]&&a[m-1]!=‘\0‘)continue;
        if(j==lb+1){
            cout<<b<<" is substring of "<<a<<endl;flag=1;break;
        }
    }
    if(!flag)cout<<"No substring"<<endl;
}

int main(){
    string s1,s2;
    cin>>s1>>s2;
    int l1=s1.size(),l2=s2.size();
    if(l1>=l2) cmp(s1,l1,s2,l2);
    else if(l1<l2) cmp(s2,l2,s1,l1);
} 
时间: 2024-11-10 13:09:46

验证子串的相关文章

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 样例输出 ab

NOI 1.7编程基础之字符串(35题)

01:统计数字字符个数 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 输入一行字符,统计出其中数字字符的个数. 输入 一行字符串,总长度不超过255. 输出 输出为1行,输出字符串里面数字字符的个数. 样例输入 Peking University is set up at 1898. 样例输出 4 来源 习题(7-1) 医学部 2010 期末试题 樊波 1 #include<cstdio> 2 #include<cstring> 3 ch

[LeetCode] 30. Substring with Concatenation of All Words 解题思路 - Java

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in wordsexactly once and without any intervening characters. For example, give

整理小朋友在noi.openjudge上的作业(1)

NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义.赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 21 0 0% 最基础有空补刷 5 编程基础之循环控制 45 10 22% 最基础有空补刷 6 编程基础之一维数组 15 5 33% 最基础有空补刷 7 编程基础之字符串 35 0 0% 有必要

JS验证字符串是否以某一子串结尾,验证字符串是否以某一子串开始

1.验证字符串是否以某一子串结尾 function endWith (value,str) { if (str == null || str == "" || value.length == 0 || str.length > value.length) return false; if (value.substring(value.length - str.length) == str) return true; else return false; return true;

angularJS 过滤器 表单验证

过滤器1.filter的作用就是接收一个输入,通过某个规则进行处理,然后返回处理后的结果,主要用于数据的格式化.2.内置过滤器(1)Currency(货币)将一个数值格式化为货币格式,默认为$(2)Date(3)Filter子串匹配用来处理一个数组,可以过滤出含有某个子串的元素,作为一个字数组来返回.通常用来过滤需要展示的元素.可以是字符串数字,对象或是一个用来从数组中选择元素的函数.字符串:返回所有包含这个字符串的元素对象:将待过滤对象的属性同这个对象中的同名属性进行对比,如果属性值是字符串就

第23章 模型验证

---------------------------------------------- 注:1.在web.config中,对system.web元素添加<globalization culture="en-US" uiCulture="en-US">来改变区域文件设置.       2.DataType注解属性不能用于验证用户输入,只能对使用模板辅助器进行渲染提示. 3.实现IValidatableObject接口验证模型类,不支持客户端验证 --

最长回文子串的不同解法

给定一个字符串,返回该字符串的最长回文子串,回文也就是说 ,正着读和反着读是一样的.下面总结了几种求回文的方式: 方法1 : 很简单,枚举所有的区间 [i,j] ,查看该范围内是否是一个回文.   时间复杂度 O(n^3),空间复杂度 O(1). 方法2: 方法1的时间复杂度太高,并且存在着大量的重复运算,可以使用DP来解,并且保存已经检查过的字符串的状态.   时间复杂度: O(n^2),空间复杂度O(n^2). 这里存在两种DP的方法,是根据区间来进行DP,还是长度,不过都是大同小异,不改变

hadoop1.2.1配置与运行子串统计程序

一.虚拟机版本 VirtualBox-4.3.30 二.操作系统 CentOS-6.7-x86_64-bin-DVD1.iso 下载地址1:http://www.centoscn.com/CentosSoft/iso/2015/0813/6001.html 三.安装两个Linux虚拟机 名字取名为hadoop1和hadoop2 具体步骤可以参考百度经验 只是注意细节在创建虚拟机时需要将内存大小修改1024MB,因为过低的内存将无法安装桌面系统,只能以命令行形式进行操作,并且建议不要选择安装最小桌