备战蓝桥杯第二节

这里展示一下我最近回顾的一些常用的与数组相关的函数和我做的题，每个做的题都有分析 

这是一些知识点

//函数isalnum()头文件 #include<cctype>,作用是盘点字符是否为字母或者数字，如果是则返回Ture(非0),否则就返回False(0)。
//函数tolower()头文件#include<ctype.h>，作用是
把大写的字母，转化为小写，可以这样理解：
int tolower(int c)
{
    if ((c >= 'A') && (c <= 'Z'))
        return c + ('a' - 'A');
    return c;}
//函数toupper()头文件#include<ctype.h>，作用是
把小写的字母，转化为大写，可以这样理解：
int toupper(int c)
{
    if ((c >= 'a') && (c <= 'z'))
        return c + ('A' - 'a');
    return c;}
正序排列：sort(s.begin(),s.end);
逆序排列：sort(s.rbegin(),s.rend);
s为字符串string

一、344. 反转字符串 - 力扣（LeetCode）、这是第一题

1.class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
            swap(s[left], s[right]);
        }
    }
};
//思路：利用双指针和swap函数，在for循环里面用两个索引左右，满足左边索引小于右边索引就交换它们的位置。

2.class Solution {
public:
    void reverseString(vector<char> &s) {
        reverse(s.begin(), s.end());
    }
};//除外还可以用reverse(s.begin(), s.end())来直接倒置字符串

二、125. 验证回文串 - 力扣（LeetCode）、这是第二题。
1.class Solution {
public:
    bool isPalindrome(string s) {
        string sgood;
        for (char ch: s) {
            if (isalnum(ch)) {
                sgood += tolower(ch);
            }
        }
        string sgood_rev(sgood.rbegin(), sgood.rend());//还可以用双指针。
        return sgood == sgood_rev;
    }
};

双指针方法：
int n = sgood.size();
        int left = 0, right = n - 1;
        while (left < right) {
           if (sgood[left] != sgood[right]) {
                return false;
            }
            ++left;
            --right;
        }
        return true;
//思路：创建一个sgood，用于存放我们修改后的字符串。在利用循环逐步判断赋值：利用isalnum()函数来判断是不是字符串和数组，如果是则放入我们创建的sgood。最后用双指针或者在创建一个倒置的sgood，判断它们是否相同

2.class Solution {
public:
    bool isPalindrome(string s) {
        int n = s.size();
        int left = 0, right = n - 1;
        while (left < right) {
            while (left < right && !isalnum(s[left])) {
                ++left;
            }
            while (left < right && !isalnum(s[right])) {
                --right;
            }
            if (left < right) {
                if (tolower(s[left]) != tolower(s[right])) {
                    return false;
                }
                ++left;
                --right;
            }
        }
        return true;
    }
};
//思路：为了进一步减小复杂度，我们继续利用双指针，首先左边指向最后一个满足条件的字符，右边取最后满足条件的字符(左边向右，右边向左，因此它们最后满足条件的字符不是同一个)，如果它们各种满足条件的最后一个字符相等，就说明之前满足条件的字符也是相等的，则说明是回文串。

三、283. 移动零 - 力扣（LeetCode）、这是题的位置。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size(), left = 0, right = 0;
        while (right < n) {
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;
        }
    }
};
//思路：我们要移动一组数组里面的0，它可能是一个或者连续的0，但是只要我们交换这一片0的第一个0和这一片0的最后一个0的后面的数，我们就可以实现这一片0向右移动，就算数组存在有多片0，它们也会移动成为一片0。