当前位置: 首页 > news >正文

判断是否是子串

#include <iostream>
#include <string.h>
using namespace std;
//str1 是不是 str2的子串,若是,返回第一个子串开始的位置,若不是返回NULL
bool zichuan1(string s1,string s2)
{
    int pos=s1.find(s2);
    if(pos<s1.size())
    {
        cout<<pos;
        return true;
    }
    else
        return false;
}

void zichuan2(string s1,string s2)
{
    for(int i=0;i<s1.size();i++)
    {
        int j,k=i;
        for(j=0;j<s2.size();j++)
        {
            if(s1[k]==s2[j])
                k++;
            else
                break;
        }
        if(j==s2.size())
            cout<<i;

    }
}

int main()
{
    string s1,s2;
    cin>>s1>>s2;
    //zichuan1(s1,s2);
    zichuan2(s1,s2);
    return 0;
}

 

转载于:https://www.cnblogs.com/home123/p/7455142.html

相关文章:

  • 程序员编程艺术第十一章:最长公共子序列(LCS)问题
  • Python之时间表示
  • iOS中UIWebview中网页宽度自适应的问题
  • 重启开源,分享无限--微软面试187题精选
  • 推荐给非互联网主体的用户
  • string.format的使用与及转义
  • Java Socket网络编程
  • 浅谈返回值类型: json与html
  • SVN的安装与简单使用
  • SQL Server直接查询: 其它的连接/Excel
  • javaweb part6---jstl以及el表达式
  • webuploader配置
  • SQL Server中的convert来转换时间
  • 日期工具
  • 静态路由作用和添加删除命令
  • JS 中的深拷贝与浅拷贝
  • 【跃迁之路】【463天】刻意练习系列222(2018.05.14)
  • CSS选择器——伪元素选择器之处理父元素高度及外边距溢出
  • Java|序列化异常StreamCorruptedException的解决方法
  • Laravel5.4 Queues队列学习
  • Terraform入门 - 1. 安装Terraform
  • Vue.js 移动端适配之 vw 解决方案
  • vue数据传递--我有特殊的实现技巧
  • windows下如何用phpstorm同步测试服务器
  • 工作踩坑系列——https访问遇到“已阻止载入混合活动内容”
  • 基于webpack 的 vue 多页架构
  • 前端面试之CSS3新特性
  • 入门级的git使用指北
  • 算法系列——算法入门之递归分而治之思想的实现
  • MyCAT水平分库
  • mysql面试题分组并合并列
  • !!Dom4j 学习笔记
  • #我与Java虚拟机的故事#连载06:收获颇多的经典之作
  • (3)选择元素——(17)练习(Exercises)
  • (4) PIVOT 和 UPIVOT 的使用
  • (Python) SOAP Web Service (HTTP POST)
  • (附源码)ssm基于jsp的在线点餐系统 毕业设计 111016
  • (四)Linux Shell编程——输入输出重定向
  • (四)七种元启发算法(DBO、LO、SWO、COA、LSO、KOA、GRO)求解无人机路径规划MATLAB
  • (转)母版页和相对路径
  • (转)原始图像数据和PDF中的图像数据
  • **python多态
  • 、写入Shellcode到注册表上线
  • .net 8 发布了,试下微软最近强推的MAUI
  • .NET Framework 4.6.2改进了WPF和安全性
  • .net 前台table如何加一列下拉框_如何用Word编辑参考文献
  • .net经典笔试题
  • .NET委托:一个关于C#的睡前故事
  • [ 转载 ] SharePoint 资料
  • []利用定点式具实现:文件读取,完成不同进制之间的
  • [ASP.NET MVC]如何定制Numeric属性/字段验证消息
  • [BSGS算法]纯水斐波那契数列
  • [CERC2017]Cumulative Code
  • [Django 0-1] Core.Checks 模块
  • [DP 训练] Longest Run on a Snowboard, UVa 10285