@Test
public void testLongestCommonSubsequence() {
assertThat(subject.longestCommonSubsequence("", "")).isEqualTo("");
assertThat(subject.longestCommonSubsequence("left", "")).isEqualTo("");
assertThat(subject.longestCommonSubsequence("", "right")).isEqualTo("");
assertThat(subject.longestCommonSubsequence("frog", "fog")).isEqualTo("fog");
assertThat(subject.longestCommonSubsequence("fly", "ant")).isEqualTo("");
assertThat(subject.longestCommonSubsequence("elephant", "hippo")).isEqualTo("h");
assertThat(subject.longestCommonSubsequence("ABC Corporation", "ABC Corp")).isEqualTo("ABC Corp");
assertThat(subject.longestCommonSubsequence("D N H Enterprises Inc", "D & H Enterprises, Inc."))
.isEqualTo("D H Enterprises Inc");
assertThat(subject.longestCommonSubsequence("My Gym Children's Fitness Center", "My Gym. Childrens Fitness"))
.isEqualTo("My Gym Childrens Fitness");
assertThat(subject.longestCommonSubsequence("PENNSYLVANIA", "PENNCISYLVNIA")).isEqualTo("PENNSYLVNIA");
assertThat(subject.longestCommonSubsequence("left", "right")).isEqualTo("t");
assertThat(subject.longestCommonSubsequence("leettteft", "ritttght")).isEqualTo("tttt");
assertThat(subject.longestCommonSubsequence("the same string", "the same string")).isEqualTo("the same string");
}