溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要為大家展示了java如何實現單詞拆分，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶大家一起來研究并學習一下“java如何實現單詞拆分”這篇文章吧。
給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分為一個或多個在字典中出現的單詞。
說明：
拆分時可以重復使用字典中的單詞。
你可以假設字典中沒有重復的單詞。
示例 1：
輸入: s = "leetcode", wordDict = ["leet", "code"]
輸出: true
解釋: 返回 true 因為 "leetcode" 可以被拆分成 "leet code"。示例 2：
輸入: s = "applepenapple", wordDict = ["apple", "pen"]
輸出: true
解釋: 返回 true 因為 "applepenapple" 可以被拆分成 "apple pen apple"。
注意你可以重復使用字典中的單詞。示例 3：
輸入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
輸出: false答案：
1public boolean wordBreak(String s, List<String> wordDict) {
2 int len = s.length();
3 boolean[] f = new boolean[len + 1];
4 f[0] = true;
5 for (int i = 1; i < len + 1; i++)
6 for (int j = 0; j < i; j++)
7 if (f[j] && wordDict.contains(s.substring(j, i))) {
8 f[i] = true;
9 break;
10 }
11 return f[len];
12}
解析：
f[n]表示前n個字符可以拆分成功。上面代碼第7行如果成立就表示前j個字符可以拆分成功并且字符串的j到i拆分成的字符串在wordDict中存在，所以字符串的前i個都能拆分成功。代碼比較簡單，很容易理解，下面來看一個遞歸的寫法
1public boolean wordBreak(String s, List<String> wordDict) {
2 return wordBreakHelper(s, new HashSet(wordDict), 0);
3}
4
5public boolean wordBreakHelper(String s, Set<String> wordDict, int start) {
6 if (start == s.length())
7 return true;
8 for (int end = start + 1; end <= s.length(); end++) {
9 if (wordDict.contains(s.substring(start, end)) && wordBreakHelper(s, wordDict, end))
10 return true;
11 }
12 return false;
13}
這種解法應該比上面一種更容易理解，其中workBreadhelper（String s,set<String> wordDict，int start）如果返回true，則表示字符串s從位置start到s.length()都可以拆分成功。但這種說法效率不是很高，有可能會超時，有興趣的大家可以優化一下
Java的特點有哪些 1.Java語言作為靜態面向對象編程語言的代表，實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程。 2.Java具有簡單性、面向對象、分布式、安全性、平臺獨立與可移植性、動態性等特點。 3.使用Java可以編寫桌面應用程序、Web應用程序、分布式系統和嵌入式系統應用程序等。
以上就是關于“java如何實現單詞拆分”的內容，如果該文章對您有所幫助并覺得寫得不錯，勞請分享給您的好友一起學習新知識，若想了解更多相關知識內容，請多多關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
