首页 > 优美字符串
开通博客写题解
头像 Myaljk
发表于 2022-03-11 22:32:35
如果两个相邻相等我们就需要插入一个新的字符，所以本题就相当于对每个连续相等的字符串长度-1进行求和，最后在和输入字符串长度累加，输出即可。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") # include<io 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CARLJOSEPHLEE
发表于 2024-10-28 18:08:32
按照题意直接模拟即可，时间复杂度O(n) n = int(input()) for _ in range(n): a = input().strip() lena = len(a) s = 0 for i in range(lena-1): if a[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”