正在加载图片...
if (i>=t len V=i- t len;/v指向匹配成功的第一个字符 else V=-1;/模式匹配不成功* eturn(v) 时间复杂度:On×m) 事例:设目标串s= addada,模式串tada'。s 的长度为n(n=6),t的长度为m(m=3):用指针i 指示目标串s的当前比较字符位置,用指针指 示模式串t的当前比较字符位置if (j >= t.len ) v = i – t .len ; /*v指向匹配成功的第一个字符*/ else v = -1 ; /*模式匹配不成功*/ return (v); } 时间复杂度:O(n×m) 事例:设目标串s=‘addada’,模式串t=‘ada’。s 的长度为n(n=6),t的长度为m(m=3);用指针i 指示目标串s的当前比较字符位置,用指针j指 示模式串t的当前比较字符位置
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有