华为机考回忆版二

这是我另一个同学机试考的题，他们两个机考都过了，正准备复试。

1.有一个字符串，含有数字、字母和下划线。要求按顺序提取数字，将数字按长度分成两半（若是基数位则前面的多一位吧），求这两个数的最大公约数和最小公倍数。

2.有一段英文文章。其中“.”和“!”作为分隔符，将文章字符串分成若干个字串（空格去除），求这些字串的最长公共子序列。

第三题他说没看。

过几天发答案。