学习笔记
这周主要对字符串算法有了一定的了解。 比如模拟atoi,可以使用字符串自动机算法,其主要思想是,给定一个字符串str,遍历这个str,通过自动机对齐进行状态更替运算。 每一步运算都会更新自动机状态并且answer的值会发生变化。最后取出answer就是最后的答案。
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||
学习笔记
这周主要对字符串算法有了一定的了解。 比如模拟atoi,可以使用字符串自动机算法,其主要思想是,给定一个字符串str,遍历这个str,通过自动机对齐进行状态更替运算。 每一步运算都会更新自动机状态并且answer的值会发生变化。最后取出answer就是最后的答案。