fork download

copy

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int l[1001][1001];
char s[1001];
char t[1001];
char path[1000];
int max(int, int);
int findlcs(int, int);
void find_path(int, int, int);
void initialize(char*, int);
int main(void)
{
	//freopen("in.txt", "r", stdin);
 
	char *parser;
	memset(s, 0, sizeof(s));
	memset(t, 0, sizeof(t));
	int caseNo = 0;
	while (gets(s) != NULL)
	{
		gets(t);
		caseNo++;
		if (caseNo < 10)
			printf(" %d. ", caseNo);
		else
			printf("%d. ", caseNo);
		int m = strlen(s);
		int n = strlen(t);
		if (m == 0 || n == 0)
			printf("Blank!\n");
		else
		{
			initialize(s, m);
			initialize(t, n);
			int index = findlcs(m, n);
			find_path(index, m, n);
			int cnt = 0;
			parser = strtok(path," ");
			while (parser != NULL)
			{
				cnt++;
				parser = strtok(NULL," ");
			}
			printf("Length of longest match: %d\n",cnt);
			memset(path,0,sizeof(path));
			memset(s, 0, sizeof(s));
			memset(t, 0, sizeof(t));
 
		}
 
	}
	//fclose(stdin);
	//while (1);
	return 0;
}
 
void initialize(char *a, int m)
{
	for (int i = 0; i < m; i++)
	{
		if (!isalnum(a[i]))
			a[i] = 32;
 
	}
	return;
}
void find_path(int index, int m, int n)
{
	path[index] = '\0';
	int i = m, j = n;
	while (i > 0 && j > 0)
	{
		if (s[i - 1] == t[j - 1])
		{
			path[index - 1] = s[i - 1];
			i--;
			j--;
			index--;
 
		}
		else if (l[i - 1][j] > l[i][j - 1])
			i--;
		else
			j--;
	}
	return;
 
}
int findlcs(int m, int n)
{
	memset(l, 0, sizeof(l));
	for (int i = 1; i <= m; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (s[i - 1] == t[j - 1])
				l[i][j] = 1 + l[i - 1][j - 1];
			else l[i][j] = max(l[i][j - 1], l[i - 1][j]);
		}
	}
	return l[m][n];
 
}
int max(int a, int b)
{
	if (a > b)
		return a;
	return b;
}

Main.java:1: error: illegal character: \35
#include<stdio.h>
^
Main.java:1: error: class, interface, or enum expected
#include<stdio.h>
        ^
Main.java:2: error: illegal character: \35
#include<string.h>
^
Main.java:3: error: illegal character: \35
#include<ctype.h>
^
Main.java:5: error: class, interface, or enum expected
char s[1001];
^
Main.java:6: error: class, interface, or enum expected
char t[1001];
^
Main.java:7: error: class, interface, or enum expected
char path[1000];
^
Main.java:8: error: class, interface, or enum expected
int max(int, int);
^
Main.java:9: error: class, interface, or enum expected
int findlcs(int, int);
^
Main.java:10: error: class, interface, or enum expected
void find_path(int, int, int);
^
Main.java:11: error: class, interface, or enum expected
void initialize(char*, int);
^
Main.java:12: error: class, interface, or enum expected
int main(void)
^
Main.java:17: error: class, interface, or enum expected
	memset(s, 0, sizeof(s));
	^
Main.java:18: error: class, interface, or enum expected
	memset(t, 0, sizeof(t));
	^
Main.java:19: error: class, interface, or enum expected
	int caseNo = 0;
	^
Main.java:20: error: class, interface, or enum expected
	while (gets(s) != NULL)
	^
Main.java:23: error: class, interface, or enum expected
		caseNo++;
		^
Main.java:24: error: class, interface, or enum expected
		if (caseNo < 10)
		^
Main.java:26: error: class, interface, or enum expected
		else
		^
Main.java:28: error: class, interface, or enum expected
		int m = strlen(s);
		^
Main.java:29: error: class, interface, or enum expected
		int n = strlen(t);
		^
Main.java:30: error: class, interface, or enum expected
		if (m == 0 || n == 0)
		^
Main.java:32: error: class, interface, or enum expected
		else
		^
Main.java:35: error: class, interface, or enum expected
			initialize(t, n);
			^
Main.java:36: error: class, interface, or enum expected
			int index = findlcs(m, n);
			^
Main.java:37: error: class, interface, or enum expected
			find_path(index, m, n);
			^
Main.java:38: error: class, interface, or enum expected
			int cnt = 0;
			^
Main.java:39: error: class, interface, or enum expected
			parser = strtok(path," ");
			^
Main.java:40: error: class, interface, or enum expected
			while (parser != NULL)
			^
Main.java:43: error: class, interface, or enum expected
				parser = strtok(NULL," ");
				^
Main.java:44: error: class, interface, or enum expected
			}
			^
Main.java:46: error: class, interface, or enum expected
			memset(path,0,sizeof(path));
			^
Main.java:47: error: class, interface, or enum expected
			memset(s, 0, sizeof(s));
			^
Main.java:48: error: class, interface, or enum expected
			memset(t, 0, sizeof(t));
			^
Main.java:50: error: class, interface, or enum expected
		}
		^
Main.java:56: error: class, interface, or enum expected
}
^
Main.java:60: error: class, interface, or enum expected
	for (int i = 0; i < m; i++)
	                ^
Main.java:60: error: class, interface, or enum expected
	for (int i = 0; i < m; i++)
	                       ^
Main.java:65: error: class, interface, or enum expected
	}
	^
Main.java:67: error: class, interface, or enum expected
}
^
Main.java:71: error: class, interface, or enum expected
	int i = m, j = n;
	^
Main.java:72: error: class, interface, or enum expected
	while (i > 0 && j > 0)
	^
Main.java:77: error: class, interface, or enum expected
			i--;
			^
Main.java:78: error: class, interface, or enum expected
			j--;
			^
Main.java:79: error: class, interface, or enum expected
			index--;
			^
Main.java:81: error: class, interface, or enum expected
		}
		^
Main.java:84: error: class, interface, or enum expected
		else
		^
Main.java:86: error: class, interface, or enum expected
	}
	^
Main.java:89: error: class, interface, or enum expected
}
^
Main.java:93: error: class, interface, or enum expected
	for (int i = 1; i <= m; i++)
	^
Main.java:93: error: class, interface, or enum expected
	for (int i = 1; i <= m; i++)
	                ^
Main.java:93: error: class, interface, or enum expected
	for (int i = 1; i <= m; i++)
	                        ^
Main.java:95: error: class, interface, or enum expected
		for (int j = 1; j <= n; j++)
		                ^
Main.java:95: error: class, interface, or enum expected
		for (int j = 1; j <= n; j++)
		                        ^
Main.java:99: error: class, interface, or enum expected
			else l[i][j] = max(l[i][j - 1], l[i - 1][j]);
			^
Main.java:100: error: class, interface, or enum expected
		}
		^
Main.java:104: error: class, interface, or enum expected
}
^
Main.java:109: error: class, interface, or enum expected
	return b;
	^
Main.java:110: error: class, interface, or enum expected
}
^
59 errors

Standard output is empty