"aibohp solution" Code Answer's

You're definitely familiar with the best coding language Whatever that developers use to develop their projects and they get all their queries like "aibohp solution" answered properly. Developers are finding an appropriate answer about aibohp solution related to the Whatever coding language. By visiting this online portal developers get answers concerning Whatever codes question like aibohp solution. Enter your desired code related query in the search bar and get every piece of information about Whatever code related question on aibohp solution. 

aibohp solution

By DeverDever on Feb 04, 2021
#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;
}

Source: www.unleashcodingskills.com

Add Comment

0

All those coders who are working on the Whatever based application and are stuck on aibohp solution can get a collection of related answers to their query. Programmers need to enter their query on aibohp solution related to Whatever code and they'll get their ambiguities clear immediately. On our webpage, there are tutorials about aibohp solution for the programmers working on Whatever code while coding their module. Coders are also allowed to rectify already present answers of aibohp solution while working on the Whatever language code. Developers can add up suggestions if they deem fit any other answer relating to "aibohp solution". Visit this developer's friendly online web community, CodeProZone, and get your queries like aibohp solution resolved professionally and stay updated to the latest Whatever updates. 

Whatever answers related to "aibohp solution"

View All Whatever queries

Whatever queries related to "aibohp solution"

Browse Other Code Languages

CodeProZone