题目:
1.如何使用遍历:
两个字符串,取最短的那个(使用min函数->方便求相同前缀)
定义一个标志数,用来表示前多少位相同,不超过k(最短的那个),使用循环。
最后使用剪切函数,把相同的字符串剪切出来。这样用于递归的函数制作好了。
2.使用遍历解决
思路:第一和第二个字符串用函数求得最大相同前缀后,将得到的前缀与下一字符串进行前缀匹配,即替换第一个字符串,将第二个字符串换成第三个,这里使用循环。所以定义一个等于第一个字符串的字符串,后面通过函数递归得到新字符串,最后得到答案即可。