aibohp solution
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
long int lcs(string s1,string s2)
{
long int a[7000][7000];
long int i,j;
for(i=0;i<=s1.length();i++)
{
for(j=0;j<=s2.length();j++)
{
if(i==0||j==0)
{
a[i][j]=0;
}
else if(s1[i-1]==s2[j-1])
{
a[i][j]=a[i-1][j-1]+1;
}
else
{
a[i][j]=max(a[i-1][j],a[i][j-1]);
}
}
}
return s1.length()-a[s1.length()][s2.length()];
}
int main() {
long int t;
string s1,s2;
cin>>t;
for(int ii=0;ii<t;ii++)
{
cin>>s2;
s1=s2;
reverse(s1.begin(),s1.end());
long int rem=lcs(s1,s2);
cout<<rem<<endl;
}
return 0;
}
Are there any code examples left?
New code examples in category Other
-
Other 2023-03-27 22:50:10 how to select the whole line in vscode with keyboard shortcut
-
Other 2022-03-27 22:45:24 income of a web developer
-
Other 2022-03-27 22:35:01 \pyrcc_main.py: File does not exist 'resources.qrc'
-
Other 2022-03-27 22:30:45 rick roll embed code
-
Other 2022-03-27 22:20:08 Circuit_04_Potentiometer
-
Other 2022-03-27 22:20:05 iterative power
-
Other 2022-03-27 22:15:11 flutter run all
-
Other 2022-03-27 22:10:05 when is karlson release
-
Other 2022-03-27 22:10:02 wp .htaccess example
-
Other 2022-03-27 22:00:08 bash pause in file read line by line