Cod sursa(job #1526826)

Utilizator thelasMatei Vlad thelas Data 17 noiembrie 2015 14:00:42
Problema Subsir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>

using namespace std;

int main(){
	ifstream inFile = ifstream("subsir.in");
	ofstream outFile = ofstream("subsir.out");

	char stringA[500], stringB[500];
	inFile >> stringA;
	inFile >> stringB;

	int subStringCount = 0;

	
	int lastSubCount = 0;
	int maxLength = 0;

	for (int a = 0; a < 500; a++){
		if (stringA[a] == '\0') break;

		for (int b = 0; b < 500; b++){
			if(stringB[b] == '\0') break;

			if (stringA[a] == stringB[b])
			{
				int subCount = 0;
				while (stringA[a + subCount] == stringB[b + subCount] && stringA[a + subCount] != '\0')
				{
					subCount++;
				}

				if (subCount > maxLength){
					maxLength = subCount;
					subStringCount=1;
				}
				else if (subCount == maxLength){
					subStringCount++;
				}

				if (subCount >= maxLength)
					a += subCount - 1;

				break;
			}
		}
	}

	outFile << subStringCount;
}