weixin_53577834 2021-08-29 12:32 采纳率: 43.5%
浏览 117
已结题

有人bangbang我吗,注意题目要求挑出的字母要成环。用c写

img

img

  • 写回答

1条回答 默认 最新

  • StjpStjp 2021-08-29 12:51
    关注
    
    #include <cstring>
    #include <iostream>
    
    using namespace std;
    
    string x;
    string word;
    int op[200010] = {0};
    int lenx;
    int lenword;
    
    int main()
    {
        //freopen("E://test.txt", "r", stdin);
        cin >> x >> word;
        lenx = x.length();
        lenword = word.length();
        string words = word + word + word;
        //cout << words << endl;
    
        for (int i = 0; i < lenword; i++)
        {//用i来循环所有单词的组合
            string tmpword(words, i + lenword *5/6, lenword);
            int k = 0;
            for (int j = 0; j < lenx; j++)
            {//用j来循环x中的每一个字符
                if (x[j] == tmpword[k])
                {//如果存在相同的情况
                    op[j] = 1;//留下标记
                    k++;
                }
                if (k == lenword)
                {//找到结果了,因为k长度与单词长度一样了
                    int r = 0;
                    for (int p = 0; p < lenx; p++)
                    {
                        if (op[p] == 1)
                        {
                            cout << p + 1;
                            if (r < lenword - 1)
                            {
                                cout << " ";
                            }
                            r++;
                        }
                    }
                    cout << endl;
                    return 0;
                }
            }
            memset(op, 0, sizeof(op));
        }
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 8月31日
  • 已采纳回答 8月31日
  • 创建了问题 8月29日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看