weixin_53185809 2022-07-29 14:15 采纳率: 90.9%
浏览 52
已结题

关于#藏头诗#的问题,如何解决?

读过《水浒传》的人应该都熟悉这一首藏头诗:
芦花丛中一扁舟,
俊杰俄从此地游,
义士若能知此理,
反躬难逃可无忧。
这是军师吴用为卢俊义写的,巧妙地把“卢俊义反”四个字暗藏于四句之首,最终把他逼上梁山。
小图灵觉得这样的藏头诗太有意思了,他决定跟同学们写一首英文的藏头诗,规则是这样的:同学们会说一句话,其中共包括n个单词,依次取这些单词的首字母,组成一个长度是n的新单词,如果这个新单词在这句话出现过,则输出yes,否则输出no。

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-07-29 14:34
    关注

    每个单词之间有多少个空格?是否区分大小写?你得说明白一些
    先拆分所有单词,然后将每行第一个字母构成一个单词,在所有单词中搜索这个单词

    #include <iostream>
    #include <string>
    #include <vector>
    using namespace std;
    
    // 使用字符分割
    void Stringsplit(const string& str, const char split, vector<string>& res)
    {
        if (str == "")        return;
        //在字符串末尾也加入分隔符,方便截取最后一段
        string strs = str + split;
        size_t pos = strs.find(split);
      
        // 若找不到内容则字符串搜索函数返回 npos
        while (pos != strs.npos)
        {
            string temp = strs.substr(0, pos);
            res.push_back(temp);
            //去掉已分割的字符串,在剩下的字符串中进行分割
            while(pos < strs.size()-1)
            {
                if(strs[pos+1] == split)
                    pos++;
                else
                    break;
            }
            strs = strs.substr(pos + 1, strs.size());
    
            pos = strs.find(split);
        }
    }
    
    int main()
    {
        string s;
        getline(cin,s);
        s.erase(0,s.find_first_not_of(' '));
        s.erase(s.find_last_not_of(' ')+1);
        vector<string> vs;
        Stringsplit(s,' ',vs);
        string ns;
        int i;
        for(i=0;i<vs.size();i++)
            ns += vs[i][0];
        for(i=0;i<vs.size();i++)
            if(ns == vs[i])
                break;
        if(i==vs.size())
            cout<<"no";
        else
            cout<<"yes";
        
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)