题解 | String-2019牛客暑期多校训练营第七场A题

最新推荐文章于 2024-08-13 20:00:37 发布

原创最新推荐文章于 2024-08-13 20:00:37 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解 #19牛客暑期多校训练营

题解同时被 2 个专栏收录

97 篇文章

订阅专栏

19牛客暑期多校训练营第七场

6 篇文章

订阅专栏

本文解析了牛客竞赛中的一道算法题，通过C++实现字符串处理算法，判断字符串是否满足特定条件，并提供了解题思路和代码示例。

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss
题目描述：
在这里插入图片描述
输入描述：

输出描述：

示例1：

题解：

代码：

#include <bits/stdc++.h>
using namespace std;
 
bool isOk(string s) {
    int n = s.length();
    for (int i = 1; i < n; i++)
        for (int j = 0; j < n; j++) {
            if (s[j] < s[(i+j)%n]) break;
            if (s[j] > s[(i+j)%n]) return false;
        }
    return true;
}
int main() {
    int T;
    string s;
    scanf("%d", &T);
    assert(T <= 300);
    while (T--) {
        cin>>s;
        int n = s.length();
        assert(n > 0 && n <= 200);
        int i = 0;
        while (i < n) {
            for (int j = n-i; j > 0; j--) {
                if (isOk(s.substr(i, j))) {
                    cout<<s.substr(i, j);
                    i += j;
                    if (i < n)printf(" ");
                    break;
                }
            }
        }
        cout<<endl;
    }
    return 0;
 
}

更多问题，更详细题解可关注牛客竞赛区，一个刷题、比赛、分享的社区。
传送门：https://ac.nowcoder.com/acm/contest/discuss