求最长公共子序列的长度
时间限制:1000 ms 内存限制:80 KB
描述给定两个字符串,要求统计两个字符串的最长公共子序列的长度。
要求
尽量节省空间。
输入
第一行一个整数T ,表示有T组测试数据: 对于每组测试数据,有两行,即两个字符串(长度小于等于1000,只由小写字母组成)。
输出
对于每组测试数据:输出一行,即最长公共子序列的长度。
样例输入
1
god
good
样例输出
3
求最长公共子序列的长度
时间限制:1000 ms 内存限制:80 KB
描述给定两个字符串,要求统计两个字符串的最长公共子序列的长度。
要求
尽量节省空间。
输入
第一行一个整数T ,表示有T组测试数据: 对于每组测试数据,有两行,即两个字符串(长度小于等于1000,只由小写字母组成)。
输出
对于每组测试数据:输出一行,即最长公共子序列的长度。
样例输入
1
god
good
样例输出
3