← 返回题目
题库练习 最长公共子序列（输出路径）
← 上一题 下一题 →

A7014 | 最长公共子序列（输出路径）

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个字符串 $s$ 和一个字符串 $t$ ，输出 $s$ 和 $t$ 的最长公共子序列。

输入格式

两行，第一行输入 $s$ ，第二行输入 $t$ 。

输出格式

输出 $s$ 和 $t$ 的最长公共子序列。如果有多种答案，输出任何一个都可以。

输入输出样例

输入 #1
axyb
abyxb
输出 #1
axb
输入 #2
aa
xayaz
输出 #2
aa
输入 #3
a
z
输出 #3

                            

                        

                                                

                            

                                
输入 #4

                                
abracadabra
avadakedavra

                            

                            

                                
输出 #4

                                
aaadara

                            

                        

                                            

                                    


                
            

        


        

            

            

                

                    C++ 编辑器
                

                

                    
                    
                    
                

            


            

                
                
                
                
                
                
            


            

                
                
            


            


            

                

                    
                    

                        
                        
                        
                    

                

                

                    

                        输入
                        
                    

                    

                        输出