class Solution {
public:
int possibleStringCount(string word) {
}
};
3330. 找到初始输入字符串 I
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 <= 100word 只包含小写英文字母。原站题解
python3 解法, 执行用时: 47 ms, 内存消耗: 16.4 MB, 提交时间: 2024-11-03 22:12:08
class Solution:
def possibleStringCount(self, word: str) -> int:
ans = 1
for x, y in pairwise(word):
if x == y:
ans += 1
return ans
golang 解法, 执行用时: 0 ms, 内存消耗: 3.8 MB, 提交时间: 2024-11-03 22:11:48
func possibleStringCount(word string) int {
ans := 1
for i := 1; i < len(word); i++ {
if word[i-1] == word[i] {
ans++
}
}
return ans
}
java 解法, 执行用时: 0 ms, 内存消耗: 41.2 MB, 提交时间: 2024-11-03 22:11:37
class Solution {
public int possibleStringCount(String word) {
int ans = 1;
for (int i = 1; i < word.length(); i++) {
if (word.charAt(i - 1) == word.charAt(i)) {
ans++;
}
}
return ans;
}
}
cpp 解法, 执行用时: 3 ms, 内存消耗: 8.4 MB, 提交时间: 2024-11-03 22:11:25
class Solution {
public:
int possibleStringCount(string word) {
int ans = 1;
for (int i = 1; i < word.length(); i++) {
if (word[i - 1] == word[i]) {
ans++;
}
}
return ans;
}
};