牛视频网站建设wordpress客户中心

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;}