摘要:
主串和子串 主串与子串:如果串 A(如 "shujujiegou")中包含有串 B(如 "ju"),则称串 A 为主串,串 B 为子串。主串与子串之间的关系可简单理解为一个串 "包含" 另一个串的关系。 实现串的模式匹配的算法主要有以下两种: 普通的模式匹配算法; 快速模式匹配算法; BF算法原理 阅读全文
摘要:
字符串 1.1 字符串及其运算 1.2 字符串的存储表示 1.3 模式匹配 1.1 字符串及其运算 ⚫字符串:简称串,是特殊的线性表,其特殊性主要在于表 中的每个元素是一个字符,以及由此而要求的一些特殊操 作。 ⚫ 长度:一个串中包括的字符个数。长度为零的串称为空串。 ⚫ 子串:字符串s1中任意个连 阅读全文
摘要:
求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输出: 45 方法一:递归 思路和算法 试想一下如果不加限制地使用递归的方法来实 阅读全文