题解 | #训练聪明的牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param wordDict string字符串一维数组
     * @return bool布尔型
     */
    public boolean wordBreak (String s, String[] wordDict) {
        // write code here
        for (int i = 0; i < wordDict.length; i++) {
            while (s.length() > 0 && s.contains(wordDict[i])) {
                int index = s.indexOf(wordDict[i]);
                s = s.substring(0, index) + s.substring(index + wordDict[i].length());
            }
            if (s.length() == 0) {
                return true;
            }
        }
        return false;
    }

}

本题考察的知识点是动态规划算法，所用编程语言是java.

我并没有考虑使用动态规划算法，直接使用暴力算法，逐个遍历words中的字符串，如果s中含有该字符串，则将s中含有该字符串的部分全部删除，直到遍历结果或者s长度为0.如果s长度为0返回true，否则返回false