OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

fixing formatting

Browse Source
This commit is contained in:
axayjha 2020-10-14 10:38:22 +05:30
parent eb7402aeb2
commit 425c7264db
1 changed files with 17 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
dynamic_programming/word_break.cpp
View File

@ -24,26 +24,26 @@ Input: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
Output: false Output: false
*/ */
#include <limits.h>
#include <iostream> #include <iostream>
#include <locale>
#include <queue>
#include <regex>
#include <sstream>
#include <stack>
#include <string> #include <string>
#include <unordered_map>
#include <unordered_set> #include <unordered_set>
#include <vector> #include <vector>
using namespace std; using std::cout;
using std::endl;
using std::string;
using std::unordered_set;
using std::vector;
class Solution { class Solution {
public: public:
bool exists(string s, unordered_set<string> strSet) { bool exists(const string s, const unordered_set<string> strSet) {
return strSet.find(s) != strSet.end(); return strSet.find(s) != strSet.end();
} }
bool check(string s, unordered_set<string> strSet, int pos, bool check(const string s, const unordered_set<string> strSet, int pos,
vector<int>& dp) { vector<int>& dp) {
if (pos == s.length()) { if (pos == s.length()) {
return true; return true;
@ -65,9 +65,9 @@ class Solution {
return false; return false;
} }
bool wordBreak(string s, vector<string>& wordDict) { bool wordBreak(const string s, const vector<string>& wordDict) {
unordered_set<string> strSet; unordered_set<string> strSet;
for (auto s : wordDict) { for (const auto s : wordDict) {
strSet.insert(s); strSet.insert(s);
} }
@ -75,3 +75,9 @@ class Solution {
return check(s, strSet, 0, dp); return check(s, strSet, 0, dp);
} }
}; };
int main() {
const string s = "applepenapple";
const vector<string> wordDict = {"apple", "pen"};
cout << Solution().wordBreak(s, wordDict) << endl;
}