# Basic tests # All input string pairs have at least one common substring s=abcde t=bcd77 e=bcd c= m= rt52839 Algorithm::LCSS bug s=CAGAGTTCTACAGTCCGACGATCACTAA t=ACCGACGATCACTATCGTACGACTCTTAGCAAGCAGA e=CCGACGATCACTA c= m= rt32036 String::LCSS bug s=1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 2 18 19 20 21 22 23 7 24 t=1 2 3 4 5 7 8 9 11 12 13 10 14 15 16 17 2 18 19 20 21 22 23 7 24 e= 14 15 16 17 2 18 19 20 21 22 23 7 24 c= m= rt62175 String::LCSS bug s=the quick brown fox jumped over the lazy dog t=I saw a quick brown fox and jumped over the lazy dog e= jumped over the lazy dog c= m= BrowserUk lcssN bug s=xxxyyxxy t=yyyxyxx e=yyx c= m= BrowserUk lcssN bug s=abcdefg t=abcdefga e=abcdefg c= m= Algorithm::LCSS cpan test.pl s=abcdefghijklmnopqrstuvwxyz t=flubberabcdubberdofghijklm e=fghijklm c= # String::LCSS cpan test (t/01strings.t) s=xyzzx t=abcxyzefg e=xyz c= s=abcxyzzx t=abcxyzefg e=abcxyz c= s=i pushed the lazy dog into a creek, the quick brown fox told me to t=the quick brown fox jumps over the lazy dog e=the quick brown fox c= m= reverse of above s and t s=the quick brown fox jumps over the lazy dog t=i pushed the lazy dog into a creek, the quick brown fox told me to e=the quick brown fox c= s=i pushed the lazy dog into a creek, the quick brown fox told me to t=why did the quick brown fox jumps over the lazy dog e= the quick brown fox c= # String::LCSS_XS cpan test (t/10.lcss.t) s=xyzzx t=abcxyzefg e=xyz c= s=abcxyzzx t=abcxyzefg e=abcxyz c= # LCSS_XS=a, japhy=f, browseruk=b m= 3 possible lcss depending on order: a b f s=foobar t=abcxyzefg e=a e=b e=f c= s=ABBAGGG t=HHHHZZAB e=AB c= m= reverse s and t from above s=HHHHZZAB t=ABBAGGG e=AB c= s=zyzxx t=abczyzefg e=zyz c= m= "bug"/"feature" in String::LCSS s=b t=ab e=b c= # end String::LCSS_XS cpan test (t/10.lcss.t) s=____ ___ t=dhfgdja___ 000ghakj e=___ c= s=111000111 t=10130000555 e=000 c= s=+=-_)(*&^%$#@!~`|\]}{["';:?/.><, zxcvbnm t= xcv----- e=xcv c= m= s=3space,t=7space,e=3space s= t= e= c= s=111 t=111 e=111 c= s=abc t=cba000 e=a e=b e=c c=