10340 - All in All

[ximopl]

I don't know why always get WA. I can't find any mistake in the code. I hope somebody could find it.
thanks

Code: Select all

#include <stdio.h>
#define SIZE 1000000

int main()
{
	char cad1[SIZE], cad2[SIZE];
	int x,y;
	
	while ( scanf("%s %s",cad1,cad2) == 2 )
	{
		for (x = 0, y = 0; cad1[x] != '\0' && cad2[y] != '\0'; x++, y++)
		{
			if (cad1[x] != cad2[y])
				for ( ; cad2[y] != cad1[x] && cad2[y] != '\0'; y++);
		}
		
		if (cad1[x] != '\0') printf("No\n");
		else printf("Yes\n");
	}
	return 0;
}

[Jucovschi Constantin]

Try this test

Code: Select all

sea esa

Your program says "YES"

[raysa]

And I'm getting TLE.. Any idea?

[cpp]
#include <stdio.h>
#include <string.h>

void main ()
{
char word1[100000],word2[100000];
long int i,j,begin,result,code;

while (scanf ("%s %s",word1,word2)==2)
{
result=0; begin=0; code=0;
if (strlen (word1)<=strlen (word2))
{
for (i=0;i<=strlen(word1)-1;i++)
{
if (begin<strlen(word2)-1)
{
for (j=begin;j<=strlen (word2)-1;j++)
{
if (code==strlen(word1)) {break;}
else if (word1==word2[j]) {begin=j; code++; break;}
else if (j==strlen (word2)-1) {result=1;}
}
if (i<strlen(word1)-1 && begin==strlen(word2)-1) {result=1; break;}
}
if (code==strlen(word1) || result==1) break;
if (i==strlen(word1)-1) {result=0;}
}

if (result==0) {printf ("Yes\n");}
else if (result==1) {printf ("No\n");}
}
else {printf ("No\n");}
}
}[/cpp]

[ximopl]

you do a lot of strlen() that spent a lot of time.
try to calcule the length at the start and save it in a var.

[deddy one]

also you'll only need 2 "loop" (nested of course)
with one "if" for checking the letter
and store that letter and than
compare it with the input string(in the end).

good luck.

[raysa]

Thank's a lot, ximopl!
I've never consider that strlen() would cause a terrible time
consumption...

[sohel]

---

[Larry]

Try a bigger array.. =)

[Red Scorpion]

Ah, This is a frustating Problem, I have try to submitted it several times, but results WA.

Please help me,
This is my code :

#include <stdio.h>
#include <string.h>
#define MAX 1000000

char s[MAX], t[MAX], ls, lt;

int exist(char q, int *index) {
int i;

for (i=0; i<lt; i++) {
if (i>*index && t[i] == q) {
t[i] = 0;
*index = i;
return (1);
}
}
return (0);
}

void process() {
int i,index=-1;

for (i=0; i<ls; i++) {
if (!exist(s[i], &index)) {
printf ("No\n");
return;
}
}
printf ("Yes\n");
}

int main() {
char temp[MAX];
while (scanf ("%s %s", s, t)==2) {
ls = strlen(s); lt = strlen(t);
if (ls > lt) printf ("No\n");
else process();
}
return (0);
}


Thanks,
Red Scorpion[list][/list]

[Red Scorpion]

Finally I GOT AC.
THANKS

[sohel]

I don't understand why this program is not accepted.
I get wrong answer.



here is my code:

[cpp]

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

int main()
{
int i,j=0,cnt=0,lf,ls;
char frst[1000001];
char scnd[1000001];
char ch;
while(scanf("%s",frst)!=EOF)
{

lf=strlen(frst);
scanf("%s",scnd);
ls=strlen(scnd);
for(i=0;i<lf;i++)
{
while(1)
{
if(frst[i]==scnd[j])
{ cnt++;j++;break;}
j++;
}
if(j>=ls) break;
}

if(cnt==(lf))
printf("Yes\n");
else printf("No\n");
cnt=0;
j=0;
}
return 0;
}[/cpp]

[Adil]

hello.

this part of your code seems to be a little off the track.

Code: Select all

 			while(1)
 			{
 				if(frst[i]==scnd[j])
 				{	cnt++;j++;break;}
 				j++;
 			}

the loop should continue only until the end of the second string has been reached.

hope this helps.

another thing: declaring large size arrays (in this case, your input strings) inside a function is not a good idea. try declaring large-arrays outside any function, ie, try to make them global.

[sohel]

oops.

[Hisoka]

maybe Adil means your problem like this:

Code: Select all

for(i=0;i<lf;i++) 
{ 
while(1) 
{ 
if(frst[i]==scnd[j]) 
{ cnt++;j++;break;} 
j++; 
} 
if(j>=ls) break; 
} 

when (j>=ls&&frst!=scnd[j]) you repeat again the proses, or when you break from the loop you get it wrong answer. and this is looping forever.
change your program with this:

Code: Select all

for(i=0;i<lf;i++) 
{ 
while(1) 
{ 
if(frst[i]==scnd[j]) 
{ cnt++;j++;break;} 
j++; 
if(j>=ls) break;
} 
}

[coolbila]

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

int main()
{
char str1[100000],str2[100000];
int top;
int i;
while(scanf("%s %s",str1,str2)!=EOF)
{
top=0;
for(i=0;i<=strlen(str2)-1;i++)
{
if(str1[top]==str2)
top++;
}
if(top>=strlen(str1)-1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}