（题解）《算法零基础100讲》(第21讲) 字符串算法(一) - 字符串遍历

@[toc](字符串算法(一) - 字符串遍历)
加入万人千题社区与英雄哥一起学算法
《算法零基础100讲》(第21讲) 字符串算法(一) - 字符串遍历

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

题目链接

如果所给格子的颜色是白色，请你返回 true，如果是黑色，请返回 false 。
给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母，第二个字符是数字。
示例 1：
输入：coordinates = “a1”
输出：false
解释：如上图棋盘所示，“a1” 坐标的格子是黑色的，所以返回 false 。
示例 2：
输入：coordinates = “h3”
输出：true
解释：如上图棋盘所示，“h3” 坐标的格子是白色的，所以返回 true 。
示例 3：
输入：coordinates = “c7”
输出：false

那么我们可以发现如果横坐标为a,c,e,f,h,想要得到白格子，纵坐标必须是偶数。
所以得到规律

class Solution {
public:
    bool squareIsWhite(string coordinates) {
        
        int first=0;
        if(coordinates[0]=='d'||coordinates[0]=='f'||coordinates[0]=='h'||coordinates[0]=='b') first=1;
        printf("%d",coordinates[1]-'0');
        if(first%2==1&&(coordinates[1]-'0')%2==1)  return true;
        if(first%2==0&&(coordinates[1]-'0')%2==0)  return true;
        return false;
        

    }
};

LCP 17. 速算机器人

题目链接

小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令：
“A” 运算：使 x = 2 * x + y；
“B” 运算：使 y = 2 * y + x。
在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、B 组成的字符串 s，字符串中字符的顺序表示计算顺序，请返回最终 x 与 y 的和为多少。
示例 1： 输入：s = “AB” 输出：4
解释：经过一次 A 运算后，x = 2, y = 0。再经过一次 B 运算，x = 2, y = 2。
最终 x 与 y 之和为 4。

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=x*2+y;
            else if(s[i]='B') y=y*2+x;
        }
        return x+y;

    }
};

2011. 执行操作后的变量值

题目链接

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言：
++X 和 X++ 使变量 X 的值 加 1 --X 和 X-- 使变量 X 的值 减 1
最初，X 的值是 0 给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值 。
示例 1：
输入：operations = ["–X",“X++”,“X++”]
输出：1
解释：操作按下述步骤执行：
最初，X = 0
–X：X 减 1 ，X = 0 - 1 = -1
X++：X 加 1 ，X = -1 + 1 = 0
X++：X 加 1 ，X = 0 + 1 = 1

正负只需要看中间符号

class Solution {
public:
    int finalValueAfterOperations(vector<string>& operations) {
        int x=0;
        for(auto str : operations){
            if(str[1]=='+') x++;
            else x--;
        }
        return x;
    }
};

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

添加链接描述

如果一个字符串不含有任何重复字符，我们称这个字符串为 好 字符串。
给你一个字符串 s ，请你返回 s 中长度为 3 的 好子字符串 的数量。
注意，如果相同的好子字符串出现多次，每一次都应该被记入答案之中。
子字符串 是一个字符串中连续的字符序列。
示例 1：
输入：s = “xyzzaz”
输出：1
解释：总共有 4 个长度为 3 的子字符串：“xyz”，“yzz”，“zza” 和 “zaz” 。
唯一的长度为 3 的好子字符串是 “xyz” 。

暴力

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

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

添加链接描述

给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。 两个字符串 相似 的前提是它们都含有相同数目的元音（‘a’，‘e’，‘i’，‘o’，‘u’，‘A’，‘E’，‘I’，‘O’，‘U’）。注意，s可能同时含有大写和小写字母。 如果 a 和 b 相似，返回 true ；否则，返回 false 。
示例 1： 输入：s = “book”
输出：true
解释：a = “bo” 且 b = “ok” 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。

STL不是很熟悉哈哈哈

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

    }
};

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

题目链接

给你一个下标从 0 开始的字符串 s ，它的 偶数 下标处为小写英文字母，奇数 下标处为数字。定义一个函数 shift(c, x) ，其中 c 是一个字符且 x 是一个数字，函数返回字母表中 c 后面第 x 个字符。比方说，shift(‘a’, 5) = ‘f’ 和 shift(‘x’, 0) = ‘x’ 。对于每个 奇数 下标 i ，你需要将数字 s[i] 用 shift(s[i-1], s[i]) 替换。请你替换所有数字以后，将字符串 s 返回。题目 保证 shift(s[i-1], s[i]) 不会超过 ‘z’ 。
示例 1：
输入：s = “a1c1e1”
输出：“abcdef”
解释：数字被替换结果如下：

• s[1] -> shift(‘a’,1) = ‘b’
• s[3] -> shift(‘c’,1) = ‘d’
• s[5] -> shift(‘e’,1) = ‘f’

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

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

给你一个字符串 word ，该字符串由数字和小写英文字母组成。 请你用空格替换每个不是数字的字符。
例如，“a123bc34d8ef34”
将会变成 " 123 34 8 34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）：“123”、“34”、“8” 和 “34” 。 返回对 word 完成替换后形成的 不同 整数的数目。 只有当两个整数的 不含前导零 的十进制表示不同，才认为这两个整数也不同。
示例 1： 输入：word = “a123bc34d8ef34” 输出：3
解释：不同的整数有 “123”、“34” 和 “8” 。注意，“34” 只计数一次。

STL练习
我们记录不同的数字字符串可以用unordered_set实现，同时用一个字符串函数isdigit判断是否为数字

class Solution {
public:
    int numDifferentIntegers(string word) {
    word += 'a';//避免结尾出现数字未插入set
    string res;
    unordered_set<string> set;
    for (auto c : word)
    {
        if (!isdigit(c))
        {
            if (res != "") 
            {
                set.insert(res);
                res.clear();
            }
        }
        else
        {
            if (res == "0") res.clear();//去掉前导0
            res += c;
        }
    }
    return set.size();
}
};