moun_tain 2020-02-01 00:10 采纳率: 0%
浏览 310

oj的一道很简单的题目,不知道错在哪了,请大牛指点!

19:字符串移位包含问题
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
AABCD CDAA
样例输出
true

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[30],c[30];
    cin>>s>>c;
    if(strlen(c)==0)
    {
        cout<<"true"<<endl;
        return 0;
    } 
    int l=strlen(s);
    for(int i=0;i<l;i++)
    {
        char h;
        h=s[0];
        for(int j=0;j<l-1;j++)
        {
            s[j]=s[j+1];
        }
        s[l-1]=h;
        if(strstr(s,c))
        {
            cout<<"true"<<endl;
            return 0;
        }
    }
    cout<<"false"<<endl;
    return 0;
}

只过了9个点,改了一晚上,崩溃啊

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-02-01 23:45
    关注

    没看出什么问题,是不是长度不超过30意思是长度可以等于30,那么char s[30],c[30];应该是char s[31],c[31];

    评论

报告相同问题?

悬赏问题

  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python
  • ¥15 要给毕业设计添加扫码登录的功能!!有偿
  • ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗?
  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘