程序优化——位运算

目录

---

注意不要盲目相信以下内容！ 不要盲目相信以下内容！ 不要盲目相信以下内容! (重要的事情说三遍)，虽然以下内容也经过了我的验证，但是我的验证可能有错误的地方，欢迎大家留言告知。希望这篇文章成为你深入探索相关领域的引子和启发，而不是标准答案。

---

参考资料

Bit Twiddling Hacks

位运算

字符串在C++中由两种形式，第一种为string对象，另一种为char类型的数组即字符数组。
通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。
两个字符串相等的充要条件是：长度相等，并且各个对应位置上的字符都相等。

设p、q是两个串，求q在p中首次出现的位置的运算叫做模式匹配。串的两种最基本的存储方式是顺序存储方式和链接存储方式。

---