ACwing 4261. 孤独的照片

最新推荐文章于 2024-11-01 20:08:05 发布

crown6

最新推荐文章于 2024-11-01 20:08:05 发布

阅读量103

点赞数

分类专栏： acwing刷题记录文章标签： python 算法

本文链接：https://blog.csdn.net/crown6/article/details/128742738

版权

acwing刷题记录专栏收录该内容

9 篇文章 0 订阅

订阅专栏

文章讨论了一道ACwing上的编程题目4261，题目涉及寻找字符串中特定模式的子串。提供的错误代码在Python环境下运行时出现RuntimeError和TimeLimitExceeded的问题。文章提供了正确的解决方案，该方案避免了可能导致超时的操作，如不必要的字符串遍历和插入操作。

摘要由CSDN通过智能技术生成

ACwing 4261. 孤独的照片

错误题解

# acwing 4261. 孤独的照片

# 输入数字和字符串
lenth=int(input())
strr=input()

# 遍历count计数
count=0
for starts in range(0,lenth-2):
    for endlen in range(3,lenth-starts+1):
        if strr.count('G',starts,starts+endlen)==1 or strr.count('H',starts,starts+endlen)==1:
            count+=1
print(count)

选择使用python报错

代码提交状态： Runtime Error   
Traceback (most recent call last):
  File "a.py", line 5, in <module>
    strr=input()
  File "<string>", line 1, in <module>
NameError: global name 'GHGHG' is not defined

版本问题，这是python3的语法，但是选的版本不是python3

使用python3

代码提交状态： Time Limit Exceeded   
代码运行状态： 错误数据如下所示
输入
5000
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGHGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGHGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGHGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGHGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

输出
标准答案
1025886

正确题解

# acwing 4261. 孤独的照片
lenth=int(input())
strs=input()

li=[]
h=0
g=0
for i in range(0,lenth):
    if strs[i]=='G':
        li.append(h)
        h=0
        g+=1
    else:
        li.append(g)
        h+=1
        g=0
h=0
g=0
ri=[0 for i in range(0,lenth)]
for i in range(lenth-1,-1,-1):
    if strs[i]=='G':
        ri[i]=h
        h=0
        g+=1
    else:
        ri[i]=g
        h+=1
        g=0

count=0
for i in range(0,lenth):
    count+=ri[i]*li[i]+max(ri[i]-1,0)+max(li[i]-1,0)
print(count)