[leetcode]467. Unique Substrings in Wraparound String
来源:互联网 发布:淘宝主页装修教程 编辑:程序博客网 时间:2024/06/06 11:39
题目链接:https://leetcode.com/problems/unique-substrings-in-wraparound-string/#/description
Consider the string s
to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s
will look like this: "...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....".
Now we have another string p
. Your job is to find out how many unique non-empty substrings of p
are present in s
. In particular, your input is the string p
and you need to output the number of different non-empty substrings of p
in the string s
.
Note: p
consists of only lowercase English letters and the size of p might be over 10000.
Example 1:
Input: "a"Output: 1Explanation: Only the substring "a" of string "a" is in the string s.
Example 2:
Input: "cac"Output: 2Explanation: There are two substrings "a", "c" of string "cac" in the string s.
Example 3:
Input: "zab"Output: 6Explanation: There are six substrings "z", "a", "b", "za", "ab", "zab" of string "zab" in the string s.
class Solution {public: int findSubstringInWraproundString(string p) { vector<int> letters(26,0); int len=0; for(int i=0;i<p.size();i++) { int cur=p[i]-'a'; if(i>0 && p[i-1]!=(cur+26-1)%26+'a') len=0; letters[cur]=max(letters[cur],++len); } return accumulate(letters.begin(),letters.end(),0); }};
阅读全文
0 0
- Leetcode-467. Unique Substrings in Wraparound String
- Leetcode 467. Unique Substrings in Wraparound String
- 【LeetCode】467. Unique Substrings in Wraparound String
- Leetcode-467. Unique Substrings in Wraparound String
- [LeetCode]467. Unique Substrings in Wraparound String
- **LeetCode 467. Unique Substrings in Wraparound String
- 【LeetCode】467. Unique Substrings in Wraparound String
- LeetCode 467. Unique Substrings in Wraparound String
- [leetcode]467. Unique Substrings in Wraparound String
- [LeetCode] 467. Unique Substrings in Wraparound String
- Leetcode:467. Unique Substrings in Wraparound String
- leetcode 467. Unique Substrings in Wraparound String
- [LeetCode]Unique Substrings in Wraparound String
- [leetcode 467]Unique Substrings in Wraparound String
- Leetcode-Unique Substrings in Wraparound String
- leetcode Unique Substrings in Wraparound String
- [Leetcode.467]Unique Substrings in Wraparound String
- [LeetCode]Unique Substrings in Wraparound String
- Laravel 添加多语言提示信息
- Linux如何查找文件安装路径
- springboot
- dijkstra算法
- Bootstrap typeahead自动补全
- [leetcode]467. Unique Substrings in Wraparound String
- 快来看,SATA秘籍惊现江湖!!!
- Spark简介
- Android——用户资源访问
- 联想小新校园活动推广策划案
- 百练_3703:寻找平面上的极大点
- jquery validation纪要,我们的好伴侣
- RecyclerView使用解析
- poj2185 Milking Grid(二维KMP+最小覆盖矩阵)