学校OJ求助。。。

2017-11-04 02:47:10 568 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

什么是OJ OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。阅读详情

题目在这：

Description

题目描述

给你两个字符串a和b，请问字符串a是否可以去掉若干个字符以后成为字符串b？。

输入

第一行是一个整数K，表示样例数。以后每个样例占2行，分别为两个字符串a和b。字符串只有英文大写字母组成，长度不超过200。

输出

每行输出一个结果，如果包含，输出Yes，否则输出No。

样例输入
2 XATBBUXTUXATBBUUTX
样例输出
YesNo

代码如下：
#include <stdio.h>
#include <string.h>
int main()
{
char a[202];
char b[202];
int n,i,j,l;
char c,d;
scanf("%d",&n);
for(i=0;i<n;i++)
{
int p=0;
int k=0;
for(j=0;;j++)
{
c=getchar();
a[j]=c;
if(c=='\n'&&j>0)
break;
}
for(j=0;;j++)
{
d=getchar();
b[j]=d;
if(d=='\n'&&j>0)
break;
}
for(j=0;j<strlen(b)-1;j++)
{
for(l=k;l<strlen(a)-1;l++)
{
if(b[j]==a[l])
{
p++;
k=l;
break;
}
}
}
if(p==strlen(b)-1)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
}
思路是按照顺序让数组a里的元素与数组b中的元素依次匹配，自己试了很多次都可以，但提交后却显示错误

...全文

MATLAB PDE工具箱电磁场仿真平行电容板及电偶极子详解首先打开matlab，在命令行输入pdetool打开PDE工具箱工具箱的功能我就不赘述了，大概就是以有限元的数值计算方法，计算二阶偏微分方程，因此可以解决电磁场、热力学等问题。首先点击左上角按钮，画三个矩形画完一个后可以双击矩形编辑，参数如下：其中R1表示上极板，R2表示下极板，R3表示整个空间区域。在上方Set formula为R3-R2-R1，表示求解区域是整个空间区域减去两个极板。下拉框选择Electrostatics表示求解的是静电场问题。接下来点击上方菜单栏中的这个按钮，表阅读详情

qq_40928476

新手乐园 33,315 成员 41,769 内容

+ 关注 + 加入社区

切换为时间正序

罗良彬 2019-01-17

打赏
举报

无返回值。。。

636f6c696e 2019-01-02

打赏
举报

无非是异常场景没考虑清除，试试极端场景测试下

_ZGq 2018-12-27

打赏
举报

1.（对于4楼的代码，其他人可以当成这一条没有）不要输出提示信息（即使是a的长度<b的时候，也应该输出No）。
2. 参考一下思路：判断b是否是a的子集（就是可以不连续的子序列）。

真相重于对错 2017-11-06

打赏
举报

for(j=0;j<strlen(b)-1;j++) { for(l=k;l<strlen(a)-1;l++) //如果匹配到a的结尾，还没有匹配成功的话，应该判作不匹配，而不是继续上层的循环！ { if(b[j]==a[l]) { p++; k=l; break; } } }

自信男孩 2017-11-06

打赏
举报

#include <stdio.h>
#include <string.h>

#define MAX_LEN     202

int main(void)
{


#if 1
    char a_str[MAX_LEN];
    char b_str[MAX_LEN];
    int num, a_len, b_len;
    int i, j, k;

    scanf("%d", &num);

    for (i = 0; i < num; i++) {
        scanf("%s", a_str);
        scanf("%s", b_str);

        a_len = strlen(a_str);
        b_len = strlen(b_str);
        if (a_len < b_len) {
            printf("a should be lenger than b\n");
            continue;
        }

        k = 0;
        for (j = 0; j < a_len; j++)
            if (b_str[k] == a_str[j])
                k++;
        if (k >= b_len)
            printf("Yes\n");
        else
            printf("No\n");
    }


#else
    char a[202];
    char b[202];
    int n,i,j,l;
    char c,d;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        int p=0;
        int k=0;
        for(j=0;;j++)
        {
            c=getchar();
            a[j]=c;
            if(c=='\n'&&j>0)
                break;
        }
        for(j=0;;j++)
        {
            d=getchar();
            b[j]=d;
            if(d=='\n'&&j>0)
                break;
        }
        for(j=0;j<strlen(b)-1;j++)
        {
            for(l=k;l<strlen(a)-1;l++)
            {
                if(b[j]==a[l])
                {
                    p++;
                    k=l;
                    break;
                }
            }
        }
        if(p==strlen(b)-1)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
#endif
    return 0;
}

参考一下吧

开心秋水 2017-11-05

打赏
举报

样例输入
2 XATBBUXTUXATBBUUTX
为啥这个例子的输入只有一个字符串？

logiciel 2017-11-04

打赏
举报

如下增加3行:

#include <stdio.h>
#include <string.h>
int main()
{
  char a[202];
  char b[202];
  int n,i,j,l;
  char c,d;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    int p=0;
    int k=0;
    for(j=0;;j++)
    {
      c=getchar();
      a[j]=c;
      if(c=='\n'&&j>0)
        break;
    }
    a[j + 1] = 0;//加字符串结束符
    for(j=0;;j++)
    {
      d=getchar();
      b[j]=d;
      if(d=='\n'&&j>0)
        break;
    }
    b[j + 1] = 0;//加字符串结束符
    for(j=0;j<strlen(b)-1;j++)
    {
      for(l=k;l<strlen(a)-1;l++)
      {
        if(b[j]==a[l])
        {
          p++;
          k=l;
          break;
        }
      }
    }
    if(p==strlen(b)-1)
    {
      printf("Yes\n");
    }
    else
    {
      printf("No\n");
    }
  }
  return 0;//加正常返回
}

学校OJ求助。。。

相关推荐