[leetcode 467]Unique Substrings in Wraparound String
来源:互联网 发布:循迹小车c语言程序 编辑:程序博客网 时间:2024/05/21 06:01
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.
AC代码:
public class Solution { public int findSubstringInWraproundString(String p) { int len = p.length(); if(len == 0 || len ==1 ){ return len; } int[] cnt = new int[26]; int tmp = 1; int res = 0; for(int i =0 ; i < len ; ++i){ if(i > 0 && (p.charAt(i) - p.charAt(i-1) == 1 || (p.charAt(i)== 'a' && p.charAt(i-1) == 'z'))){ ++tmp; }else{ tmp = 1; } if(tmp > cnt[p.charAt(i) - 'a']){ res +=(tmp - cnt[p.charAt(i) - 'a']); cnt[p.charAt(i) - 'a'] = tmp; } } return res; }}
更多leetcode题解:更多leetcode题解查看
0 0
- [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】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 Unique Substrings in Wraparound String
- [LeetCode]Unique Substrings in Wraparound String
- leetcode: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]467. Unique Substrings in Wraparound String
- 杂记,记录一些容易忘记的代码技巧之类的东西。
- android - TextView px和sp转换,以及getTextSize和setTextSize单位
- vim配置及插件安装管理(超级详细)
- 使用Intellij IDEA 创建maven 工程时缺少工程目录解决
- 关于开展阿里巴巴农村淘宝本地生活O2O商家招募活动的通知
- [leetcode 467]Unique Substrings in Wraparound String
- [USACO Nov07] 挤奶时间
- docker 搭建jenkins, 宿主机挂载路径uid,gid均正确却还报Permission denied,请考虑是否是selinux缘故
- 文章标题
- centos升级gcc版本遇到的一些问题
- curl 命令
- android打开系统相机分别获得原图和缩略图
- C语言——数组与指针
- 人权观察攻击“双规”,用心极其险恶