10340 - All in All

[DanielMarques]

It worked!
Thanks sapnil

[fR0D]

here's my code..i cant understand y it gives WA plz help..

Code: Select all

#include<iostream>
using namespace std;
#include<string.h>

int main()
{
    char str1[1000000],str2[1000000];
    int l1,l2,i,j,FLAG=1;
    while (scanf("%s%s",str1,str2)!=EOF)
    {
          FLAG=1;
          l1=strlen(str1);
          l2=strlen(str2);
          for (i=0,j=0;i<l1 && j<l2 && l1<=l2;i++)
          {
              for (;j<l2;j++)
                   if (str1[i]==str2[j])     
                   {   
                      j++;
                      break;
                   }
          }                   
          if(i!=l1 || (l1==l2 && strcmp(str1,str2)!=0))
                   FLAG=0;
          if(FLAG==0)
                     printf("No\n");
          else
              printf("Yes\n");
    }
}


[fR0D]

what is the output in case of
input:

abc abc

[Jan]

Yes.

[fR0D]

can u give some tricky cases or figur out why my program gives WA??

[Jan]

Try the case.

Input:

Code: Select all

abcc abcdddd

Output:

Code: Select all

No

Hope it helps.

[diegororiz]

I've got a RE and i do'nt know why!
If anybody can help me!!

Code: Select all

Got acc

thks!

[The_Madman]

Array size should be 1000000.

thanx bro....it really helped and now's been accepted. but here comes a question....how can one assume the length of these string type questions...some days ago...i was stuck by this same kind of prob..while the algo was ok..it needed to change the string length to 1000 so this time i thought 1000 is sufficient..but alas!

do you know anything regarding it?

[theharshest]

I am getting WA for this code -- pls help

Code: Select all

#include<iostream>
#include<string>

using namespace std;

int main()
{

string s,t;

long i,j;

while(cin>>s>>t)
{
 i=0;
 j=0;
 while(1)
 {
  if(s[i]==t[j])
  {
  if(s[i-1]==t[j-1] || i==0 || j==0)
   {i++;
   j++;}
   else
   j++;
  }         
  else
   j++;
 
 //cout<<s[i]<<" "<<t[j]<<endl;
  if(i==(s.length()) || j==(t.length()))
  break;             
 }
 if(i==(s.length()))
 cout<<"Yes"<<endl;
 else
 cout<<"No"<<endl;
 
}   

}


[rio]

Your code doesn't even pass the sample io.
Try to output it correctly, and you'll understand wheres your mistake is.

-----
Rio

[fjfj]

why WA???
please help!!

Code: Select all

#include <stdio.h>
#include <string.h>
char *s1,*s2,s[2000010];
int main()
{
   char flag,i,j,l1,l2,k;
   while (gets(s)!=NULL)
   {
      s1=strtok(s," ");
      s2=strtok(NULL," ");
      l1=strlen(s1);
      l2=strlen(s2);
      if (l1>l2)
      {
         printf("No\n");
         continue;
      }
      else if (strstr(s1,s2)!=NULL)
      {
         printf("Yes\n");
         continue;
      }
      else
      {
         k=0;
         for (i=0;s1[i]!='\0';i++)
         {
            flag=0;
            for (j=k;s2[j]!='\0';j++)
            {
               if (s1[i]==s2[j])
               {
                  flag=1;
                  s2[j]=' ';
                  k=j;
                  break;
               }
            }
            if (flag==0)
               break;
         }
         if (flag==0)
            printf("No\n");
         else if (flag==1)
            printf("Yes\n");
      }
   }
   return 0;
}

[sith]

Hello!
I've got WA but I believe that my solution is correct. All cases from this thread, proof it.

Here is my code

Code: Select all

AC


Helppppppp!

[brianfry713]

You're printing an extra newline at the end of the output.

[sith]

Thanks a lot!!!