力扣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;
    }
};