All Posts

这是 C++实现的大数相乘代码。通过两个循环计算乘积，再处理进位和输出。还给出了 C++的字符串实现版本，同样通过循环和进位处理得到结果，去除前导 0 后输出。

KMP 算法是改进字符串匹配算法，利用匹配失败信息快速匹配，通过实现 next()函数包含模式串局部匹配信息。文中还给出求子串 nextval[]数组的步骤及代码，如 GetNextValue 和 KmpSearch 函数，最后展示了在特定字符串中的搜索示例。

文章介绍将长度为 n 的字符串向左循环移动 m 位的方法，通过先切分字符串为两部分并分别逆序，最后对整个字符串逆序实现。给出 C++代码示例，包含相关函数定义及主函数测试。

文章介绍将字符串中单词倒序的方法，先整体倒序，再逐个单词倒序。通过`ReverseString`函数实现字符串倒序，`ReverseAllWord`函数先整体倒序后逐个单词倒序。代码示例在`_tmain`函数中进行了测试。

字符编解码故事：起初 ASCII 用于美国，后世界各国使用计算机，中国制定 GB2312 等编码，各国有不同编码致交流困难。ISO 推出 UNICODE 用两字节统一表示所有字符，后有多种 UTF 标准。记事本中 GB2312 编码与 UTF8 编码易产生冲撞，还有多种编码形式及转换函数，如 MultiByteToWideChar 和 WideCharToMultiByte。