class Solution {
public:
int findSubstringInWraproundString(string p) {
int n = p.size();
vector<int> cnt(26, 0);
int res = 0;
int len = 1;
cnt[p[0] - 'a']++;
for (int i = 1; i < n; i++) {
if (((p[i - 1] + 1) - 'a') % 26 + 'a' == p[i])
len++;
else
len = 1;
char c = p[i] - 'a';
cnt[c] = max(cnt[c], len);
}
for (auto i : cnt) res += i;
return res;
}
};
467. 环绕字符串中唯一的子字符串[https://leetcode-cn.com/problems/uniqu...
把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来...
题目地址 https://leetcode.com/problems/unique-substrings-in-w...
1593. 拆分字符串使唯一子字符串的数目最大[https://leetcode-cn.com/problems/...
第134章 SQL函数 STUFF 字符串函数，用于替换字符串中的子字符串。 大纲 参数 string - 作为子...
给定一个字符串数组 A，找到以 A 中每个字符串作为子字符串的最短字符串。 我们可以假设 A 中没有字符串是 A中...
第五十七章 Caché 函数大全 $REPLACE 函数 返回一个新字符串，该字符串由输入字符串中的子字符串替换子...
从一个完成的字符串中截取出子字符串
字符串的一种基本操作就是子字符串查找。比如在文本编辑器或是浏览器中查找某个单词时，就是在查找子字符串。子字符串的长...
最长不含重复字符的子字符串： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例...
本文标题：467. 环绕字符串中唯一的子字符串
本文链接：https://www.haomeiwen.com/subject/etybgltx.html
网友评论