hdu-3788-ZOJ问题

最新推荐文章于 2020-04-28 09:49:09 发布

hpu刘

最新推荐文章于 2020-04-28 09:49:09 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011514451/article/details/10180273

本文介绍了一个特定的字符串匹配算法，该算法通过分析字符串中的字符‘z’、‘o’和‘j’的位置来判断字符串是否符合特定的模式。具体而言，算法首先定位‘z’和‘j’出现的位置，并计算两字母间以及它们之前和之后‘o’的数量，以此来验证字符串是否满足预设条件。

个人认为z与j可以没有o，题意表达不清楚

#include<stdio.h>
#include<string.h>
char a[1010];
int main()
{
int n,i,t1,t2,t3,m1,m2;
while(scanf("%s",a)!=EOF)
{
  t1=t2=t3=0;
  m1=m2=-1;
  n=strlen(a);
  for(i=0;i<n;i++)
   if(a[i]=='z')
   {
    m1=i;
    break;
   }
   for(i=n-1;i>=0;i--)
    if(a[i]=='j')
    {
     m2=i;
     break;
    }
    for(i=0;i<m1;i++)
     if(a[i]=='o')
      t1++;
     for(i=m1+1;i<m2;i++)
      if(a[i]=='o')
       t2++;
      for(i=m2+1;i<n;i++)
       if(a[i]=='o')
        t3++;
       if(m2<m1||t2==0)
        printf("Wrong Answer\n");
       else if(m1==-1||m2==-1||t2!=m2-m1-1)
        printf("Wrong Answer\n");
       else
       {
        if(t3==t1*t2)
         printf("Accepted\n");
        else
         printf("Wrong Answer\n");
       }
}
return 0;
}