leetcode字符串系列
leetcode字符串系列
谜底666
我迷恋的时光自天空倾倒
展开
-
leetcode14 最长公共前缀-纵向比较
首先这道题没有特殊的算法,就是先遍历,但是遍历也可以氛围横向遍历和纵向遍历。纵向遍历上,可以以第一个字符串为参考,同时遍历所有字符串的每个字符,直到遇到某个字符串的结尾或者某两个字符不匹配则终止。不划算),或者第一个字符串作为参照物,遍历字符串中的每个字符传,比较他俩的最长公共前缀,得出来的结果再去和下一个字符串来进行比较。输入:strs = [“flower”,“flow”,“flight”]横向遍历上,可以选择最短的字符串(但是还得去找到哪个字符串最短,如果不存在公共前缀,返回空字符串 “”。原创 2024-05-14 08:57:26 · 208 阅读 · 0 评论 -
leetcode2000 反转单词前缀
给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。例如,如果 word = "abcdefd" 且 ch = "d" ,那么你应该 反转 从下标 0 开始、直到下标 3 结束(含下标 3 )。结果字符串将会是 "dcbaefd" 。返回 结果字符串 。示例:输入:word = "abcdefd", ch =原创 2022-02-03 09:59:22 · 416 阅读 · 0 评论 -
leetcode字符串系列汇总
字符串系列,没有什么特殊的算法,主要就是根据题意进行处理。go语言中,比如函数入参是 s string,那么字符串是不能改的,如果想改,可以转成[]byte,或者定义map的时候定义成set := make(map[byte]int)原创 2023-02-05 12:14:41 · 376 阅读 · 0 评论 -
leetcode 剑指offer 58 左旋字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。输入: s = “abcdefg”, k = 2。输出: “cdefgab”原创 2022-10-05 19:19:24 · 97 阅读 · 0 评论 -
leetcode 151 反转字符串中的单词
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。给你一个字符串 s ,请你反转字符串中 单词 的顺序。输入:s = “the sky is blue”输出:“blue is sky the”2.找到每个单词的左右边界,反转每个单词。3.将空格和单词拼接起来。原创 2022-10-05 18:53:15 · 106 阅读 · 0 评论 -
leetcode 剑指offer05 替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。输入:s = “We are happy.”输出:“We%20are%20happy.”循环遍历,判断为空格的时候,进行替换;或者用正则匹配也行;原创 2022-10-05 18:01:50 · 168 阅读 · 0 评论 -
leetcode 541 反转字符串II
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。如果剩余字符少于 k 个,则将剩余字符全部反转。输入:s = “abcdefg”, k = 2。本题没有什么明显的算法,主要是模拟出题目条件。输出:“bacdfeg”原创 2022-10-05 16:09:09 · 61 阅读 · 0 评论 -
leetcode 344反转字符串
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。输入:s = [“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]这个就很简单的反转字符串(比。原创 2022-10-05 15:30:21 · 78 阅读 · 0 评论