Pagini recente » Cod sursa (job #443846) | runda/pregatire_oni_baraj_juniori | Cod sursa (job #87869) | Cod sursa (job #1215239) | Cod sursa (job #1346746)
#include <fstream>
#include <string>
#include <iostream>
using namespace std;
short t[501][501];
void kiir(int sa, int sb){
for (int i = 1; i <= sa ; ++i)
{
for (int j = 1; j <= sb ; ++j)
{
cout << t[i][j] << " ";
}
cout << endl;
}
}
int main(int argc, char const *argv[])
{
ifstream in("subsir.in");
ofstream out("subsir.out");
string a;
string b;
in >> a >> b;
int sa = a.size();
int sb = b.size();
for (int i = 1; i <= sa ; ++i)
{
for (int j = 1; j <= sb ; ++j)
{
if(i == j) {
continue;
}
if (a[i - 1] == b[j - 1]) {
t[i][j] = t[i - 1][j - 1] + 1;
}
}
}
int max = 0;
for (int i = 1; i <= sa ; ++i)
{
for (int j = 1; j <= sb ; ++j)
{
if(t[i][j] > max){
max = t[i][j];
}
}
}
int db = 0;
for (int i = 1; i <= sa ; ++i)
{
for (int j = 1; j <= sb ; ++j)
{
if(t[i][j] == max){
++db;
}
}
}
out << db << endl;
// kiir(sa,sb);
}