#include<bits/stdc++.h>
using namespace std;
int main()
string sl,s2;cin>>sl;cin>>s2;
int cnt-0;
for(inti-0;
i<sl.size();i++)
for(intj=0;j<s2.size();j++)
if(s1[i]--s2[j])
cnt++;
cout<<cnt;
输人必须全要是字母,否则无法被识别
将10行的j全部换成i是有问题的
本程序的功能是统计两个字符串的最长公共子序列长度
本程序的时间复杂度为0(㎡)
若输入的两个字符串长度均为12,那么输出最大为
0
144
12
24
若s1长度为4,输出为6,则s2的长度至少为
1
2
3
4
发表评论