25   Seq LongestCommonSubsequence(const Seq& seq1, const Seq& seq2);
31 Vector<char> HTMLSlotElementTest::LongestCommonSubsequence(const Seq& seq1,  in LongestCommonSubsequence()  argument
34       seq1, seq2, lcs_table_, backtrack_table_);  in LongestCommonSubsequence()
36   size_t r = seq1.size();  in LongestCommonSubsequence()
41       DCHECK_EQ(seq1[r - 1], seq2[c - 1]);  in LongestCommonSubsequence()
42       lcs.push_back(seq1[r - 1]);  in LongestCommonSubsequence()
47   EXPECT_EQ(lcs_table_[seq1.size()][seq2.size()], lcs.size());  in LongestCommonSubsequence()
54     Seq seq1{};  in TEST_F()  local
56     EXPECT_EQ(kEmpty, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
59     Seq seq1{'a'};  in TEST_F()  local
61     EXPECT_EQ(kEmpty, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
64     Seq seq1{};  in TEST_F()  local
66     EXPECT_EQ(kEmpty, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
69     Seq seq1{'a'};  in TEST_F()  local
71     EXPECT_EQ(Seq{'a'}, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
74     Seq seq1{'a', 'b'};  in TEST_F()  local
76     EXPECT_EQ(Seq{'a'}, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
79     Seq seq1{'a', 'b'};  in TEST_F()  local
81     EXPECT_TRUE(LongestCommonSubsequence(seq1, seq2) == Seq{'a'} ||  in TEST_F()
82                 LongestCommonSubsequence(seq1, seq2) == Seq{'b'});  in TEST_F()
85     Seq seq1{'a', 'b', 'c', 'd'};  in TEST_F()  local
87     EXPECT_EQ(kEmpty, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
90     Seq seq1{'a', 'b', 'c', 'd'};  in TEST_F()  local
93     EXPECT_EQ(lcs, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
96     Seq seq1{'a', 'b', 'c', 'd'};  in TEST_F()  local
100     EXPECT_TRUE(LongestCommonSubsequence(seq1, seq2) == lcs1 ||  in TEST_F()
101                 LongestCommonSubsequence(seq1, seq2) == lcs2);  in TEST_F()
104     Seq seq1{'a', 'b', 'c', 'd'};  in TEST_F()  local
107     EXPECT_EQ(lcs, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
110     Seq seq1{'a', 'b', 'c', 'd'};  in TEST_F()  local
113     EXPECT_EQ(lcs, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
116     Seq seq1{'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'};  in TEST_F()  local
119     EXPECT_EQ(lcs, LongestCommonSubsequence(seq1, seq2));  in TEST_F()
124   Seq seq1;  in TEST_F()  local
126   std::fill_n(std::back_inserter(seq1), kTableSize - 1, 'a');  in TEST_F()
131   EXPECT_EQ(lcs, LongestCommonSubsequence(seq1, seq2));  in TEST_F()