Restoring authorship annotation for Ruslan Kovalev <ruslan.a.kovalev@gmail.com>. Commit 1 of 2.

1 files changed, 57 insertions, 57 deletions

diff --git a/library/cpp/lcs/lcs_via_lis_ut.cpp b/library/cpp/lcs/lcs_via_lis_ut.cpp
index f6ad5152b6..4d90dd400e 100644
--- a/library/cpp/lcs/lcs_via_lis_ut.cpp
+++ b/library/cpp/lcs/lcs_via_lis_ut.cpp
@@ -1,64 +1,64 @@
-#include <util/generic/utility.h>
-#include <util/string/util.h>
+#include <util/generic/utility.h> 
+#include <util/string/util.h> 
 #include <library/cpp/testing/unittest/registar.h>
-#include "lcs_via_lis.h"
-
-class TLCSTest: public TTestBase {
+#include "lcs_via_lis.h" 
+ 
+class TLCSTest: public TTestBase { 
     UNIT_TEST_SUITE(TLCSTest);
     UNIT_TEST(LCSTest);
     UNIT_TEST_SUITE_END();
 
-private:
-    size_t Length(TStringBuf s1, TStringBuf s2) {
+private: 
+    size_t Length(TStringBuf s1, TStringBuf s2) { 
         TVector<TVector<size_t>> c;
-        c.resize(s1.size() + 1);
-
-        for (size_t i = 0; i < c.size(); ++i) {
-            c[i].resize(s2.size() + 1);
-        }
-
-        for (size_t i = 0; i < s1.size(); ++i) {
-            for (size_t j = 0; j < s2.size(); ++j) {
-                if (s1[i] == s2[j])
-                    c[i + 1][j + 1] = c[i][j] + 1;
-                else
-                    c[i + 1][j + 1] = Max(c[i + 1][j], c[i][j + 1]);
-            }
-        }
-
-        return c[s1.size()][s2.size()];
-    }
-
-    void CheckLCSLength(TStringBuf s1, TStringBuf s2, size_t size) {
-        size_t len = NLCS::MeasureLCS<char>(s1, s2);
-
-        UNIT_ASSERT_VALUES_EQUAL(len, Length(s1, s2));
-        UNIT_ASSERT_VALUES_EQUAL(len, size);
-    }
-
-    void CheckLCSString(TStringBuf s1, TStringBuf s2, TStringBuf reflcs) {
+        c.resize(s1.size() + 1); 
+ 
+        for (size_t i = 0; i < c.size(); ++i) { 
+            c[i].resize(s2.size() + 1); 
+        } 
+ 
+        for (size_t i = 0; i < s1.size(); ++i) { 
+            for (size_t j = 0; j < s2.size(); ++j) { 
+                if (s1[i] == s2[j]) 
+                    c[i + 1][j + 1] = c[i][j] + 1; 
+                else 
+                    c[i + 1][j + 1] = Max(c[i + 1][j], c[i][j + 1]); 
+            } 
+        } 
+ 
+        return c[s1.size()][s2.size()]; 
+    } 
+ 
+    void CheckLCSLength(TStringBuf s1, TStringBuf s2, size_t size) { 
+        size_t len = NLCS::MeasureLCS<char>(s1, s2); 
+ 
+        UNIT_ASSERT_VALUES_EQUAL(len, Length(s1, s2)); 
+        UNIT_ASSERT_VALUES_EQUAL(len, size); 
+    } 
+ 
+    void CheckLCSString(TStringBuf s1, TStringBuf s2, TStringBuf reflcs) { 
         TString lcs;
-        size_t len = NLCS::MakeLCS<char>(s1, s2, &lcs);
+        size_t len = NLCS::MakeLCS<char>(s1, s2, &lcs); 
         const char* comment = Sprintf("%s & %s = %s", s1.data(), s2.data(), reflcs.data()).c_str();
-
-        UNIT_ASSERT_VALUES_EQUAL_C(Length(s1, s2), len, comment);
+ 
+        UNIT_ASSERT_VALUES_EQUAL_C(Length(s1, s2), len, comment); 
         UNIT_ASSERT_VALUES_EQUAL_C(lcs.size(), len, comment);
-        UNIT_ASSERT_VALUES_EQUAL_C(NLCS::MeasureLCS<char>(s1, s2), len, comment);
-        UNIT_ASSERT_VALUES_EQUAL_C(reflcs, TStringBuf(lcs), comment);
-    }
-
-    void LCSTest() {
-        CheckLCSString("abacx", "baabca", "bac");
+        UNIT_ASSERT_VALUES_EQUAL_C(NLCS::MeasureLCS<char>(s1, s2), len, comment); 
+        UNIT_ASSERT_VALUES_EQUAL_C(reflcs, TStringBuf(lcs), comment); 
+    } 
+ 
+    void LCSTest() { 
+        CheckLCSString("abacx", "baabca", "bac"); 
         const char* m = "mama_myla_ramu";
         const char* n = "papa_lubil_mamu";
         const char* s = "aa_l_amu";
-        CheckLCSString(m, n, s);
-        CheckLCSString(n, m, s);
-        CheckLCSString(m, m, m);
-        CheckLCSString(m, "", "");
-        CheckLCSString("", m, "");
-        CheckLCSString("", "", "");
-        {
+        CheckLCSString(m, n, s); 
+        CheckLCSString(n, m, s); 
+        CheckLCSString(m, m, m); 
+        CheckLCSString(m, "", ""); 
+        CheckLCSString("", m, ""); 
+        CheckLCSString("", "", ""); 
+        { 
             const char* s1 =
                 "atmwuaoccmgirveexxtbkkmioclarskvicyesddirlrgflnietcagkswbvsdnxksipfndmusnuee"
                 "tojygyjyobdfiutsbruuspvibmywhokxsarwbyirsqqnxxnbtkmucmdafaogwmobuuhejspgurpe"
@@ -83,9 +83,9 @@ private:
                 "ctsnyjleqgttcgpnhlnagxenuknpxiramgeshhjyoesupkcfcvvpwyweuvcwrawsgvfshppijuug"
                 "hdnujdqjtcdissmlnjgibdljjxntxrgytxlbgvsrrusatqelspeoyvndjifjqxqrpduwbyojjbhi"
                 "tmondbbnuuhpkglmfykeheddwkxjyapfniqoic";
-            CheckLCSLength(s1, s2, 247);
-        }
-        {
+            CheckLCSLength(s1, s2, 247); 
+        } 
+        { 
             const char* s1 =
                 "ssyrtvllktbhijkyckviokukaodexiykxcvlvninoasblpuujnqnilnhmacsulaulskphkccnfop"
                 "jlhejqhemdpnihasouinuceugkfkaifdepvffntbkfivsddtxyslnlwiyfbbpnrwlkryetncahih"
@@ -113,8 +113,8 @@ private:
                 "xmfwokjskummmkaksbeoowfgjwiumpbkdujexectnghqjjuotofwuwvcgtluephymdkrscbfiaeg"
                 "aaypnclkstfqimisanikjxocmhcrotkntprwjbuudswuyuujfawjucwgifhqgepxeidmvcwqsqrv"
                 "karuvpnxhmrvdcocidgtuxasdqkwsdvijmnpmayhfiva";
-            CheckLCSLength(s1, s2, 288);
-        }
-    }
-};
-UNIT_TEST_SUITE_REGISTRATION(TLCSTest)
+            CheckLCSLength(s1, s2, 288); 
+        } 
+    } 
+}; 
+UNIT_TEST_SUITE_REGISTRATION(TLCSTest)