百度一道笔试题

[编程题] 单词接龙

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

/*
 * main.cpp
 *
 *  Created on: 2016年6月28日
 *      Author: IVAN
 */

#include <iostream>
#include <string>
#include <stdio.h>
#include <vector>
#include <stack>
#include <queue>

using namespace std;

int main()
{
    int num;
    vector<string> wolds;

    while(cin >> num)
    {
        if(num < 2 || num > 200)
        {
            cout << "No" << endl;
        }

        wolds.clear();
        string str;
        while(num)
        {
            str.clear();
            cin >> str;
            wolds.push_back(str);
            --num;
        }

        size_t i = 0;
        while(i < wolds.size() - 1)
        {
            size_t len = wolds.at(i).size() - 1;
            if(wolds.at(i).at(len) == wolds.at(i + 1).at(0))
            {
                ++i;
            }
            else
            {
                cout << "No" << endl;
                break;
            }

        }

//        for(vector<string>::iterator iter = wolds.begin(); iter != wolds.end() - 1; ++iter)
//        {
//            size_t len = wolds.at(i).size() - 1;
//            if((*iter).at(len) == (*(iter + 1)).at(0))
//            {
//                ++i;
//            }
//            else
//            {
//                cout << "NO" << endl;
//            }
//        }
        if(i == wolds.size() - 1)
        {
            cout << "Yes" << endl;
        }
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值