#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;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiNpbmNsdWRlPGN0eXBlLmg+CmludCBsWzEwMDFdWzEwMDFdOwpjaGFyIHNbMTAwMV07CmNoYXIgdFsxMDAxXTsKY2hhciBwYXRoWzEwMDBdOwppbnQgbWF4KGludCwgaW50KTsKaW50IGZpbmRsY3MoaW50LCBpbnQpOwp2b2lkIGZpbmRfcGF0aChpbnQsIGludCwgaW50KTsKdm9pZCBpbml0aWFsaXplKGNoYXIqLCBpbnQpOwppbnQgbWFpbih2b2lkKQp7CgkvL2ZyZW9wZW4oImluLnR4dCIsICJyIiwgc3RkaW4pOwoJCgljaGFyICpwYXJzZXI7CgltZW1zZXQocywgMCwgc2l6ZW9mKHMpKTsKCW1lbXNldCh0LCAwLCBzaXplb2YodCkpOwoJaW50IGNhc2VObyA9IDA7Cgl3aGlsZSAoZ2V0cyhzKSAhPSBOVUxMKQoJewoJCWdldHModCk7CgkJY2FzZU5vKys7CgkJaWYgKGNhc2VObyA8IDEwKQoJCQlwcmludGYoIiAlZC4gIiwgY2FzZU5vKTsKCQllbHNlCgkJCXByaW50ZigiJWQuICIsIGNhc2VObyk7CgkJaW50IG0gPSBzdHJsZW4ocyk7CgkJaW50IG4gPSBzdHJsZW4odCk7CgkJaWYgKG0gPT0gMCB8fCBuID09IDApCgkJCXByaW50ZigiQmxhbmshXG4iKTsKCQllbHNlCgkJewoJCQlpbml0aWFsaXplKHMsIG0pOwoJCQlpbml0aWFsaXplKHQsIG4pOwoJCQlpbnQgaW5kZXggPSBmaW5kbGNzKG0sIG4pOwoJCQlmaW5kX3BhdGgoaW5kZXgsIG0sIG4pOwoJCQlpbnQgY250ID0gMDsKCQkJcGFyc2VyID0gc3RydG9rKHBhdGgsIiAiKTsKCQkJd2hpbGUgKHBhcnNlciAhPSBOVUxMKQoJCQl7CgkJCQljbnQrKzsKCQkJCXBhcnNlciA9IHN0cnRvayhOVUxMLCIgIik7CgkJCX0KCQkJcHJpbnRmKCJMZW5ndGggb2YgbG9uZ2VzdCBtYXRjaDogJWRcbiIsY250KTsKCQkJbWVtc2V0KHBhdGgsMCxzaXplb2YocGF0aCkpOwoJCQltZW1zZXQocywgMCwgc2l6ZW9mKHMpKTsKCQkJbWVtc2V0KHQsIDAsIHNpemVvZih0KSk7CgoJCX0KCQoJfQoJLy9mY2xvc2Uoc3RkaW4pOwoJLy93aGlsZSAoMSk7CglyZXR1cm4gMDsKfQoKdm9pZCBpbml0aWFsaXplKGNoYXIgKmEsIGludCBtKQp7Cglmb3IgKGludCBpID0gMDsgaSA8IG07IGkrKykKCXsKCQlpZiAoIWlzYWxudW0oYVtpXSkpCgkJCWFbaV0gPSAzMjsKCgl9CglyZXR1cm47Cn0Kdm9pZCBmaW5kX3BhdGgoaW50IGluZGV4LCBpbnQgbSwgaW50IG4pCnsKCXBhdGhbaW5kZXhdID0gJ1wwJzsKCWludCBpID0gbSwgaiA9IG47Cgl3aGlsZSAoaSA+IDAgJiYgaiA+IDApCgl7CgkJaWYgKHNbaSAtIDFdID09IHRbaiAtIDFdKQoJCXsKCQkJcGF0aFtpbmRleCAtIDFdID0gc1tpIC0gMV07CgkJCWktLTsKCQkJai0tOwoJCQlpbmRleC0tOwoKCQl9CgkJZWxzZSBpZiAobFtpIC0gMV1bal0gPiBsW2ldW2ogLSAxXSkKCQkJaS0tOwoJCWVsc2UKCQkJai0tOwoJfQoJcmV0dXJuOwoKfQppbnQgZmluZGxjcyhpbnQgbSwgaW50IG4pCnsKCW1lbXNldChsLCAwLCBzaXplb2YobCkpOwoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbTsgaSsrKQoJewoJCWZvciAoaW50IGogPSAxOyBqIDw9IG47IGorKykKCQl7CgkJCWlmIChzW2kgLSAxXSA9PSB0W2ogLSAxXSkKCQkJCWxbaV1bal0gPSAxICsgbFtpIC0gMV1baiAtIDFdOwoJCQllbHNlIGxbaV1bal0gPSBtYXgobFtpXVtqIC0gMV0sIGxbaSAtIDFdW2pdKTsKCQl9Cgl9CglyZXR1cm4gbFttXVtuXTsKCn0KaW50IG1heChpbnQgYSwgaW50IGIpCnsKCWlmIChhID4gYikKCQlyZXR1cm4gYTsKCXJldHVybiBiOwp9
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