【今日作业】《七月集训》（第02天）——字符串

七月第一天解题报告

目录

459. 重复的子字符串
1961. 检查字符串是否为数组前缀
1790. 仅执行一次字符串交换能否使两个字符串相等
2315. 统计星号

题目

459. 重复的子字符串

给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。
示例 1:
输入: s = “abab” 输出: true 解释: 可由子串 “ab” 重复两次构成。
示例 2:
输入: s = “aba” 输出: false
示例 3:
输入: s = “abcabcabcabc” 输出: true 解释: 可由子串 “abc” 重复四次构成。 (或子串 “abcabc”
重复两次构成。)

代码演示

class Solution {
    bool isPrefixMultiple(const string& s, int len){
        int n = s.size();
        int cnt = n / len;
        int i, j;
        for(i = 0; i < cnt; ++i){
            for(j = 0; j < len; ++j){
                if(s[i*len+j] != s[j]){
                    return false;
                }
            }
        }
        return true;
    }
public:
    bool repeatedSubstringPattern(string s) {
        int n = s.size();
        for(int i = 1; i < n; ++i){
            if(n % i == 0){
                if(isPrefixMultiple(s, i)){
                    return true;
                }
            }
        }
        return false;
    }
};

1961. 检查字符串是否为数组前缀

给你一个字符串 s 和一个字符串数组 words ，请你判断 s 是否为 words 的 前缀字符串 。

字符串 s 要成为 words 的 前缀字符串 ，需要满足：s 可以由 words 中的前 k（k 为 正数 ）个字符串按顺序相连得到，且
k 不超过 words.length 。
如果 s 是 words 的 前缀字符串 ，返回 true ；否则，返回 false 。
示例 1：
输入：s = “iloveleetcode”, words = [“i”,“love”,“leetcode”,“apples”]
输出：true 解释： s 可以由 “i”、“love” 和 “leetcode” 相连得到。
示例 2：
输入：s = “iloveleetcode”, words = [“apples”,“i”,“love”,“leetcode”]
输出：false 解释： 数组的前缀相连无法得到 s 。

代码演示

class Solution {
    bool isSubString(const string& s, int st, const string& now){
        for(int i = st; i < st + now.size(); ++i){
            if(i == s.size()){
                return false;
            }
            if(s[i] != now[i - st]){
                return false;
            }
        }
        return true;
    }
public:
    bool isPrefixString(string s, vector<string>& words) {
        int st = 0;
        for(int i = 0; i < words.size(); ++i){
            if(isSubString(s, st, words[i])){
                st += words[i].size();
                if(st == s.size()){
                    return true;
                }
            }else{
                return false;
            }
        }
        return false;
    }
};

1790. 仅执行一次字符串交换能否使两个字符串相等

给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换
操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。
如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。
示例 1：
输入：s1 = “bank”, s2 = “kanb” 输出：true 解释：例如，交换 s2 中的第一个和最后一个字符可以得到"bank"
示例 2：
输入：s1 = “attack”, s2 = “defend” 输出：false 解释：一次字符串交换无法使两个字符串相等
示例 3：
输入：s1 = “kelb”, s2 = “kelb” 输出：true 解释：两个字符串已经相等，所以不需要进行字符串交换
示例 4：
输入：s1 = “abcd”, s2 = “dcba” 输出：false

代码演示

class Solution {
    void swap(char& a,char& b){
        char tmp = a;
        a = b;
        b = tmp;
    }
public:
    bool areAlmostEqual(string s1, string s2) {
        if(s1.size() != s2.size()){
            return false;
        }
        vector<int> pos;
        for(int i = 0; i < s1.size(); ++i){
            if(s1[i] != s2[i]){
                pos.push_back(i);
            }
        }
        if(pos.size() == 0){
            return true;
        }
        else if(pos.size() == 2){
            swap(s1[ pos[0] ], s1[ pos[1] ]);
            return s1 == s2;
        }
        return false;
    }
};

2315. 统计星号

给你一个字符串 s ，每 两个 连续竖线 ‘|’ 为 一对 。换言之，第一个和第二个 ‘|’ 为一对，第三个和第四个 ‘|’
为一对，以此类推。

请你返回 不在 竖线对之间，s 中 ‘*’ 的数目。

注意，每个竖线 ‘|’ 都会 恰好 属于一个对。
示例 1：
输入：s = “l|eet|co|*de|" 输出：2
解释：不在竖线对之间的字符加粗加斜体后，得到字符串："l|eet|co|*de|” 。 第一和第二条竖线 ‘|’
之间的字符不计入答案。 同时，第三条和第四条竖线 ‘|’ 之间的字符也不计入答案。 不在竖线对之间总共有 2 个星号，所以我们返回 2 。
示例 2：

输入：s = “iamprogrammer”
输出：0 解释：在这个例子中，s 中没有星号。所以返回 0 。
示例 3：
输入：s = “yo|uar|e**|b|eau|tifu|l"
输出：5
解释：需要考虑的字符加粗加斜体后："yo|uar|e|b|e**au|tifu|l” 。不在竖线对之间总共有 5 个星号。所以我们返回5 。

代码演示

class Solution {
public:
    int countAsterisks(string s) {
        int cnt = 0;
        int ans = 0;
        for(int i = 0; i < s.size(); ++i){
            if(s[i] == '|'){
                ++cnt;
            }else{
                if(cnt % 2 == 0){
                    ans += (s[i] == '*' ? 1 : 0);
                }
            }
        }
        return ans;
    }
};