1. 題目

把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的無限環繞字符串，所以 s 看起來是這樣的："…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…".

現在我們有了另一個字符串 p 。
你需要的是找出 s 中有多少個唯一的 p 的非空子串，尤其是當你的輸入是字符串 p ，你需要輸出字符串 s 中 p 的不同的非空子串的數目。

注意: p 僅由小寫的英文字母組成，p 的大小可能超過 10000。

示例 1: 輸入: "a" 輸出: 1 解釋: 字符串 S 中只有一個"a"子字符。示例 2: 輸入: "cac" 輸出: 2 解釋: 字符串 S 中的字符串“cac”只有兩個子串“a”、“c”。.示例 3: 輸入: "zab" 輸出: 6 解釋: 在字符串 S 中有六個子串“z”、“a”、“b”、“za”、“ab”、“zab”。.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

想不到啊：看的答案😭

• 以每個字符結束的最大連續長度就是以該字符結束的子串個數
• 最后加總一下即可

class Solution { public:int findSubstringInWraproundString(string p) {int i, n = 0, count[26] = {0};//以26個字符結尾的連續的最大長度char prev = '*';//跟a-z都不連續for(i = 0; i < p.size(); ++i){if((prev-'a'+1)%26 == p[i]-'a')//連續n++;else//不連續n = 1;count[p[i]-'a'] = max(count[p[i]-'a'], n);//最大長度prev = p[i];}n = 0;for(i = 0; i < 26; ++i)n += count[i];return n;} };

12 ms 7.3 MB

總結

以上是生活随笔為你收集整理的LeetCode 467. 环绕字符串中唯一的子字符串（思维转换）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。