能否讲个C的思路

来源:百度知道 编辑:UC知道 时间:2024/06/08 09:13:02
要求输入是多个字符,比如2ADCB DEDQADCB DQDADCG
然后输出他们共同包含最多的连续字符.好比现在是: ADC
能讲个思路吗.不区分大小写.
谢谢

先把它们全部转换成大写字母,再把它们按次序取出来,可以按从多到少的顺序,比如第一次取length / 2个字符,再依次减1进行比较,看这些字符分别共出现了多少次,记住最多的次数和最多次数的字符,最后循环完了把出现最多的字符返回,转换大写字母和字符串里包含子串的函数都可以找到,应该不是难事.