• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Pytanie - Program CanConstruct

VPS Starter Arubacloud
0 głosów
55 wizyt
pytanie zadane 22 stycznia 2023 w C i C++ przez Dani Obywatel (1,400 p.)

Witam, mam problem z tym programem, wyświetla złe wyniki. Wie może ktoś dlaczego? Zadanie typu CanConstruct. Mamy podany string a i vector b. Używając elementów z vectora próbujemy utworzyć wyraz a, jeśli można go ułożyć wyrzucamy true, inaczej false.

#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
using namespace std;
//unordered_map<string, bool> memo;
bool canConstruct(string target, vector<string> wordBank, unordered_map<string, bool> &memo)
{
    if (target == "")
        return true;
    if (memo.find(target) != memo.end())
        return memo[target];

    for (string word : wordBank) {
        if (target.find(word, 0) == 0 && target.find(word, 0) != string::npos) {
            string suffix = target; suffix.erase(0, word.length());
            if (canConstruct(suffix, wordBank,memo) == true)
                memo[target] = true;
                return true;
        }
    }
    memo[target] = false;
    return false;
}
int main()
{
    //TEST CASES:
    unordered_map<string, bool> memo;
    //cout << canConstruct("abcdef", { "ab","abc","cd","def","abcd" },memo) << '\n';
    cout << canConstruct("skateboard", { "bo","rd","ate","t","ska","sk","boar" }, memo) << '\n';
    cout << canConstruct("enterapotentpot", { "a","p","ent","enter","ot","o","t" }, memo) << '\n';
    cout << canConstruct("eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeef", {
        "e",
        "ee",
        "eee",
        "eeee",
        "eeeee",
        "eeeeee"
        }, memo);

}

 

1 odpowiedź

0 głosów
odpowiedź 23 stycznia 2023 przez Whistleroosh Maniak (56,900 p.)
wybrane 23 stycznia 2023 przez Dani
 
Najlepsza
1) Linia 18 i 19 powinny być wewnątrz klamry.

2) Musisz czyścisz mapę pomiędzy kolejnymi wywołaniami canConstruct w main

Podobne pytania

0 głosów
2 odpowiedzi 305 wizyt
0 głosów
1 odpowiedź 595 wizyt
pytanie zadane 26 marca 2017 w C i C++ przez szym3ns Użytkownik (860 p.)

92,316 zapytań

141,121 odpowiedzi

318,634 komentarzy

61,763 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...