10252 - Common Permutation

.. · Post by .. » Fri Dec 13, 2002 10:38 am

You have wrong understanding on the question.
For the input:

ab
ba

the output is:

ab

Actually this question can be solved easily once you udnerstand what it asks you to do.

anupam · Post by **anupam** » Sat Dec 14, 2002 6:59 am

thank u, and sorry to disturb u.
i actually can't understand the problem.
it seems to me as a lcs prob.
i rarely put src. code in board. but sometimes when i can't get rid of a lot of wa, i become frustated and then put it.

please tell me abuot the problem and algrthm in a simpler way, please?

.. · Post by .. » Mon Dec 16, 2002 10:16 am

Given two strings of lowercase letters, a and b, print the longest string x of lowercase letters such that there is a permutation of x that is a subsequence of a and there is a permutation of x that is a subsequence of b.

You miss the word permutation in the problem spec. That's why for the input

ab
ba

the output is

ab

because "ba" is a permutation of "ab" at all.

anupam · Post by **anupam** » Wed Dec 18, 2002 10:40 am

[/b]thanks.
i rarely put src code.
i just want to know what will be the case if the input
abc
acd.
is it ac?
if it is then i have understood your help and the program.
thanks for help.

Larry · Post by **Larry** » Wed Dec 18, 2002 11:38 am

Yes, that would be ac.

I also had this problem, I tried to solve it using LCS, and even sorted it before applying the LCS, but probably do to some quirks, gets AC, until I realize what it asks...

anupam · Post by **anupam** » Fri Dec 20, 2002 12:27 pm

its not a problem of lcs.
those who think too much deeper must get wa in the problem.
but according to ..'s advice i revised the prob and got ac.
thanks ..

deddy one · Post by **deddy one** » Tue Jan 14, 2003 1:04 pm

I got WA for 10252
could anyone tell me what's wrong with my code pls
thx in advance

[cpp] cut------

[/cpp]

Whinii F. · Post by **Whinii F.** » Fri Jan 17, 2003 12:55 pm

from the problem statement we find:

That means in the input file line 1 and 2 is a set of input, line 3 and 4 is a set of input and so on.

The input strings include blank characters. Try using gets() instead of scanf().

deddy one · Post by **deddy one** » Sat Jan 18, 2003 10:30 am

thx whinii
but I still got WA though

deddy one · Post by **deddy one** » Fri Feb 21, 2003 8:21 pm

pls help,

at least pls give me sample I/O for this problem.

deddy one · Post by **deddy one** » Tue Feb 25, 2003 2:27 pm

nevermind , I completely misunderstood what the problem really
wants.

got AC now.

route · Post by **route** » Wed Apr 09, 2003 5:50 pm

I tried to use cin.getline for input. Surprisingly, it stops after the blank lines. Why is it ?

Should I just use cin and !cnt.good to terminate the program ?

What makes difference ?

Taneem · Post by **Taneem** » Thu Jun 19, 2003 7:09 pm

input: down
won

output: won or now ?

I am guessing it would be "now" since in the sample second test case ..

input: walking down
output: nw (and not wn)

I am just curious, for some reason I keep getting WA on this problem.

the LA-Z-BOy · Post by **the LA-Z-BOy** » Fri Jun 20, 2003 7:47 am

output for:

Code: Select all

down
won

is ...

Code: Select all

now

Greetings

Taneem · Post by **Taneem** » Fri Jun 20, 2003 7:52 am

thanks LA-Z-Boy. That's what I have too. Just cant figure out why I am not getting AC. it seems like an easy problem to me...

can u please give me some test cases?

OJ Board

10252 - Common Permutation

10252 WA

I experienced the same problem..

10252-- input problem

10252 - Common Permutation