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日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度