页面加载中…
K0063. 无重复字符连续子串
中等通过率 35% · 提交 105 · 通过 37
双指针可信
华为可信认证科目一方向改编 · 聚焦「双指针 / 可信」 · 难度：中等
在一片神秘的魔法森林中，勇士小慕收到了一项艰难的任务：他必须在森林的深处找到所有不含重复字符的魔法符号。每个符号都是由字母组成的，符号越长，它所能承载的魔法力量越强。小慕必须计算出，给定一个符号，森林中所有不含重复字符的符号组合有多少个。为了完成这个任务，小慕必须根据符号的结构和魔法规则，计算出的个数。 输入：一个由小写字母组成的字符串 str，表示魔法符号。字符串的长度不超过 20000。 输出：一个整数，表示无重复字符的连续子串的个数。
这类题属于华为可信认证科目一方向中「双指针 / 可信」方向的高频题型，通常考察对「双指针 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
输入一个由小写字母组成的字符串str，表示魔法符号。字符串的长度不超过20000。
输出描述
输出一个整数，表示无重复字符的连续子串的个数。
示例
示例 1
输入示例
abac
输出示例
8
说明：
所有子串是 a, ab, aba, abac, b, ba, bac, a, ac, c。其中无重复字符的子串为：a, ab, b, ba, bac, a, ac, c，总个数为8。
示例 2
输入示例
xbmxbnh
输出示例
21
说明：
所有子串是 x, xb, xbm, b, bm, bmx, m, mx, mxb, mxbn, mxbnh, x, xb, xbn, xbnh, b, bn, bnh, n, nh, h。其中无重复字符的子串为：x, xb, xbm, b, bm, bmx, m, mx, mxb, mxbn, mxbnh, x, xb, xbn, xbnh, b, bn, bnh, n, nh, h，总个数为21。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
