题目描述
<div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px">给出两个字符串 S1 和 S2 求它们最长公共子序列的长度。</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px">什么是最长公共子序列呢？</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> </span>比如：</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> S1:='abbccdss'</span></div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> S2:='aeebfcaadb'</span></div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"><span> </span>那么S1和S2的最长公共子序列就是："abcd". 这个说明最长公共子序列强调位置的前后关系不变，但不在乎是否连续。另外 最长公共子序列不唯一。任意输出一个最长的公共子序列即可。</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px">【输入格式】<br /> 读入两行，分别是S1和S2（ 长度不大于1000）。<br /> 【输出格式】<br /> 输出一个整数。即为最长公共子序列的长度。</div> <div style="text-transform: none; text-indent: 0px; margin: 0px 0px 10px; font: 14px/20px 'Helvetica Neue', Helvetica, Arial, sans-serif; white-space: normal; letter-spacing: normal; color: rgb(85,85,85); word-spacing: 0px; -webkit-text-stroke-width: 0px"> <p> 【输入样例】</p> <p>abbccdss<br /> aeebfcaadb</p> <p>【输出样例】<br /> 4<br /> abcd<br /> </p> </div> <p></p>
输入格式
输出格式
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪