追风少年_9 2022-08-07 15:53 采纳率: 78.6%
浏览 45
已结题

19:字符串移位包含问题

问题遇到的现象和发生背景

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

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

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

问题相关代码,请勿粘贴截图
#include<bits/stdc++.h>

using namespace std;

string s1,s2;
bool c=false;

int pd()
{
    if(c=true)
        return 0;
    int j1=s1.find(s2);
    int j2=s2.find(s1);
    if(j1>=0||j2>=0)
    {
        cout<<"true";
        c=true;
        return 0;
    }
    return 0;
}

int yw()
{
    char l;
    l=s1[0];
    for(int i=1;i<strlen(s1.c_str());i++)
    {
        s1[i-1]=s1[i];
    }
    l=s2[0];
    for(int i=1;i<strlen(s2.c_str());i++)
    {
        s2[i-1]=s2[i];
    }
    return 0;
}

int main()
{
    cin>>s1>>s2;
    int g=strlen(s1.c_str())>=strlen(s2.c_str())?strlen(s1.c_str()):strlen(s2.c_str());
    for(int i=0;i<g;i++)
    {
        pd();
        yw();
    }
    if(c=false)
        cout<<"false";
    return 0;
}

运行结果及报错内容

输入:
AABCD CDAA
无输出

  • 写回答

1条回答 默认 最新

  • a5156520 2022-08-07 17:29
    关注

    应该是第48行c=false这句有问题,然后第10行那里c=true也要改一下,因为都是判断真假,而不是赋值为真假值,另外程序逻辑也稍微需要修改下,具体解释在代码文件进行了注释,仅供参考:

    
    #include<bits/stdc++.h>
     
    using namespace std;
     
    string s1,s2;
    bool c=false;
     
    int pd()
    {
        if(c==true){
        //cout<<"in pd(),s1="<<s1<<",c="<<c<<endl;
            return 0;
        }
            
        int j1=s1.find(s2);
        int j2=s2.find(s1);
        if(j1>=0||j2>=0)
        {
            //cout<<"true"<<endl;
            
            c=true;
          //  cout<<"in pd(),s1="<<s1<<",c="<<c<<endl;
            return 0;
        }
        // cout<<"in pd(),s1="<<s1<<",c="<<c<<endl;
        return 0;
    }
     
    int yw()
    {
        char l;
        
        int i;
        int j;
       // cout<<"strlen(s1.c_str())-1="<<strlen(s1.c_str())-1<<endl;
       
       //如果字符串s1的长度大于s2,则移动s1,否则移动s2 
       if(strlen(s1.c_str())>strlen(s2.c_str())) {
               l=s1[0];
            for(i=1;i<strlen(s1.c_str());i++)
            {
                s1[i-1]=s1[i];
            }
            //移动完字符串s1其他字符后,要把字符串s1的首元素要移动到字符串末尾 
                s1[i-1]=l;
       }else{
               l=s2[0];
            for(i=1;i<strlen(s2.c_str());i++)
            {
                s2[i-1]=s2[i];
            }
            s2[i-1]=l;    
       }
      
    
         
        
        
       
        
    //    l=s2[0];
    //    for(i=1;i<strlen(s2.c_str());i++)
    //    {
    //        s2[i-1]=s2[i];
    //    }
    //    s2[i-1]=l;
        
        // cout<<"in yw(),s1="<<s1<<endl;
        return 0;
    }
     
    int main()
    {
        cin>>s1>>s2;
        int g=strlen(s1.c_str())>=strlen(s2.c_str())?strlen(s1.c_str()):strlen(s2.c_str());
        //int g=strlen(s1.c_str()); 
       // cout<<"g="<<g<<endl;
       //字符串只需判断移动字符串长度-1次内是否包含另一个字符串,因为字符串最多移动后最多有字符串长度-1次不同变化 
        for(int i=0;i<g-1;i++)
        {
            pd();
            yw();
            if(c==true){
                //cout<<"after more move ,s1="<<s1<<endl;
                cout<<"true"<<endl;
                break;
            }
            
        }    
        
         if(c==false){
                cout<<"false"<<endl;
        }
                
        
            
        return 0;
    }
    
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 8月16日
  • 已采纳回答 8月8日
  • 修改了问题 8月7日
  • 创建了问题 8月7日

悬赏问题

  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥30 用arduino开发esp32控制ps2手柄一直报错
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 求chat4.0解答一道线性规划题,用lingo编程运行,第一问要求写出数学模型和lingo语言编程模型,第二问第三问解答就行,我的ddl要到了谁来求了
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿