mg7938841 2021-06-12 04:03 采纳率: 88.9%
浏览 49
已采纳

菜鸟提问: c++ 关于查找子字符串所有出现的索引问题

输入 任意一组数 如 [7,9,2,5,9,2,6,9,2,11,9,2], 和另一组[9,2], 然后函数打印子字符串的每个起始索引 1,4,7,10. 用循环或者递归方程两种方法来

  • 写回答

3条回答 默认 最新

  • 关注
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int i,t=0,m,n;
        cin>>m>>n;
        int a1[m],a2[n];
        for(i=0;i<m;i++){
            cin>>a1[i];
        }
        for(i=0;i<n;i++){
            cin>>a2[i];
        }
        for(i=0;i<m;i++){
            if(a2[t++]==a1[i]){
                if(t==n)
                    cout<<i-n+1<<endl;
            }
            else{
                if(t==n)
                    cout<<i-n;
                i=i-t+1;
                t=0;
            }
        }
        return 0;
    }/*12 2
    7 9 2 5 9 2 6 9 2 11 9 2
    9 2*/
    

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥65 LineageOs-21.0系统编译问题
  • ¥30 关于#c++#的问题,请各位专家解答!
  • ¥15 App的会员连续扣费
  • ¥15 不同数据类型的特征融合应该怎么做
  • ¥15 用proteus软件设计一个基于8086微处理器的简易温度计
  • ¥15 用联想小新14Pro
  • ¥15 multisim中关于74ls192n和DSWPK开关仿真图分析(减法计数器)
  • ¥15 w3wp,exe 中发生未处理的 Microsoft ,NETFramework 异常。
  • ¥20 C51单片机程序及仿真(加减器)
  • ¥15 AQWA | 水动力分析 二阶波浪力