[已解决]求助abc299第3题

元豪

https://atcoder.jp/contests/abc299/submissions/40891517

总是有4个测试点没有过，大佬帮忙看看吧

题目：

问题陈述

对于正整数L，L级dango字符串是满足以下条件的字符串。

它是一个长度为L+1的字符串，由o和-组成。第一个字符和最后一个字符中正好有一个是-，其他L个字符是o。

例如，ooo-是一个三级dango字符串，但-oo-、oo和o-oo-都不是dango字符串（更准确地说，对于任何正整数L，它们都不是L级dango串）。

您将得到一个长度为N的字符串S，该字符串由两个字符o和-组成。找到满足以下条件的最大正整数X。

S有一个连续的子字符串，它是一个X级的dango字符串。

如果没有这样的整数，请打印-1。（ 百度翻译 ）

10
-ooo-o-ooo-

输出 3

也就是连续的"o"后面加上一个"-"，有几个o代表这个字符串有几级，输出最大级别，像“ooooo-”表示5级

如果没有，输出-1

my code

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, ans = -1, lian = 0;
    string s;
    cin >> n >> s;
    for (int i = 0; i < n; i++){
        if (s[i] == 'o') lian++;
        else{
            if (lian > ans) ans = lian;
            lian = 0;
        }
    }
    if (ans == n || ans == 0){
        cout << -1 << endl;
    }
    else{
        cout << ans << endl;
    }

    return 0;
}

最佳答案

月排行榜 / 总排行榜

zhangjinxuan

2023-4-23 18:20:52

不用看代码就能知道，因为我一开始也是错了 4 个点

试试：

5
-oooo

你的程序输出了 -1，但应该是 4，因为 -oooo 也满足 dango 串的定义

跳转到最佳答案楼层

元豪

Sorry，题目忘记放了

元豪

@zhangjinxuan @人造人 @isdkz

元豪

弄明白怎么回事了，看看谁可以看出来吧

isdkz

元豪 发表于 2023-4-23 10:56
弄明白怎么回事了，看看谁可以看出来吧

他说的是长度为 n+1 的字符串，所以第 8 行的 for (int i = 0; i < n; i++){ 应该改为 for (int i = 0; i < n+1; i++){

元豪

isdkz 发表于 2023-4-23 11:08
他说的是长度为 n+1 的字符串，所以第 8 行的 for (int i = 0; i < n; i++){ 应该改为 for (int i = 0; ...

意思是说：如“ooooo-”，它是一个5级dango字符串，就是len - 1

zhangjinxuan

不用看代码就能知道，因为我一开始也是错了 4 个点

试试：

5
-oooo

你的程序输出了 -1，但应该是 4，因为 -oooo 也满足 dango 串的定义

元豪

zhangjinxuan 发表于 2023-4-23 18:20
不用看代码就能知道，因为我一开始也是错了 4 个点

试试：

这样也算

zhangjinxuan

你给你弟弟（Wei-Yuanzhe) 说一下，让他报名这个比赛：https://hydro.ac/d/gaoshan/contest/6494f9b89d7e31290bf976e3

如果他不知道如何操作，你可以协助他一下

元豪

zhangjinxuan 发表于 2023-7-2 09:25
你给你弟弟（Wei-Yuanzhe) 说一下，让他报名这个比赛：https://hydro.ac/d/gaoshan/contest/6494f9b89d7e31 ...

ok

zhangjinxuan

元豪 发表于 2023-7-2 09:33
ok

工只因来了：https://fishc.com.cn/thread-230198-1-1.html