GeezerVison is showing github.com — python-tutorials/algo/similarity_of_string.cpp at master · feiskyer/python-tutorials

Expand file tree

similarity_of_string.cpp

Copy path

More file actions

35 lines (31 loc) · 517 Bytes

Copy path

35 lines (31 loc) · 517 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

#include <iostream>

#include <string.h>

using namespace std;

int

getSim (char *str1, char *str2)

{

int n=0;

if (str1 == NULL || str2 == NULL)

return 0;

while (*str1++ == *str2++)

n++;

return n;

}

int

main ()

{

char *s = new char[100000];

int N;

cin >> N;

for (int i = 0; i < N; i++)

{

int similarity = 0;

cin >> s;

similarity += strlen (s);

for (int i = 1; i < strlen (s); i++)

{

similarity += getSim (s, s + i);

}

cout << similarity << endl;

}