主页 / 问题 / 1599109
Accepted
NICE
Asked:2024-11-07 19:21:40 +0000 UTC2024-11-07 19:21:40 +0000 UTC

给定一串大写拉丁字母和点。确定最大连续字符数，其中不超过四个点[关闭]

  • 772

告诉我这个任务怎么做？我不明白为什么代码只计算字符，请告诉我哪里出了问题以及最好的方法是什么。

s = input("Введите строку: ")

left = 0
right = len(s)
dots_count = 0
symbol_count = 0
symbol2 = 0
symbol = []

while left != right:
    if s[left] == '.':
        dots_count += 1
    else:
        symbol_count += 1

    if dots_count == 4:
        dots_count = 0
        if s[left] == '.':
            dots_count += 1
        else:
            symbol2 += 1

    left += 1
    symbol.append(max(symbol_count, symbol2))
print(max(symbol))
python

3 个回答

  1. Best Answer

    你的程序没有向右移动，但是这个索引必须从行的开头开始：

    def max4p(s, nump):
    leng = len(s)
    left = 0
    right = -1
    cnt = 0
    maxlen = 0

    while (right < leng):
        while (right < leng) and (cnt <= nump):
            right += 1
            if right < leng:
                if s[right] == '.':
                    cnt += 1
        maxlen = max(maxlen, right - left)

        while (left < right) and (cnt > nump):
            if s[left] == '.':
                cnt -= 1
            left += 1

    return maxlen

print(max4p('..ab.cd.ef.g', 4))    #11
print(max4p('.....a.b.c.e.', 4))   #8
    • 1

  2. 你的程序认为有些奇怪的事情：

    线 程序返回什么 正确答案
    .a.a.a.a.a. 5 9：.a.a.a.a.a.
    .a.a.a.a.. 4 8：.a.a.a.a..
    .a.a.a.. 3 7：.a.a.a...

    看起来您正在返回非点字母的数量，但您应该返回带点的子字符串的长度。即使您解决了这个问题，您的程序仍然不会检查所有可能的子字符串。

    解决方案

    indices(seq, item)item返回序列中某个值的所有索引seq。它还-1在开头和结尾处的序列末尾添加索引。

    interval(seq, k)k按位置间隔顺序运行两个迭代器。

    main()输入一个字符串并以五个位置的间隔迭代所有点对。从这些中，选择具有最大距离的对。如果没有这样的对，则打印字符串的长度。

    def indices(seq, item):
    yield -1
    i = -1 # to process empty seq
    for i, v in enumerate(seq):
        if v == item:
            yield i
    yield i + 1


def interval(seq, k):
    it = iter(seq)
    ring = [v for _, v in zip(range(k), it)]
    i = 0
    for v in it:
        yield ring[i], v
        ring[i] = v
        i = (i + 1) % k


def main():
    s = input()
    print(max(
        (b - a - 1 for a, b in interval(indices(s, '.'), 5)),
        default=len(s)
    ))


main()
    • 0

相关问题