【LeetCode】字符串篇

1071.字符串的最大公因子

• 为保证最大公因子，将较小字符串的长度设定为结果字符串长度，然后检验长度是否符合；
• 如果长度能够满足整除，那么从给定的任一字符串复制substr()其长度的字符给结果，然后检验是否是字字符串；
• 【检验过程】
  • 1.验证长度：除后取余数；str.size() % res == 0
  • 2.判断是否是因子字符串：多次复制 看是否相同；check(res, str)

class Solution {
    bool check(string t, string s) {				//编写检验函数
        int lenx = (int)s.length() / (int)t.length();
        string ans = "";
        for (int i = 1; i <= lenx; ++i) {
            ans = ans + t;
        }
        return ans == s;
    }

public:
    string gcdOfStrings(string str1, string str2) {
        int len1 = (int)str1.length(), len2 = (int)str2.length();
        for (int i = min(len1, len2); i >= 1; --i) {
            if (len1 % i == 0 && len2 % i == 0) {		//检验长度是否可以整除
                string x = str1.substr(0, i);			//保证最大公因子
                if (check (x, str1) && check(x, str2)) 	//验证是否是因子字符串
                    return x;
            }
        }
        return "";
    }
};

1431.拥有最多糖果的孩子

• 掌握vector找最值得函数；
  • max_element() 输入迭代器类型得查找范围，返回最大值的位置迭代器；
  • min_element() ;

    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
    	//返回迭代器类型，因此需要解引用
        int maxCandies = *max_element(candies.begin(), candies.end());
        vector<bool> result;
        for (int i = 0; i < candies.size(); i++) {
            result.push_back(candies[i] + extraCandies >= maxCandies);
        }
        return result;
    }

605.种花问题

class Solution {
public:
    bool canPlaceFlowers(vector<int>& flowerbed, int n) {
        int count = 0;
        int prev = -1;
        for (int i = 0; i < flowerbed.size(); i++) {
            if (flowerbed[i] == 1) {
                if (prev < 0) 
                    count += i / 2;
                else 
                    count += (i-prev-2) / 2;
                prev = i;
            }
        }
        if (prev < 0) 
            count += (flowerbed.size() + 1) / 2;
        else 
            count += (flowerbed.size() - prev - 1) / 2;
        return count >= n;
    }
};

345.反转字符串的元音字母

注意 ! ! ! 并不是前后对称的反转；
相当于提取出所有的元音字母，然后进行反转，最后按顺序插回；

• 因此，遍历过程中，两端分开各自遍历，直到同时遇到元音字母再反转；
• 掌握 lambda 的用法，快速定义函数；

class Solution {
public:
    string reverseVowels(string s) {
        //使用lambda表达式创建一个函数对象用于普判断字符是否是元音字母
        auto isVowel = [vowels = "aeiouAEIOU"s](char ch) {
            return vowels.find(ch) != string::npos;
        };
        int i = 0;
        int j = s.size() - 1;
        while(i < j) {
            while (i < s.size() && !isVowel(s[i]))
                ++i;
            while (j > 0 && !isVowel(s[j]))
                --j;
            if (i < j) {
                swap(s[i], s[j]);
                ++i;
                --j;
            }
        }
        return s;
    }
};