【Leetcode -521.最长特殊序列 -541.反转字符串Ⅱ】

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

		//交换字符
		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;
		}