力扣1812，LCP17，2011，1876，520，709，1704，1844，1805题解

Posted 2021-12-09 学习算法的小菜鸡

文章目录

• • 1812. 判断国际象棋棋盘中一个格子的颜色
  • • • 找规律
  • LCP 17. 速算机器人
  • • • 模拟
  • 2011. 执行操作后的变量值
  • • • 模拟
  • 1876. 长度为三且各字符不同的子字符串
  • • • 枚举子串
  • 520. 检测大写字母
  • • • 循环判断
  • 709. 转换成小写字母
  • • • 循环判断
  • 1704. 判断字符串的两半是否相似
  • • • 循环判断
  • 1844. 将所有数字用字符替换
  • • • 循环判断
  • 1805. 字符串中不同整数的数目
  • • • 循环判断

1812. 判断国际象棋棋盘中一个格子的颜色

题目链接

找规律

很明显这道题具有很强的规律，所以让我们来找规律。

观察发现，奇数行和偶数行的白色格子总是错一个，这就给这道题加上了很强的奇偶特征。

class Solution {
public:
    bool squareIsWhite(string coordinates) {
        if((coordinates[0]+coordinates[1]-'a'-'0')%2==0) return true;
        return false;
    }
};

LCP 17. 速算机器人

题目链接

模拟

依据题意模拟

class Solution {
public:
    int calculate(string s) {
        int x=1,y=0;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='A') x=2*x+y;
            else y=2*y+x;
        }
        return x+y;
    }
};

2011. 执行操作后的变量值

题目链接

模拟

依据题意模拟

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int x=0;
        for(auto t:operations){
            if(t=="--X"||t=="X--") x--;
            else x++;
        }
        return x;
    }
};

1876. 长度为三且各字符不同的子字符串

题目链接

枚举子串

把原串遍历一遍，切分除所有长度为三的子串，判断是否有重复元素。

class Solution {
public:
    int countGoodSubstrings(string s) {
        if(s.size()<3) return 0;
        int ans=0;
        for(int i=0;i<s.size()-2;i++){
            string t=s.substr(i,3);
            if(t[0]!=t[1]&&t[1]!=t[2]&&t[0]!=t[2]) ans++;
        }
        return ans;
    }
};

520. 检测大写字母

题目链接

循环判断

第一个字母可以是大写或小写，所以我们先不对第一个字母进行判断。第二个字母到字符串末尾最后一个字母的大小写情况必须相同，所以我们用第二个字母的大小写情况来定义规则，后面依次和规则进行比较。还有一点，就是第一个字母小写后面的字母全是大写的情况也是不合法的，于是如果第一个字母是小写的我们的规则就需要改变一下，也就是说第一个字母小写后面的字母必须全是小写。

class Solution {
public:
    bool detectCapitalUse(string word) {
        bool st=word[1]>='A'&&word[1]<='Z';
        if(word[0]>='a'&&word[0]<='z') st=false;
        for(int i=1;i<word.size();i++){
            if(st!=(word[i]>='A'&&word[i]<='Z')) return false;
        }
        return true;
    }
};

709. 转换成小写字母

题目链接

循环判断

循环判断整个字符串，如果发现当前字符是大写的，就将其转为小写。
ASCLL值大小写字母差32，可以直接对字符进行加减法，实质是对ASCLL码做出的加减法

class Solution {
public:
    string toLowerCase(string s) {
        for(int i=0;i<s.size();i++){
            if(s[i]>='A'&&s[i]<='Z') s[i]+=32;
        }
        return s;
    }
};

1704. 判断字符串的两半是否相似

题目链接

循环判断

循环整个字符串，定义两个变量分别存两半的元音字母数

class Solution {
public:
    bool halvesAreAlike(string s) {
        int ans1=0,ans2=0;
        for(int i=0;i<s.size();i++){
            if(i<s.size()/2){
                if(s[i]=='a'||s[i]=='e'||s[i]=='o'||s[i]=='i'||s[i]=='u'||s[i]=='A'||s[i]=='O'||s[i]=='E'||s[i]=='I'||s[i]=='U') ans1++;
            }
            else{
                if(s[i]=='a'||s[i]=='e'||s[i]=='o'||s[i]=='i'||s[i]=='u'||s[i]=='A'||s[i]=='O'||s[i]=='E'||s[i]=='I'||s[i]=='U') ans2++;
            }
        }
        return ans1==ans2;
    }
};

1844. 将所有数字用字符替换

题目链接

循环判断

class Solution {
public:
    char shift(char c,int x)
    {
        return c+x;
    }
    
    string replaceDigits(string s) {
        for(int i=1;i<s.size();i+=2)
        {
            s[i]=shift(s[i-1],s[i]-'0');
        }
        return s;
    }
};

1805. 字符串中不同整数的数目

题目链接

循环判断

循环整个字符串，找出其中是数字的片段，如果这个数字没见过，就加到集合里面去（加前注意去除前导0）并且给答案数加一

class Solution {
public:
    int numDifferentIntegers(string word) {
        set<string>cnt;
        int ans=0;
        int res=0;
        string ch;
        for(int i=0;i<word.size();i++)
        {
            if(word[i]>='0'&&word[i]<='9') 
            {
                ch+=word[i];
            }
            else 
            {
                int t=0;
                while(ch[t]=='0') t++;
                if(ch.size()&&cnt.find(ch.substr(t))==cnt.end())
                {
                    
                    cnt.insert(ch.substr(t));
                    ans++;
                }
                ch.clear();
            }
        }
        if(ch.size())
        {
            int t=0;
            while(ch[t]=='0') t++;
            if(cnt.find(ch.substr(t))==cnt.end()) ans++;
        }
        
        return ans;
    }
};