代码随想录算法训练营day46 |● 139.单词拆分

今天这个题目没有做出来，原因是对于哈希函数不太熟悉，一开始想到了用map但是其键值对用不上。一定要牢记匹配字符串要用哈希表，里面的find函数很实用。

问题1：139. 单词拆分 - 力扣（LeetCode）

思路：首先想到利用set结构，然后确定dp[i]的含义为第i个字符串是否匹配，接着是确定遍历顺序，考虑到dp[i]的含义先遍历背包再遍历物品，代码如下：

class Solution {
public:
    bool wordBreak(string s, vector& wordDict) {
        unordered_set set(wordDict.begin(),wordDict.end());
        vector dp(s.size()+1,false);
        dp[0] = true;
        for(int i=1;i<=s.size();i++){
            for(int j=0;j

明天再继续做做这个题，同时熟悉常见哈希函数。