999666123 2021-11-25 21:05 采纳率: 100%
浏览 90
已结题

判断子序列(数组加限定条件)

已知两个由正整数组成的无序序列A、B,每个序列的元素个数未知,但至少有一个元素。你的任务是判断序列B是否是序列A的连续子序列。假设B是“1 9 2 4 18”,A是“33 64 1 9 2 4 18 7”,B是A的连续子序列;假设B是“1 9 2 4 18”,A是“33 1 9 64 2 4 18 7”,B不是A的连续子序列。

输入格式:
依次输入两个乱序的正整数序列A、B,序列中元素个数未知,但每个序列至少有一个元素,并以输入“-1”结束(-1不算序列中元素),每个序列占一行。两个数列的长度均不超过1000。
输入保证合法,且所有整数均可用int存储。

输出格式:
如果序列B是序列A的连续子序列,则输出“ListB is the sub sequence of ListA.”,否则输出“ListB is not the sub sequence of ListA.”。

例如:
5 4 3 2 1 -1
3 2 1 -1

输出:
ListB is the sub sequence of ListA.

-1该怎么控制输入进数组呢?

  • 写回答

2条回答 默认 最新

  • 南城Flipped 2021-11-26 11:15
    关注

    -1 也是数字 正常进就行 合法性判断你可以自己加一下

    
    #include<stdio.h>
    #define Max 1000
    int ISsun(int a[], int b[],int i,int j) {
        int k,p,q;
        for (k = 0; k<i;k++) {
            for (p = k, q=0;(a[p]==b[q])&&(q<j);p++, q++);
            if (q >= j && k<i)
                return 1;
        }
        return -1;
    }
    
    int main(){
        int a[Max],b[Max],temp;
        int i,j;
        for(i =0;i<Max;i++){
            scanf("%d",&temp);
            if(temp == -1){
                break;
            }
            else a[i]=temp;
        }
        for(j =0;j<Max;j++){
            scanf("%d",&temp);
            if(temp == -1){
                break;
            }
            else b[j]=temp;
        }
        if(ISsun(a,b,i,j)==1){
            printf("ListB is the sub sequence of ListA.");
        }
        return 0;
    
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月4日
  • 已采纳回答 11月26日
  • 创建了问题 11月25日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度