【Leetcode-121.买卖股票的最佳时机 -125.验证回文串】

		int maxProfit(int* prices, int pricesSize)
		{
		    //初始化最大利润max为0，最小买入的股票价格为第一天的价格
		    int max = 0;
		    int minprices = prices[0];
		
		    //遍历一次，若遇到比第一天买入的股票价格小的minprices，就更新minprices
		    //若遇到比最大利润max更大的，就更新max；其中，利润 = 当天股票的价格 - 买入的股票价格
		    for (int i = 0; i < pricesSize; i++)
		    {
		        minprices = minprices > prices[i] ? prices[i] : minprices;
		
		        max = prices[i] - minprices > max ? prices[i] - minprices : max;
		    }
		    return max;
		}

		bool judge(char* ch)
		{
		    //判断是否是空格
		    if (isspace(*ch))
		        return false;
		
		    //判断是否是除了数字和字母以外的符号
		    if (*ch < '0' || (*ch > '9' && *ch < 'A') || (*ch > 'Z' && *ch < 'a') || *ch > 'z')
		        return false;
		
		    //大写转小写
		    if (isupper(*ch))
		    {
		        *ch = *ch + 32;
		    }
		    return true;
		}
		
		bool isPalindrome(char* s)
		{
		    int len = strlen(s);
		    int j = len - 1;
		    int i = 0;
		    while (i < j)
		    {
		        //judge函数过滤非字母数字字符
		        if (!judge(&s[i]))
		        {
		            i++;
		            continue;
		        }
		        if (!judge(&s[j]))
		        {
		            j--;
		            continue;
		        }
		        //过滤之后的字符比较，不相等就返回false
		        if (s[i++] != s[j--])
		            return false;
		    }
		    return true;
		}