【Leetcode -455.分发饼干 -459.重复的字符串】

		int compare(void* p1, void* p2)
		{
		    return *(int*)p1 - *(int*)p2;
		}
		
		int findContentChildren(int* g, int gSize, int* s, int sSize)
		{
		    //给两个数组排序
		    qsort(g, gSize, sizeof(g[0]), compare);
		    qsort(s, sSize, sizeof(s[0]), compare);
		
		    //i和j分别遍历孩子的胃口值和我有的饼干数量尺寸
		    int i = 0, j = 0;
		
		    //i和j都要小于数组长度
		    while (i < gSize && j < sSize)
		    {
		        //当我的饼干尺寸小于孩子的胃口值，饼干的尺寸往后遍历，直到找到合适这个孩子的胃口的饼干
		        //当我的饼干尺寸大于等于孩子的胃口值，i和j都往后遍历，判断下个孩子的胃口值
		        //i统计的是当前胃口已经满的孩子，所以最终返回i即可
		        if (s[j] >= g[i])
		        {
		            i++;
		        }
		        j++;
		    }
		    return i;
		}

		bool repeatedSubstringPattern(char* s)
		{
		    //i找到开始重复字符串的开头，j开始遍历，逐一判断i之前的元素是否相同，
		    //若不相同，则不是重复字符串，flag置0；若相同，则继续遍历，直到j遍历完，flag还没有置0，就返回true
		    for (int i = 1; i <= strlen(s) / 2; i++)
		    {
		        //长度为奇数不可能有重复的字符串
		        if (strlen(s) % i == 0)
		        {
		            //flag默认为1
		            int flag = 1;
		
		            for (int j = i; j < strlen(s); j++)
		            {
		                if (s[j] != s[j - i])
		                {
		                    flag = 0;
		                    break;
		                }
		            }
		            if (flag)
		            {
		                return true;
		            }
		        }
		    }
		    return false;
		}