字符串子序列检测算法

2023年1月5日 · 63 字 · 1 分钟

本文分享一种检测一个字符串是否为另一个字符串子序列的算法。 子序列的定义： 若字符串$s1$可以由字符串$s2$删除某些字符得到，则$s1$是$s2$的子序列。换句话说，若$s1$的所有字符都在$s2$中且顺序一致，则$s1$是$s2$的子序列。 例如： a是aaa的子序列，adf是abcdef的子序列，但是cba不是abc的子序列（因为字符顺序变了）。

解析字符串中的数字

2023年1月3日 · 108 字 · 1 分钟

本文分享一种如何在字符串中解析数字的算法。 思路 解析字符串中的数字需要判断当前是否是数字字符，以及如何处理连续的数字字符。 本文使用while循环来解析数字，之所以不使用for循环，是笔者认为while循环操控力比for循环要好。 while循环解析方法如下：