diff options
Diffstat (limited to 'string/longestCommonSubsequence.cpp')
| -rw-r--r-- | string/longestCommonSubsequence.cpp | 15 |
1 files changed, 0 insertions, 15 deletions
diff --git a/string/longestCommonSubsequence.cpp b/string/longestCommonSubsequence.cpp deleted file mode 100644 index 109fe72..0000000 --- a/string/longestCommonSubsequence.cpp +++ /dev/null @@ -1,15 +0,0 @@ -string lcss(const string& a, const string& b) { - vector<vector<int>> m(sz(a) + 1, vector<int>(sz(b) + 1)); - for (int i = sz(a) - 1; i >= 0; i--) { - for (int j = sz(b) - 1; j >= 0; j--) { - if (a[i] == b[j]) m[i][j] = 1 + m[i+1][j+1]; - else m[i][j] = maj(m[i+1][j], m[i][j+1]); - }} // Für die Länge: return m[0][0]; - string res; - for (int j = 0, i = 0; j < sz(b) && i < sz(a);) { - if (a[i] == b[j]) res += a[i++], j++; - else if (m[i][j+1] > m[i+1][j]) j++; - else i++; - } - return res; -} |