蓝桥杯刷题day3

第一题：力扣 第一次出现两次的字母

  作为萌新做这个题，暴力硬做脑子真是转不过来()，既然都决定用 c++了，不如学点新的。查了一下，这题可以用常用的STL——映射表来解决。

  c++中的常用映射是map，构造为：map<T1,T2>  c。T1,T2分别代表了两个不同类型的集合，比如，可以是map<char,int> c，意思是构建一个字型符到整型的映射，他们之间的查找是单向的。被建立起联系的对象，我们就可以像查字典一样，找到它对应的值。

  对于这道题，重要的是如何存储以及快速比较不同字母第二次出现的速度。这时候，运用映射，就可以建立起不同字母与其出现次数的关系。这样只要在循环里判断每一次计数结果，哪个字符计数最先达到2，哪个字符就是答案。

class Solution {
public:
  char  repeatedCharacter(string s) {
    map<char, int> count;
    for (int i = 0; i < s.length(); i++) {
      char c = s[i];
      count[c]++;
      if (count[c] == 2) {
        return c;
      }
    }
    return 0;
  }
};

第二题：力扣 算数三元组的数目

  选择根据题意硬解，循环就行

class Solution {
public:
int arithmeticTriplets(vector<int>& nums, int diff) {
    int ans = 0;
    for (int i=0;i<nums.size();i++) 
    {
        for (int j=i+1;j<nums.size();j++) 
        {
            for (int p=j+1;p<nums.size();p++) 
            {
                if ((nums[j] - nums[i] == diff) && (nums[p] - nums[j] == diff))
                {
                    ans++;
                }
            }
        }
    }
    return ans;
}
};