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

Posted 学习算法的小菜鸡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣1812,LCP17,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;
    }
};

以上是关于力扣1812,LCP17,2011,1876,520,709,1704,1844,1805题解的主要内容,如果未能解决你的问题,请参考以下文章

力扣 - LCP 18. 早餐组合

LeetCode LCP 06. 拿硬币

LCP 05 发 LeetCoin

算法leetcode|LCP 17. 速算机器人(rust和go)

算法leetcode|LCP 17. 速算机器人(rust和go)

算法leetcode|LCP 17. 速算机器人(rust和go)