DS-网络1911,1912-
树
0.PTA得分截图 1.本周学习总结 1.1串内容 1.1.1 BF算法（暴力算法） 暴力算法的特点： 扫描目标串的i始终是一步一步走，不匹配时则回溯到原来位置的下一个位置。 int BF(string s,string t) { int i=0,j=0; while(i<s.length&&j<t -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 串的BF\KMP算法 BF算法（暴力法，代码就不贴了） 先来看一个例子：给出两个字符串A和B，求解A中是否包含B？如果包含，包含了几个？ BF算法的原理是一位一位地比较，比较到失配位的时候，将B串的向后移动一个单位，再从头一位一位地进行匹配。 在比较 -
DS博客作业03--树
0.PTA得分截图 树题目集总得分，请截图，截图中必须有自己名字。题目至少完成2/3（不包括选择题），否则本次作业最高分5分。 1.本周学习总结（0 5分） 1.1 总结树及串内容 1.1.1串的BF\KMP算法 串的BF算法与KMP算法，解决的是模式匹配的问题，即如何在已给的字符串中找到对应的子串 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 1.1.1 串相关 串的基本概念 串是线性表的一种，是由零个或多个字符组成的有限序列。串中所含字符的个数称为该串的长度，含零个字符的串称为空串。 串的存储结构 串中元素逻辑关系与线性表的相同，串可以采用与线性表相同的存储结构，即分为顺序和 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 串的BF\KMP算法 Bf算法： 就是暴力(Brute Force)算法，是最最普通匹配算法，BF算法的思路就是将主串字符与待匹配串字符进行一一匹配，若相等，则继续比较主串字符的下一个字符和待匹配串的下一个字符；若不相等，则比 -
DS博客作业03--树
0.PTA得分截图 ===== 1.本周学习总结 ====== 1.1 总结树及串内容 BF算法： BF算法亦称简单匹配算法，它从主串的第一个字符开始和模式串比较，若不同则从第二个字符再次开始比较，以此类推直到匹配成功或遍历完主串。 KPM算法： KMP算法较BF算法有较大改进之处：1.主串不需要回 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 一.串： 串的定义： 串是由零个或多个字符组成的有限序列。（eg：s="a1a2...an",串名为s，串长为n，a1a2...an为串值，空串n=0）. 串的存储结构： 顺序存储： 顺序串是用一组地址连续的存储单元存储串值的字符序列。可 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 串的BF\KMP算法 BF算法（蛮力法） 应用蛮力法解决串匹配问题的过程是：从主串S的第一个字符开始和子串T的第一个字符进行比较，若相等，则主串和子串都往后移一个字符进行比较；若不相等，则从主串的第二个字符开始和子串的第一个字符重新开始比 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结 1.1 总结树及串内容 + 串的BF\KMP算法 + 串的 BF算法 ：简单点说，BF算法就是将子串中的字符与主串中的字符一一进行比对，如果出现不匹配的情况，那就让 子串的指针回到子串的第一个字符 ， 主串的指针回到与子串第一个字符配对的下一个字符 。当循环遍历 -
DS博客作业03--树
0.PTA得分截图 1.本周学习总结（0 5分） 1.1 总结树及串内容 串的BF\KMP算法 串是由0个或者多个字符所组成的有限序列，串可以采用顺序存储和链式存储两种方式，在主串中查找子串问题是串的一个非常重要的问题，这类问题有两种算法：Brute Force算法，简称BF算法和KMP模式匹配算法