পৃষ্ঠাসমূহ

মঙ্গলবার, ২৯ মার্চ, ২০১৬

URI Online Judge | 1237 Compare Substring Solution

Solution:
Language: C++


#include <iostream>
#include <string>
#include <cstring>

using namespace std;

void lcs(string x,string y)
{


    int m = x.length();
    int n = y.length();
    int res = 0;
    for(int i = 0; i<m; i++)
        for(int j = 0; j<n ; j++)
        {
            if(x[i]==y[j])
            {
                int c = 0;
                for(int k = 0; k+i<m,k+j<n; k++)
                {
                    if(x[k+i]!=y[k+j])
                        break;
                    c++;
                }
                if(c>res)
                    res = c;
            }


        }
    cout<<res<<endl;


}

int main()
{

    string first,second;


    while(getline(cin,first)&&getline(cin,second))
    {
        lcs(first,second);
    }
    return 0;
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন