#717. NOIP2016TG-24

NOIP2016TG-24

当前没有测试数据。

  1. (阅读程序写结果)
#include<iostream>
using namespace std;
int main(){
  char a[100][100],b[100][100];
  string c[100];
  string tmp;
  int n,i=0,j=0,k=0,total_len[100],length[100][3];
  cin>>n;
  getline(cin,tmp);
  for(i=0;i<n;i++){
    getline(cin,c[i]);
    total_len[i]=c[i].size();
  }
  for(i=0;i<n;i++){
    j=0;
    while(c[i][j]!=':'){
      a[i][k]=c[i][j];
      k=k+1;
      j++;
    }
    length[i][1]=k-1;
    a[i][k]=0;
    k=0;
    for(j=j+1;j<total_len[i];j++){
      b[i][k]=c[i][j];
      k=k+1;
    }
    length[i][2]=k-1;
    b[i][k]=0;
    k=0;
  }
  for(i=0;i<n;i++){
    if(length[i][1]>=length[i][2])
      cout<<"NO,";
    else{
      k=0;
      for(j=0;j<length[i][2];j++){
        if(a[i][k]==b[i][j])
          k=k+1;
        if(k>length[i][1]) break;
      }
      if(j==length[i][2])
        cout<<"NO,";
      else
        cout<<"YES,";
    }
  }
  cout<<endl;
  return 0;

输入:

3 AB:ACDEbFBkBD

AR:ACDBrT

SARS:Severe Atypical Respiratory Syndrome

输出:{{ input(1) }}