刷题日记0901

今日计划5道

2/5

151.反串字符中的单词 中等

想了用 stringstream 的方法，学了用 split,reverse 和 join 的方法。但是怎么样才能做到空间复杂度 O(1)。看了题解，c++的字符串是可变的，可以实现 O(1)

复习一下 reverse 的时间复杂度。

std::reverse的时间复杂度为 ​​O(n)​​，其中 n是要反转的元素范围的长度（即 last - first）

leetcode 崩了。

6. Z 字形变换 中等

这道题以前做过，但是没有做出来。

做出来了，时间复杂度 O(N*M)

28. 找出字符串中第一个匹配项 简单

用双指针又想的不全了。心累。

调节一下状态回来了。

KMP 算法。

增量算法，我们可以一边读入字符串，一边求解当前读入位的函数。

不是，怎么又是数学？下一道下一道。居然还是简单，看到数学就头大。

68. 文本左右对齐 困难

不会做。又不会做，emo 了。

头疼了，不做了，明天再做吧。