给你一个下标从 0 开始的字符串 str1 和 str2 。

一次操作中，你选择 str1 中的若干下标。对于选中的每一个下标 i ，你将 str1[i] 循环递增，变成下一个字符。也就是说
'a' 变成 'b' ，'b' 变成 'c' ，以此类推，'z' 变成 'a' 。

如果执行以上操作 至多一次 ，可以让 str2 成为 str1 的子序列，请你返回 true ，否则返回 false 。

注意： 一个字符串的子序列指的是从原字符串中删除一些（可以一个字符也不删）字符后，剩下字符按照原本先后顺序组成的新字符串。

示例 1：

**输入：** str1 = "abc", str2 = "ad"
**输出：** true
**解释：** 选择 str1 中的下标 2 。
将 str1[2] 循环递增，得到 'd' 。
因此，str1 变成 "abd" 且 str2 现在是一个子序列。所以返回 true 。

示例 2：

**输入：** str1 = "zc", str2 = "ad"
**输出：** true
**解释：** 选择 str1 中的下标 0 和 1 。
将 str1[0] 循环递增得到 'a' 。
将 str1[1] 循环递增得到 'd' 。
因此，str1 变成 "ad" 且 str2 现在是一个子序列。所以返回 true 。

示例 3：

**输入：** str1 = "ab", str2 = "d"
**输出：** false
**解释：** 这个例子中，没法在执行一次操作的前提下，将 str2 变为 str1 的子序列。
所以返回 false 。

提示：

1 <= str1.length <= 105
1 <= str2.length <= 105
str1 和 str2 只包含小写英文字母。

Problem: 2825. 循环增长使字符串子序列等于另一个字符串

[TOC]

思路

使用两个指针 i,j 分别指向 str1,str2, 逐位比较，若不同就把 str1[i] 循环递增，如果相同两个指针同时后移，否则只后移 i 指针

Code

[]
class Solution {
public:
    bool canMakeSubsequence(string str1, string str2) {
        int m = str1.length(), n = str2.length();
        if (m < n) return false;

        auto rotate = [](char c) { return (c + 1 - 'a') % 26 + 'a'; };

        int i = 0, j = 0;
        for (; i < m && j < n; i ++) 
            if (str1[i] == str2[j] || rotate(str1[i]) == str2[j]) 
                j ++;
        return j == n;
    }
};

2825-循环增长使字符串子序列等于另一个字符串

思路

Code