SRM584 Div2 Easy "TopFox"
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12643
訳
キツネのシエルは"TopFox"に登録しようと考えていた。彼女の苗字は familyName で名前は givenNameである。
彼女は次のルールに従いハンドルネームを決めようとしている。空でない苗字のプレフィックスをs、空でない名前のプレフィックスをtとする。そしてハンドルネームは s + t とする。
例えば、シエルの苗字が"fox"、名前が"ciel"だとする。彼女はハンドルネームに"foxciel", "fc", "foxc"などを選ぶかもしれない。彼女が"ox"や"jiro"を選ぶ事は無い。
シエルのハンドルネームの選択肢の数を返せ。
制約
2 <= familyName, givenNameの文字列長 <= 10
考えた事
全通り試してsetにいれてく
ソースコード
class TopFox { public: int possibleHandles(string familyName, string givenName){ set<string> hs; for( int i = 1; i <= familyName.length(); i++ ){ string pre1 = familyName.substr( 0, i ); for( int j = 1; j <= givenName.length(); j++ ){ string pre2 = givenName.substr( 0, j ); hs.insert( pre1 + pre2 ); } } return hs.size(); } };