编写一个diff函数,用来比较两个字符串的差异。如果字符在第一个字符串中存在,在第二个字符串中不存在则输出减号和相应的字符;如果字符在第二个字符串中存在,在第一个字符串中不存在则输出加号和相应的字符;如果存在相同的子字符串,则子字符串中的内容都不需要输出。字符的比较结果用逗号分隔,每个差异的字符串都要找出来。要求充分利用相同的子字符串,尽可能优化算法保证输出的结果最短。作为参数的字符串中只会包含英文字母。
假设函数原型为,String diff(String a,String b)
调用diff("bcdef","abcdef"),返回结果应该为"+a"
调用diff("abcde","abdef"),返回结果应该为"-c,+f"
调用diff("aba","aababb"),返回结果应该为"+a,+b,+b"