随笔分类 - String
摘要：［抄题］： Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If th
阅读全文
摘要：［抄题］： [暴力解法]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： 还停留在 i < len / 2的阶段，不行，应该是指针对撞问题了 ［一句话思路］： 先要把字符串转成数组，再转回来，数据结构白学了？ ［输入量］：空： 正常情况：特大：特小：程
阅读全文
摘要：［抄题］： 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 如果 source = "source" 和 target = "target"，返回 -1。 如果 so
阅读全文
摘要：［抄题］： 一个单词的缩写根据以下的形式。下面是一些缩写的例子 假设你有一个字典和给你一个单词，判断这个单词的缩写在字典中是否是唯一的。当字典中的其他单词的缩写均与它不同的时候， 这个单词的缩写是唯一的. [暴力解法]： 1把缩写全部存一遍，再一个个搜索是否为重复，不重复unique 时间分析： 空
阅读全文
摘要：［抄题］： 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。 给出字符串 s = "lintcode"，返回 0。给出字符串 s = "lovelintcode"，返回 2。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］：
阅读全文
摘要：［抄题］： 给定一个字符串 s 和一个 非空字符串 p ，找到在 s 中所有关于 p 的字谜的起始索引。字符串仅由小写英文字母组成，字符串 s 和 p 的长度不得大于 40,000。输出顺序无关紧要. 样例 给出字符串 s = "cbaebabacd" p = "abc"返回 [0, 6] 子串起始
阅读全文
浙公网安备 33010602011771号