Daimayuan Online Judge 循环子串

代码源每日一题

一个字符串SS是另一字符串TT的循环子串当且仅当存在kk, TT所有字符循环右移kk位后得到的新串T′T′,满足SS是T′T′的子串。

例如: abc 是 cefab的循环子串。 (cefab循环右移22位得到abcefabcabcef的子串)

一个串PP是完全循环串当且仅当对于它的任一子串HH, 都有HreverseHreverse是PP的循环子串 (HreverseHreverse 为 HH的倒转, 如abc reverse后 为cba)。

给一个长度为nn的字符串, 判断它是不是完全循环串。

输入格式

第一行一个正整数tt, 表示测试数据组数。

对于每一组数据,第一行一个正整数nn, 表示字符串的长度。接下来一行一个长度为nn的字符串. 仅包含小写字母。

输出格式

对于每组测试数据,如果这个串是完全循环串, 输出YES,否则输出NO。每组测试数据之间输出换行。

数据范围

对于所有数据 有 1≤t≤1001≤t≤100, 1≤n≤1031≤n≤103, ∑n≤103∑n≤103。

样例输入

2
4
ccca
11
eeaafbddfaa

样例输出

YES
NO

提示 选中可以查看

1. 本道题目只需要语法知识就可以解决。

2. 任意子串是什么意思呢?

3. 如果一

 思路:遇到字符串循环时,也就是需要首尾相连时:直接将输入的字符串变成俩首尾相连即可用 len=2,开始循环比较字符串

string用法:substr:是将从 i 开始,然后向后数 len 个数,提取出来。如:string res=substr(i,len)

                    find:find找不到的话会返回npos。如:s.find(res)==s.npos,即没找到

完整代码:

#include <bits/stdc++.h>

using namespace std;

#define int long long
const int mod=1e9+7;

const int N=1e3+10;
int a[N];


signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        string s;
        cin>>s;
        s+=s;

        bool ok=true;
        for(int len=2;len<=n;len++)
        {
            for(int i=0;i+len<=n;i++)
            {
                string res=s.substr(i,len);
                reverse(res.begin(),res.end());
                if(s.find(res)==s.npos)
                {
                    ok=false;
                }
            }
            if(!ok)break;
        }
        if(ok)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

数字重组问题通常是指给定一个数字序列,要求通过重新排列这些数字来满足某些条件,例如得到最大的数、最小的数,或者满足某种特定的数值关系。解决这类问题通常需要使用一些算法技巧和数学知识。 在Daimayuan Online Judge(DOMJ)上,数字重组问题可能有多种形式,但一般可以通过以下步骤来解决: ### 1. 理解题目要求 首先,仔细阅读题目,理解题目要求。例如,是否需要得到最大的数、最小的数,或者满足某种特定的数值关系。 ### 2. 分析数据范围 了解输入数据的范围和规模,这有助于选择合适的算法和数据结构。例如,如果数据范围较小,可以使用暴力枚举的方法;如果数据范围较大,则需要考虑更高效的算法。 ### 3. 选择合适的算法 根据题目要求和数据范围,选择合适的算法。例如: - **贪心算法**:适用于需要得到最大或最小值的题目。 - **动态规划**:适用于需要满足某种特定数值关系的题目。 - **回溯算法**:适用于需要枚举所有可能排列的题目。 ### 4. 实现和调试 根据选择的算法进行编码,并进行调试和测试,确保代码的正确性和效率。 ### 示例 假设题目要求我们重新排列一个数字序列,使得得到的数最大。 1. **理解题目要求**:重新排列数字序列,使得得到的数最大。 2. **分析数据范围**:假设数字序列的长度不超过100。 3. **选择合适的算法**:可以使用贪心算法。 4. **实现和调试**: ```python def max_number(arr): # 将数字转换为字符串 str_arr = list(map(str, arr)) # 自定义排序规则 str_arr.sort(key=lambda x: x*3, reverse=True) # 拼接结果 result = ''.join(str_arr).lstrip('0') return result if result else '0' # 示例输入 arr = [3, 30, 34, 5, 9] print(max_number(arr)) # 输出: "9534330" ``` ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值