程序员面试金典——解题总结： 9.18高难度题 18.7给定一组单词，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。_给定一组单词,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他两个-优快云博客

本文介绍了一种解决编程难题的方法，即如何找出一组单词中能由其他单词组成的最长单词。通过将单词按长度排序并使用递归策略，对每个单词进行拆分并检查是否可以由剩余单词构建。示例代码使用C++实现，包含关键函数和思路分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <hash_map>
#include <algorithm>

using namespace std;
/*
问题:给定一组单词，编写一个程序，找出其中的最长单词，且该单词由这组单词中的其他单词组合而成。
分析：请弄清楚被组成的单词也是来自于当前词组中的。
       将单词数组按照长度从长到短排序，对每个单词word，以序号i拆分成左右两个字符串，
	   对于左边的字符串leftWord=word[0...i],判断该字符串是否在单词数组中找到，对于右边的字符串
	   rightWord=word[i+1...length-1]，递归调用判断是否是由其他单词组成

输入:
8(单词数组中元素个数n)
it bed side bedroom room a long alongside(n个单词)
输出
alongside(最长的单词)

关键:
1 请弄清楚被组成的单词也是来自于当前词组中的。
       将单词数组按照长度从长到短排序，对每个单词word，以序号i拆分成左右两个字符串，
	   对于左边的字符串leftWord=word[0...i],判断该字符串是否在单词数组中找到，对于右边的字符串
	   rightWord=word[i+1...length-1]，递归调用判断是否是由其他单词组成

2 
//判断某个单词能否由单词数组中除自己以外的其他单词组成
bool canBeBuildWord(string& word , vector<string>& words , bool isOriginal, hash_map<string,bool> resultMap)
{
	//如果该单词是被其他单词组成，判断结果；为了防止单词由本身组成，这里用isOriginal标记来表示，单词初次处理为true，必定不会直接返回能够由本身表示
	if( resultMap.find(word) != result