UVA-3.9-子序列-10340

最新推荐文章于 2022-08-07 10:35:07 发布

原创最新推荐文章于 2022-08-07 10:35:07 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA #编程 #OJ #UVA-编程-Oj

本文提供了一个简单的C语言程序，用于解决UVA-3.9子序列问题。该程序通过两层循环比较两个字符串，检查较短字符串是否为较长字符串的子序列。如果找到所有匹配字符，则输出Yes；反之则输出No。

UVA-3.9-子序列-10340

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{

   char a[100000],b[100000];
   while(scanf("%s%s",a,b)!=EOF)
   {
       int k1,k2;
       k1=strlen(a);
       k2=strlen(b);
       if(k1>k2)
       {
           printf("No\n");
           continue;
       }
      else
      {
          int i,j;
          j=0;
          int mark;
          for(i=0;i<k1;i++)
          {
               mark=0;
               for(;j<k2;j++)
               {
                   if(a[i]==b[j])
                   {
                       mark=1;
                       j++;//注意下一次判断要在这一个的后一个，以防字符串a中有连续相同字符。
                       break;
                   }
               }
               if(mark==0)
                break;
          }
          //printf("%d i=%d j=%d\n",mark,i,j);
          if(mark==0)
            printf("No\n");
          else
            printf("Yes\n");
      }
   }
   return 0;
}