c语言输出最长字符串 求两个字符串最大公共子串问题？

求两个字符串最大公共子串问题？

DEVC，有一个结果，按回车键，然后结果先出来，然后立即消失。添加一个函数以保留结果。在这之后添加get（b）；然后您可以使用DEVC查看结果。#包括（&L）。H>int main（）{char a[1024]，B[1024]，C[1024]/*定义三个字符数组a，B，c*/-tint n=0/*统计常用字符数*/-tint I/tprintf（“input a:n”）/tfflush（stdin）/*空字符串*/-tgets（a）/tprintf（“input B:n”）/tfflush（stdin）/*空字符串*/-tgets（B）/tfor（I=0A[I]！=“0”amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp；amp！=0“I”）目视检查中有两个小问题，即将公共部分分配给数组C[I]*/-t/t/TN（a[I]==B[I]）的问题和将公共部分分配给数组C[I]*/-t/TN（t/t}的问题以及将公共部分分配给数组C[I]=“”-t/tprintf（“公共部分的字符串数是：n”-t/tprintf（%dn”，n）/t/tprintf（%dn”）puts（c）/t/tgets（b）}

~]，在同一个函数中，for中的每次计数都应从0开始。在计数的循环中，不要用I和j下班，这样会影响外循环体，跳过一些情况，并注意字符串末尾的处理（例如S1和S2完全相同，可以测试一些，并且情况可能不正常）这里的刻度比较小。当它很大时（比如100000级，O（n^2）甚至O（n^3），时间复杂性肯定是痛苦的。建议使用后缀数组进行计算

c语言输出最长字符串 求两个字符串的最长公共子串 输出最长的字符串

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。