https://leetcode.com/problems/shortest-common-supersequence
1092. Shortest Common Supersequence
给你两个字串，求出他们的最短共同超序列，超序列定义成删除其中的一些字符后可以
得到字串s。
思路:
1.先找出最长共通子序列，这个序列的元素是共同元素，所以这些元素不必出现在res
两次。
2.透过回溯的方式可以还原出LCS字串，如果s1和s2的尾巴元素相同则一定是LCS，直接
append就可以，如果不同，透过检查DP可以知道s1和s2的尾巴元素哪个不包含在LCS
里面(把i删了会比把j删了长表示i不在LCS)，那个不包含的元素我们需要将他加入超
序列。
3.因为是回溯还原的所以结果要再倒序一次。
Java Code:

只剩我看到hard 右上角叉叉了