backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-08 23:23:05 +08:00
Code Issues Projects Releases Wiki Activity

fix: typo in word_break

Browse Source
This commit is contained in:
realstealthninja
2024-10-01 23:11:28 +05:30
parent 7da9561581
commit c7064a632f
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
dynamic_programming/word_break.cpp
View File

@@ -105,7 +105,7 @@ bool check(const std::string &s, const std::unordered_set<std::string> &strSet,
// if the prefix till current position is present in the dictionary
// and the remaining substring can also be segmented legally, then
// set solution at position pos in the memo, and return true
if (exists(wordTillNow, strSet) and check(s, strSet, i + 1, dp)) {
if (exists(wordTillNow, strSet) && check(s, strSet, i + 1, dp)) {
dp->at(pos) = 1;
return true;
}