中兴笔试---拉姆学单词

来源:互联网 发布:中国网络战部队 编辑:程序博客网 时间:2024/05/24 06:37

拉姆刚开始学习英文单词,对单词排序很感兴趣。 
如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。 
你能编写一个程序来帮助拉姆进行判断吗? 
输入描述:

输入包含多组测试数据。

对于每组测试数据,第一行为一个正整数n,代表有n个单词。

然后有n个字符串,代表n个单词。

保证:

2<=n<=200,每个单词长度大于1且小于等于10,且所有单词都是由小写字母组成。

输出描述: 
对于每组数据,输出”Yes”或”No”

输入例子: 

abc 
cdefg 
ghijkl 

abc 
cdef 
fghijk 
xyz

输出例子: 
Yes 
No

#include<iostream>#include<algorithm>#include <string>#include<vector>using namespace std;int main(){while(1){//vector<vector<string>>strVecvec;vector<string>strVec;cout<<"请确定几个字符串:";int stringNum;cin>>stringNum;string str1;////////输入字符串for(int i = 0; i < stringNum;i++){cin>>str1;strVec.push_back(str1);}//strVecvec.push_back(strVec);//得到每个字符串的首位字符(除了第一个字符串和最后一个字符串);//得到第一个字符串的尾字母和最后一个字符串的首字母,以及中间字符的首和尾字符;vector<char>chVec;  //存放一个一个字符;for(int i = 0; i < strVec.size();i++){if(i == 0){int len = strVec[i].length();chVec.push_back((strVec[i])[len-1]);}else if(i != strVec.size() - 1){int len = strVec[i].length();chVec.push_back(strVec[i][0]);chVec.push_back((strVec[i])[len-1]);                }else{chVec.push_back(strVec[i][0]);  }}//判断chVec中第一个和第二个,第三个和第四个,第五个和第六个是否相等bool bRet = true;for(int i = 0; i < chVec.size();i += 2){if(chVec[i] != chVec[i+1]){bRet = false;break;}}if(bRet == false){cout<<"no"<<endl;}else{cout<<"yes"<<endl;}//为下次输入字符串做准备;strVec.clear();  //清空当前的vector;}return 0;}

转载来自:http://blog.csdn.net/qq_31839479/article/details/52245362


#include <iostream>using namespace std;#include <vector>#include <string>int main(){    int n;    while (cin>>n)    {        vector<string> vc(n);        for (int i = 0; i < n;i++)        {            cin >> vc[i];        }        bool flag = true;        for (int i = 0; i < n-1;i++)   //提出为bool的函数        {            int size = vc[i].size();            if (vc[i][size-1]==vc[i+1][0])            {                continue;            }            else{                flag = false;                            break;            }                    }        if (flag)        {            cout << "Yes" << endl;        }        else        {            cout << "No" << endl;        }    }    return 0;}

转载来自:http://www.bubuko.com/infodetail-1608778.html

原创粉丝点击