字符串
文章平均质量分 70
热爱生活的菇凉
有梦有爱,开心勇敢
展开
-
【leetcode】 #409 Longest Palindrome 最长回文串 (计算一组字符集合可以组成的回文字符串的最大长度。)
计算一组字符集合可以组成的回文字符串的最大长度。 > 1. 统计字符出现的次数,这里用 ASCII 码的相关运算作为下标 > 2. 出现次数为偶数的直接累加,如果是奇数,则累加(奇数-1),并记录一个标记,表示含有次数为奇数的字符 > 如果有奇数次,则最终的长度加1。原创 2021-06-23 16:02:53 · 136 阅读 · 0 评论 -
【leetcode】#242 Valid Anagram 两个字符串包含的字符是否完全相同(有效的字母异位词)
目录题目函数分析实现my知识点参考 题目 leetcode 英文 Given two strings sss and ttt, return true if ttt is an anagram of sss, and false otherwise. 中文 给定两个字符串 sss 和 ttt ,编写一个函数来判断 ttt 是否是 sss 的字母异位词。 示例 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t原创 2021-05-15 21:44:14 · 164 阅读 · 0 评论 -
【leetcode】#557 Reverse Words in a String III 反转字符串中的单词
目录题目函数分析实现 题目 leetcode 英文 Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. 中文 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 输入:“Let’s take LeetCode contest” 输出:“s原创 2021-05-13 21:33:48 · 117 阅读 · 0 评论 -
【编程之美 2.17】字符串循环移位
目录题目分析实现初级进阶知识点 题目 设计一个算法,把一个含有 NNN 个元素的数组循环右移 KKK 位,要求时间复杂度为 O(N)O(N)O(N),且只允许使用两个附加变量。 示例 输入:s = “abcd1234”, k = 4; 输出:“1234abcd” 分析 如果 K>NK>NK>N,右移 KKK 位之后的情形,跟右移K′=K%NK' = K\%NK′=K%N之后的情形一样。 右移后有两段的顺序不变: 1. 逆序排列 abcd:abcd1234⟶dcba1234abcd原创 2021-05-12 21:52:21 · 152 阅读 · 0 评论 -
【编程之美】字符串循环移位包含
目录题目 题目 给定两个字符串 s1s_1s1 和 s2s_2s2 ,要求判定 s2s_2s2 能否被通过 s1s_1s1 作循环移位(rotate)得到的字符串包含。例如,给定 s1=AABCDs_1=\text{AABCD}s1=AABCD 和 s2=CDAAs_2= \text{CDAA}s2=CDAA,返回 true ;给定 s1=ABCDs_1=\text{ABCD}s1=ABCD 和 s2=ACBDs_2=\text{ACBD}s2=ACBD,返回 false。 ...原创 2021-05-11 19:51:26 · 212 阅读 · 0 评论