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

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 09: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

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
    追风少年_9 2022-08-08 06:31

    
    
    #include<bits/stdc++.h>
    
    using namespace std;
    
    string s1,s2;
    bool c=false;
    
    int pd()
    {
     int j1=s1.find(s2);
     int j2=s2.find(s1);
     if(j1>=0||j2>=0)
      c=true;
     return 0;
    }
    
    int yw()
    {
     char l;
     if(strlen(s1.c_str())>strlen(s2.c_str()))
        {
      l=s1[0];
      for(int i=1;i<strlen(s1.c_str());i++)
      {
       s1[i-1]=s1[i];
      }
      s1[strlen(s1.c_str())-1]=l;
     }
        else
        {
      l=s2[0];
      for(int i=1;i<strlen(s2.c_str());i++)
      {
       s2[i-1]=s2[i];
      }
      s2[strlen(s2.c_str())-1]=l;
     }
     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==true)
         cout<<"true"<<endl;
        else
      cout<<"false"<<endl;
     return 0;
    }
    
    

    精简了一下
    第46行需要用g,因为是先判断再移位,用g-1少判断一种情况

    回复
编辑
预览

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 Mask Attention中的一段代码问题
  • ¥20 如何用Python删除单元格内连续出现的重复词?
  • ¥15 WangEditor嵌入到geeker-admin中,回车没有办法换行
  • ¥30 stm32f103c8t6制作万能红外遥控器
  • ¥15 有人会fastcrud写前端页面吗
  • ¥15 如何解除Uniaccess管控
  • ¥15 Java AES 算法 加密采用24位向量报错如何处理?
  • ¥15 使用X11可以找到托盘句柄,监控到窗口点击事件但是如何在监听的同时获取托盘中应用的上下文菜单句柄
  • ¥45 字符串操作——数组越界问题
  • ¥15 Loss下降到0.08时不在下降调整学习率也没用
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部