Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-05-23

PrefixCode

| 19:40

問題文

232.80->249.10/250

words に含まれる各文字列が他の文字列の prefix code (前方一致している)かどうかを調べる。

class PrefixCode {
public:
    string isOne(vector <string> words) {
        for (int i = 0; i < words.size(); i++) {
            int len = words[i].length();
            for (int j = 0; j < words.size(); j++) {
                if (i == j || len > words[j].length()) continue;
                if (words[i] == words[j].substr(0,len)) {
                    ostringstream os;
                    os << "No, " << i;
                    return os.str();
                }
            }
        }
        return "Yes";
    }
};