Найти последовательность "z" (СИ)

[Vladis1av]

Даны 2 последовательности "x" и "y". Найти последовательность "z", которую можно получить вычеркиванием элементов как из "x", так и из "y"

[Vladis1av]

помогите упростить код и сделать нахождение последовательности Z через 2 одномерных массива


1. #include <stdio.h>
2. #include <string.h>
3. #include <stdlib.h>
4.
5. int max (int a, int b)
6. {
7. return (a > b ? a : b);
8. }
9.
10. void solve (const char *s1, const char *s2)
11. {
12. int n1 = strlen(s1), n2 = strlen(s2), i, j, d[100][100], c;
13.
14. for (i = 0; i < 10000; i++)
15. *(d[0]+i) = 0;
16.
17. for (i = 1; i <= n1; i++)
18. for (j = 1; j <= n2; j++)
19. if (s1[i-1] == s2[j-1])
20. d[i][j] = d[i-1][j-1] + 1;
21. else
22. d[i][j] = max(d[i-1][j], d[i][j-1]);
23.
24.
25.
26. i = n1, j = n2, c = d[n1][n2];
27. char res[100];
28.
29. while (c)
30. {
31. while (d[i-1][j] == c) i--;
32. while (d[i][j-1] == c) j--;
33.
34. res[c-1] = s1[i-1];
35.
36. --i, --j, --c;
37. }
38.
39.
40.
41. if (d[n1][n2]) printf("%c", res[0]);
42.
43. for (i = 1; i < d[n1][n2]; i++)
44. printf("%c", res[i]);
45.
46. printf("\n");
47. }
48.
49. int main()
50. {
51. char s1[100], s2[100];
52.
53. gets(s1);
54. gets(s2);
55.
56. solve(s1, s2);
57.
58. system("pause");
59.
60. return 0;
61. }

[Abstraction]

Найти последовательность "z", которую можно получить вычеркиванием элементов как из "x", так и из "y"

Любую такую последовательность? Пустая последовательность удовлетворяет данному требованию.

[cleac]

А можно задание в студию?

[Vladis1av]

Задание : Даны 2 последовательности "x" и "y". Найти последовательность "z", которую можно получить вычеркиванием элементов как из "x", так и из "y"

[Vladis1av]

Что, ни кто не подскажет?

[Abstraction]

Пустая последовательность удовлетворяет данному требованию.

10 символов.