没太懂这个代码是怎么输出s的,s1的长度是6,s2的是9,后面的遍历代码我就不太懂了
3条回答 默认 最新
关注 输出:这段代码的作用是输出s1和s2的最大连续相同子串。
详解:a是位置标记矩阵,循环里面如果(i,j)位置上的字符是相同的,则会在a矩阵的(i,j)位置上+1。
max_count记录最大连续相同子串的长度,p标记最大连续相同子串的终止位置。
举例:
s1中的b与s2中的b判断相同,则i=1,j=4,那么a矩阵的a[2][5]=a[1][4]+1,a[2][5]=1
s1中的c与s2中的c判断相同,则i=2,j=5,那么a矩阵的a[3][6]=a[2][5]+1,a[3][6]=2
s1中的d与s2中的d判断相同,则i=3,j=6,那么a矩阵的a[4][7]=a[3][6]+1,a[4][7]=3
s1中的e与s2中的e判断相同,则i=4,j=7,那么a矩阵的a[5][8]=a[4][7]+1,a[5][8]=4
所以max_count=4,p=5,输出s1[1:5]为bcde
如果对你有帮助,欢迎采纳,谢谢~本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 使用ESP8266连接阿里云出现问题
- ¥15 被蓝屏搞吐了,有偿求帮解答,Ai回复直接拉黑
- ¥15 BP神经网络控制倒立摆
- ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
- ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
- ¥30 Unity接入微信SDK 无法开启摄像头
- ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
- ¥20 cad图纸,chx-3六轴码垛机器人
- ¥15 移动摄像头专网需要解vlan
- ¥20 access多表提取相同字段数据并合并