文字列複数 統合検索エンジンのテスト
(tests/string.finds.test.cpp)

• View this file on GitHub
• Last update: 2026-01-20 20:11:22+09:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_1_A

Depends on

• Aho Corasick (library/string/aho_corasick.hpp)
• 文字列複数 統合検索エンジン (library/string/finds.hpp)
• Rolling Hash (library/string/rolling_hash.hpp)
• Trie木 (library/string/trie.hpp)
• 擬似乱数生成 (library/various/random.hpp)
• テンプレート (template/template.hpp)

Code

#define PROBLEM                                                                \
    "https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_1_A"
#include "template/template.hpp"
#include "library/string/finds.hpp"
void test_finds() {
    // ケース1: 単一パターン・短い
    {
        string T = "banana";
        vector<string> P = {"ana"};
        auto res = finds(T, P);
        assert(res["ana"] == vector<int>({1ll, 3ll}));
    }
    // ケース2: 単一パターン・長い
    {
        string T = "abracadabra_abracadabra";
        string pattern = "abracadabra";
        vector<string> P = {pattern};
        auto res = finds(T, P);
        assert(res[pattern] == vector<int>({0ll, 12ll}));
    }
    // ケース3: 複数パターン
    {
        string T = "abracadabra";
        vector<string> P = {"abr", "ra", "a"};
        auto res = finds(T, P);
        assert(res["abr"] == vector<int>({0ll, 7ll}));
        assert(res["ra"] == vector<int>({2ll, 9ll}));
        assert(res["a"] == vector<int>({0ll, 3ll, 5ll, 7ll, 10ll}));
    }
    // ケース4: ヒットしない場合
    {
        string T = "hello";
        vector<string> P = {"world"};
        auto res = finds(T, P);
        assert(res["world"].empty());
    }
}
/**
 * @brief 文字列複数 統合検索エンジンのテスト
 */
void solve() {
    print("Hello World");
    test_finds();
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/home/runner/.local/lib/python3.12/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 400, in update
    raise BundleErrorAt(path, i + 1, "unable to process #include in #if / #ifdef / #ifndef other than include guards")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: template/template.hpp: line 7: unable to process #include in #if / #ifdef / #ifndef other than include guards

Back to top page