diff --git a/dynamic_programming/abbreviation.cpp b/dynamic_programming/abbreviation.cpp index d25756b74..58ffa2da8 100644 --- a/dynamic_programming/abbreviation.cpp +++ b/dynamic_programming/abbreviation.cpp @@ -100,7 +100,7 @@ bool abbreviation_recursion(std::vector> *memo, */ bool abbreviation(const std::string &s, const std::string &t) { std::vector> memo(s.size() + 1, - std::vector(t.size() + 1, 0)); + std::vector(t.size() + 1, false)); for (int i = 0; i <= s.size(); ++i) memo[i][0] = true; for (int i = 1; i <= t.size(); ++i) memo[0][i] = false; for (int i = 1; i <= s.size(); ++i) { @@ -126,19 +126,19 @@ bool abbreviation(const std::string &s, const std::string &t) { static void test() { std::string s = "daBcd", t = "ABC"; std::vector> memo(s.size() + 1, - std::vector(t.size() + 1, 0)), - visited(s.size() + 1, std::vector(t.size() + 1, 0)); + std::vector(t.size() + 1, false)), + visited(s.size() + 1, std::vector(t.size() + 1, false)); assert(dynamic_programming::abbreviation::abbreviation_recursion( &memo, &visited, s, t) == true); assert(dynamic_programming::abbreviation::abbreviation(s, t) == true); s = "XXVVnDEFYgYeMXzWINQYHAQKKOZEYgSRCzLZAmUYGUGILjMDET"; t = "XXVVDEFYYMXWINQYHAQKKOZEYSRCLZAUYGUGILMDETQVWU"; - memo = std::vector>(s.size() + 1, - std::vector(t.size() + 1, 0)); + memo = std::vector>( + s.size() + 1, std::vector(t.size() + 1, false)); visited = std::vector>( - s.size() + 1, std::vector(t.size() + 1, 0)); + s.size() + 1, std::vector(t.size() + 1, false)); assert(dynamic_programming::abbreviation::abbreviation_recursion( &memo, &visited, s, t) == false); @@ -147,11 +147,11 @@ static void test() { s = "DRFNLZZVHLPZWIupjwdmqafmgkg"; t = "DRFNLZZVHLPZWI"; - memo = std::vector>(s.size() + 1, - std::vector(t.size() + 1, 0)); + memo = std::vector>( + s.size() + 1, std::vector(t.size() + 1, false)); visited = std::vector>( - s.size() + 1, std::vector(t.size() + 1, 0)); + s.size() + 1, std::vector(t.size() + 1, false)); assert(dynamic_programming::abbreviation::abbreviation_recursion( &memo, &visited, s, t) == true);