任意给定一组单词,假设有N个,如下:  
acm mouse eat reap teacher  

如果这些单词能够首尾连接(单词顺序可以是任意的,不一定是顺序),  

请输出连接好以后的顺序,
如果不能把所有单词连接起来就输出fail!  
注意考虑有多种结果..
可以用c/c++/c#遍代码,有高手在的请赐教!!

不是高手也帮你顶下。
我想应该就把前个单词的最后一个字符与下个单词的第一个字符做比较

什么叫首尾连接？

回溯法

是不是用字符串相加？其实要输出顺序我觉得用字符串集合也可以。

直接看下标就晓得顺序了

我觉着和8皇后问题一类吧
取第一个单词并标记这个单词为已取;
{
    取单词，就是顺序向后找未标记的单词;
    if (符合条件) 
    {
        标记这个单词为已取并标记;
        if (结果序列长度=单词个数) 
        {
            则输出结果；
        }
        continue;
    }
    else if (还有可以取的)
        continue;
    else 
    {
        去掉最后一个取的单词和它的标记;
        若结果序列为空并且下一个单词没有了则完成break；
    continue;
    }
}

 

首先谢谢大家的发言,
大家的想法都是对的,能不能把代码给完整的写出来呢,
我是新手,具体代码实在搞不好,尤其是字符串方面,
恳请大家花点时间写下吧,能实现就好,
谢谢了,等着你们...

取第一单词,然后用它的尾字符和下一个单词的首字符比较,如果相等,就算能连接上.
必须所有的单词都能连接上,再输出连接后的单词,..