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；
代码语言：javascript复制 int findLUSlength(char* a, char* b)
{
//由题意，在两个字符串不相同的情况下，返回长度长的那个字符串的长度
int lenA = strlen(a), lenB = strlen(b);
int max = lenA > lenB ? lenA : lenB;
//如果相同，返回-1
if (!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 是否大于字符串的长度，比较它们的长度，取较小值；
代码语言：javascript复制 //交换字符
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;
}
