当前位置:首页|资讯

LeetCode 3330. 找到初始输入字符串 I

作者:您是打尖儿还是住店呢发布时间:2024-10-27

Alice 正在她的电脑上输入一个字符串。但是她打字技术比较笨拙,她 可能 在一个按键上按太久,导致一个字符被输入 多次 。

尽管 Alice 尽可能集中注意力,她仍然可能会犯错 至多 一次。

给你一个字符串 word ,它表示 最终 显示在 Alice 显示屏上的结果。

请你返回 Alice 一开始可能想要输入字符串的总方案数。

示例 1:

输入:word = "abbcccc"

输出:5

解释:

可能的字符串包括:"abbcccc" ,"abbccc" ,"abbcc" ,"abbc" 和 "abcccc" 。

示例 2:

输入:word = "abcd"

输出:1

解释:

唯一可能的字符串是 "abcd" 。

示例 3:

输入:word = "aaaa"

输出:4

提示:

1 <= word.length <= 100

word 只包含小写英文字母。

只要有重复的字符,那么就更新cnt每次累加cnt-1即可,sum的初始值是1,但是不能忘记最后一个字符确认后之后,要再判断一次。即可。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1