【Leetcode -551.学生出勤记录Ⅰ -557.反转字符串中的单词Ⅲ】

		bool checkRecord(char* s)
		{
		    //A记录缺勤次数；L标记是否连续迟到三天
		    int A = 0, L = 0;
		
		    if (s[0] == 'A')
		        A++;
		
		    //遍历字符串，从下标1开始，判断三天是否都迟到，若是，将L记为1
		    //如果有缺勤，用 A 记录缺勤次数
		    for (int i = 1; i < strlen(s); i++)
		    {
		        if (s[i - 1] == 'L' && s[i] == 'L' && s[i + 1] == 'L')
		        {
		            L = 1;
		        }
		        else if (s[i] == 'A')
		        {
		            A++;
		        }
		    }
		
		    //最后判断，缺勤两次及以上，或者连续三天都迟到，返回false
		    if (A >= 2 || L)
		    {
		        return false;
		    }
		
		    //否则返回true
		    return true;
		}

		//反转字符串，注意 right 传进来的时候是空格，交换字符前需要先自减
		void reverse(char* left, char* right)
		{
		    while (left < right)
		    {
		        --right;
		        char tmp = *left;
		        *left++ = *right;
		        *right = tmp;
		    }
		}
		
		char* reverseWords(char* s)
		{
		    int j = 0, i = 0;
		
		    //遍历字符串
		    while (s[j])
		    {
		        //当s[j]不为空格时，j继续遍历；否则，反转从 i 到 j 的字符串
		        if (!isspace(s[j]))
		        {
		            j++;
		        }
		        else
		        {
		            reverse(&s[i], &s[j]);
		            i = ++j;
		        }
		
		        //当到最后一个字符串的时候，字符串的最后不是空格，而是'\0'
		        if (s[j] == '\0')
		        {
		            reverse(&s[i], &s[j]);
		        }
		    }
		    return s;
		}