追风少年_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 关于#物联网#的问题:新大陆AIOT中,按照手册教程进行添加,设置完成后网关一直不上线,显示Never这是网络服务的信息
    • ¥15 这个要用一维热方程但是我不知道怎么运用这个公式
    • ¥15 OpenFOAM多孔介质传热模型建模
    • ¥15 QT 实现 RSTP 语音对讲功能
    • ¥50 AES魔改之后的安全性关于PRF(相关搜索:密码学)
    • ¥15 用C语言写的一个程序遇到了两个问题第一是偏移正确但读取不到坐标,第二个问题是自己定义的函数实现不了获取指定进程模块。
    • ¥15 在安装Anaconda时总是闪退怎么办?
    • ¥15 对图中电路进行以下几个方面的分析
    • ¥15 对图中电路进行以下几个方面的分析
    • ¥15 对图中电路进行以下几个方面的分析