农场主人有一头聪明的牛，这头牛非常善于学习和模仿，甚至可以理解和模仿人类的语言。农场主人为了训练这头牛，就设计了一个游戏。他会给这头牛一个长字符串s，然后再给出一些短字符串作为词汇表wordDict，看这头牛能否把长字符串拆分成词汇表中的单词。你需要帮农场主人编写一个程序，判断这头牛是否可以把长字符串拆分成词汇表中的单词。

区块链毕设网qklbishe.com为您提供问题的解答

用指针判断

#include <vector> class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param s string字符串       * @param wordDict string字符串vector       * @return bool布尔型      */     bool wordBreak(string s, vector<string>& wordDict) {         // write code here         int n = s.size();         vector<bool> dp(n);          int i = 0, j = 0;         while(i < n && j < n){             for(int k = 0; k < wordDict.size(); k++){                 if(s.substr(i, j-i+1) == wordDict[k]){                     dp[j] = true;                     i = j+1;                 }             }             j++;         }          return dp[n-1];     } };

22:08

以上就是关于问题农场主人有一头聪明的牛，这头牛非常善于学习和模仿，甚至可以理解和模仿人类的语言。农场主人为了训练这头牛，就设计了一个游戏。他会给这头牛一个长字符串s，然后再给出一些短字符串作为词汇表wordDict，看这头牛能否把长字符串拆分成词汇表中的单词。你需要帮农场主人编写一个程序，判断这头牛是否可以把长字符串拆分成词汇表中的单词。的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训