题源：https://hpuoj.com/contest/27/problem/F/

单点时限: 2.0 sec

内存限制: 512 MB

最近QQ更新了一个新的功能–“接龙红包”，会长作为算协的土豪，便开始在群里发红包,wzy总是抢的又快又准，现在他开始研究成语接龙的奥秘。
现在QQ的词库里面有n种成语，每种成语由一个只由小写字母组成的字符串表示，现在wzy发现了一个问题，如果有个同学说了一个成语，但是在词库里找不到可以接在它后面的成语（即找不到一个成语的首字母和该成语的尾字母相同），这样的成语被称为死局成语，现在zy想知道在词库里面有多少这样的死局成语。

输入格式

第一行输入n，接下来n行每行输入一个字符串代表一个成语s。
(1≤n≤100,1≤|s|≤20)

输出格式

第一行输出死局成语的个数m。
接下来m行每行输出一个死局成语，输出顺序应和输入顺序保持一致。

样例

input

3
aaa
bab
abc

output

1
abc

input

3
a
b
c

output

前言：做这个题的时候，我没认真看清题意，没有真正理解题意就慌忙去做，结果浪费了好长时间也没出结果。由此可知，不清题意不做题。还有就是尽量思路清晰后再开始做题，思路决定出路，思路清晰，能节省你的很多时间。

题解：

题意概括：

如果一个字母串尾部的字母没有在其他字符串（包括自身，头部和尾部相同的字符串绝对不会是死局成语）头部出现过，那么它是死局成语，所以只要判断一个字符串尾部的字母是否在别的字符串首部出现过就行了。

解题思路：

定义一个beg数组标记首字母，之后遍历每一个字符串，看一下每一个字符串的尾字母是否被标记，没有被标记就是死局成语。定义一个vector数组存死局成语。

AC代码：

#include <bits/stdc++.h>
using namespace std;string s[105];
bool pre[200];//小写字母的ASCII值有的大于100，所以需要把数组定义到200 int main()
{
//  freopen("input.txt","r",stdin);//注释！ int n;cin>>n;for(int i=0;i<n;i++) cin>>s[i];for(int i=0;i<n;i++) pre[s[i][0]]=1;vector<string> ve;for(int i=0;i<n;i++){int l=s[i].length();if(pre[s[i][l-1]]==0) ve.push_back(s[i]);}cout<<ve.size()<<endl;for(auto v:ve) cout<<v<<endl;return 0;
}

知识点小结：

1、vector。见我博客https://mp.csdn.net/postedit/99119371

2、求字符串的长度，见我博客https://blog.csdn.net/qq_45328552/article/details/99115898

wzy的大冒险——接龙红包相关推荐

[转载]安达卢西亚大冒险—绝壁龙达
就此终老的感觉原文地址:安达卢西亚大冒险-绝壁龙达作者:胡若冰Robin 不少人说龙达是最美的一座"白色小镇",我却不大愿意称"龙达"(Ronda)为&quo ...
求最短路径以及记录路径输出 wzy的大冒险——出发咯QAQ
wzy的大冒险--出发咯QAQ 单点时限: 2.0 sec 内存限制: 512 MB wzy踏上了冒险的旅程. 现在他从地精手里买了一份地图,地图上有n个城镇. 他从第一个城镇出发,走向(没钱只能走) ...
HPU272 wzy的大冒险——出发前的清理（米勒罗宾板子）
272. wzy的大冒险--出发前的清理单点时限: 1.0 sec 内存限制: 512 MB 由于上次学弟们没有ak,导致许多蚂蚁被留下了.wzy在出发冒险前请来了一只食蚁兽帮忙清理. 现在出现了一 ...
杀人真心话大冒险起底
6月12日杀人真心话大冒险起底据称,"杀人游戏"是在1999年由硅谷归国的留学生第一次传到上海的,而后于该年年底在一次IT界的媒体见面会上传到了北京,从此开始了它在全国中大 ...
指尖大冒险、跳一跳升级版html5游戏全代码
指尖大冒险.跳一跳升级版html游戏全代码博主的话文件目录运行图片指尖大冒险.html style.css 进行下一个游戏的开发! 博主的话这是最后一个纯原生js代码编出来的游戏了.我连这个 ...
createjs开发h5游戏: 指尖大冒险
之前看到一个指尖冒险游戏,觉得挺有意思,就想学习一下怎么实现,毕竟当产经提出类似的需求时,问我等开发可不可以实现的时候,不至于回答不知道. 本文的主要思路,参考的是凹凸实验室的这篇文章:H5游戏开发: ...
智商负250，我可能玩了一个假的大冒险
PMCAFF(www.pmcaff.com):互联网产品社区,是百度,腾讯,阿里等产品经理的学习交流平台.定期出品深度产品观察,互联产品研究首选. 外包大师(www.waibaodashi.com): ...
HDU 2512 一卡通大冒险
一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
一卡通大冒险（hdu2512）
一卡通大冒险 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...

wzy的大冒险——接龙红包