Cod sursa(job #1526829)

Utilizator thelasMatei Vlad thelas Data 17 noiembrie 2015 14:06:44
Problema Subsir Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#define _CRT_SECURE_NO_WARNINGS
#include <fstream>
#include<cstdio>
using namespace std;

int main(){
	FILE * inFile = fopen("subsir.in","r");
	FILE* outFile = fopen("subsir.out","w");

	char stringA[500], stringB[500];
	fscanf(inFile, "%c", stringA);
	fscanf(inFile, "%c", 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;
			}
		}
	}

	fprintf(outFile, "%d", subStringCount);
}