yohhhhhoyo 2022-10-31 15:08 采纳率: 84.6%
浏览 13
已结题

c++相关的有关字符串的子串的问题

img


只能使用c++相关内容,不能使用c语言,并不能太明白怎么实现这个程序,也不太懂第一个索引的含义

  • 写回答

2条回答 默认 最新

  • CSDN专家-sinJack 2022-10-31 15:18
    关注
    #include<iostream>
    #include<cstring>
    using namespace std;
     
    int indexOf(char *s1, char *s2);
    int main()
    {
        int size=999;
        char s1[size],s2[size];
        cout<<"Enter the first string : ";
        cin.getline(s1,size);
        cout<<"Enter the second string: ";
        cin.getline(s2,size);
        cout<<"indexOf(\""<<s1<<"\", \""<<s2<<"\") is "<<indexOf(s1,s2)<<endl;
     
        return 0;
    }
     
    int indexOf(char *s1, char *s2)
    {
        int a,b,index,j,k;
        a=strlen(s1);
        b=strlen(s2);
        bool s3[a];
        for(int m=0;m<a;m++)
            s3[m]=false;
        for(int i=0;i<b-a+1;i++)      //控制s2的首字母
        {
            for(j=0,k=i;(j<a)&&(k<i+a);j++,k++)      //控制s2的总输出数
                if(s1[j]==s2[k])
                {
                    index=i;
                    s3[j]=true;
                }
                int h=0;
                for(int n=0;n<a;n++)
                {
                    if(s3[n]==false&&i==b-a)
                    {
                        return -1;break;
                    }
                    if(s3[n])
                        h++;
                }
                if(h==a)
                {
                    return index;
                }
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月8日
  • 已采纳回答 10月31日
  • 创建了问题 10月31日

悬赏问题

  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单