WARush

SRMの結果とか、解けた問題のコードを書いていきます

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();
    }
};