天天看點

UVA10391

題意:給定單詞集合S,包含若幹單詞,找出S中所有滿足這樣條件的元素p:p==str1+str2 && str1屬于S && str2屬于S

解法:暴力搜;或者用set的查找函數

You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.

Standard input consists of a number of lowercase words, one per line, in alphabetical order. There will be no more than 120,000 words.

Your output should contain all the compound words, one per line, in alphabetical order.

繼續閱讀