哈尔滨快速建站公司推荐,wordpress插件社交分享,企业官网图片,网页游戏排行榜4399Leetcode Leetcode -521.最长特殊序列Leetcode - 541.反转字符串Ⅱ Leetcode -521.最长特殊序列
题目#xff1a;给你两个字符串 a 和 b#xff0c;请返回 这两个字符串中 最长的特殊序列的长度。如果不存在#xff0c;则返回 - 1 。
「最长特殊序列」 定义如下#xff1… Leetcode Leetcode -521.最长特殊序列Leetcode - 541.反转字符串Ⅱ Leetcode -521.最长特殊序列
题目给你两个字符串 a 和 b请返回 这两个字符串中 最长的特殊序列的长度。如果不存在则返回 - 1 。
「最长特殊序列」 定义如下该序列为 某字符串独有的最长子序列即不能是其他字符串的子序列 。
字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。
例如“abc” 是 “aebdc” 的子序列因为删除 “aebdc” 中的字符 e 和 d 可以得到 “abc” 。 “aebdc” 的子序列还包括 “aebdc” 、 “aeb” 和 “” (空字符串)。
示例 1 输入 : a “aba”, b “cdc” 输出 : 3 解释 : 最长特殊序列可为 “aba” (或 “cdc”)两者均为自身的子序列且不是对方的子序列。
示例 2 输入a “aaa”, b “bbb” 输出3 解释 : 最长特殊序列是 “aaa” 和 “bbb” 。
示例 3 输入a “aaa”, b “aaa” 输出 - 1 解释 : 字符串 a 的每个子序列也是字符串 b 的每个子序列。同样字符串 b 的每个子序列也是字符串 a 的子序列。
思路是在两个字符串不相同的情况下返回长度长的那个字符串的长度相同就返回 -1 int findLUSlength(char* a, char* b){//由题意在两个字符串不相同的情况下返回长度长的那个字符串的长度int lenA strlen(a), lenB strlen(b);int max lenA lenB ? lenA : lenB;//如果相同返回-1if (!strcmp(a, b))return -1;return max;}Leetcode - 541.反转字符串Ⅱ
题目给定一个字符串 s 和一个整数 k从字符串开头算起每计数至 2k 个字符就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个则反转前 k 个字符其余字符保持原样。
示例 1 输入s “abcdefg”, k 2 输出“bacdfeg”
示例 2 输入s “abcd”, k 2 输出“bacd”
思路是遍历字符串每次走 2k 步然后反转前 k 个字符利用 i k 找到第 k 1 个在反转前 k 个字符之前判断 i k 是否大于字符串的长度比较它们的长度取较小值 //交换字符void swap(char* a, char* b){char tmp *a;*a *b;*b tmp;}//更新迭代字符//注意 right 传进来的时候是 i k 或者字符串的长度在交换字符之前需要先自减//假设传进来的是 i k i k - 1 才是前 k 个void reverse(char* left, char* right){while (left right){swap(left, --right);}}//min函数取较小的值int min(int a, int b){return a b ? a : b;}char* reverseStr(char* s, int k){/* 从头开始遍历i每次走 2k 步然后反转前k个在反转前 k 个字符之前判断 i k 是否大于字符串的长度取它们的较小值注意要用传址的形式因为需要改变到字符串中的字符 */for (int i 0; i strlen(s); i 2 * k){reverse(s[i], s[min(i k, strlen(s))]);}return s;}
