给定两个字符串，输出它们的最长公共子序列（LCS）。例如，给定字符串"ABCDGH"和"AEDFHR"，其LCS为"ADH"。请注意，LCS不一定是连续的，但必须保持相对顺序。
str1 = "The quick brown fox jumps over the lazy dog."
str2 = "A quick brown dog jumps over the lazy fox."
str1和str2的最长公共子序列是"quick brown jumps over the lazy"。