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

widuu 發(fā)布于2021-11-11 16:55 / 2210人閱讀

摘要：檢測(cè)大寫(xiě)字母題目鏈接循環(huán)判斷第一個(gè)字母可以是大寫(xiě)或小寫(xiě)，所以我們先不對(duì)第一個(gè)字母進(jìn)行判斷。轉(zhuǎn)換成小寫(xiě)字母題目鏈接循環(huán)判斷循環(huán)判斷整個(gè)字符串，如果發(fā)現(xiàn)當(dāng)前字符是大寫(xiě)的，就將其轉(zhuǎn)為小寫(xiě)。

文章目錄

1812. 判斷國(guó)際象棋棋盤(pán)中一個(gè)格子的顏色

題目鏈接

找規(guī)律

很明顯這道題具有很強(qiáng)的規(guī)律，所以讓我們來(lái)找規(guī)律。

觀察發(fā)現(xiàn)，奇數(shù)行和偶數(shù)行的白色格子總是錯(cuò)一個(gè)，這就給這道題加上了很強(qiáng)的奇偶特征。

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

LCP 17. 速算機(jī)器人

題目鏈接

模擬

依據(jù)題意模擬

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. 執(zhí)行操作后的變量值

題目鏈接

模擬

依據(jù)題意模擬

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. 長(zhǎng)度為三且各字符不同的子字符串

題目鏈接

枚舉子串

把原串遍歷一遍，切分除所有長(zhǎng)度為三的子串，判斷是否有重復(fù)元素。

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. 檢測(cè)大寫(xiě)字母

題目鏈接

循環(huán)判斷

第一個(gè)字母可以是大寫(xiě)或小寫(xiě)，所以我們先不對(duì)第一個(gè)字母進(jìn)行判斷。第二個(gè)字母到字符串末尾最后一個(gè)字母的大小寫(xiě)情況必須相同，所以我們用第二個(gè)字母的大小寫(xiě)情況來(lái)定義規(guī)則，后面依次和規(guī)則進(jìn)行比較。還有一點(diǎn)，就是第一個(gè)字母小寫(xiě)后面的字母全是大寫(xiě)的情況也是不合法的，于是如果第一個(gè)字母是小寫(xiě)的我們的規(guī)則就需要改變一下，也就是說(shuō)第一個(gè)字母小寫(xiě)后面的字母必須全是小寫(xiě)。

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. 轉(zhuǎn)換成小寫(xiě)字母

題目鏈接

循環(huán)判斷

循環(huán)判斷整個(gè)字符串，如果發(fā)現(xiàn)當(dāng)前字符是大寫(xiě)的，就將其轉(zhuǎn)為小寫(xiě)。
ASCLL值大小寫(xiě)字母差32，可以直接對(duì)字符進(jìn)行加減法，實(shí)質(zhì)是對(duì)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. 判斷字符串的兩半是否相似

題目鏈接

循環(huán)判斷

循環(huán)整個(gè)字符串，定義兩個(gè)變量分別存兩半的元音字母數(shù)

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. 將所有數(shù)字用字符替換

題目鏈接

循環(huán)判斷

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. 字符串中不同整數(shù)的數(shù)目

題目鏈接

循環(huán)判斷

循環(huán)整個(gè)字符串，找出其中是數(shù)字的片段，如果這個(gè)數(shù)字沒(méi)見(jiàn)過(guò)，就加到集合里面去（加前注意去除前導(dǎo)0）并且給答案數(shù)加一

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