Facebook Intern Interview

Determine whether a given string can be divided into a seque

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

artition String(String s)

1. public class Solution {
   
2.   boolean isDictWord(String s) {
   
3.     if (s.equals("this"))
   
4.       return true;
   
5.     if (s.equals("is"))
   
6.       return true;
   
7.     if (s.equals("a"))
   
8.       return true;
   
9.     if (s.equals("test"))
   
10.       return true;
    
11.     return false;
    
12.   }
    
13. 
    
14.   public boolean partitionString(String s, int startPos) {
    
15.     if (startPos == s.length()) {
    
16.       return true;
    
17.     }
    
18.     for (int end = startPos + 1; end <= s.length(); end++) {
    
19.       if (isDictWord(s.substring(startPos, end))) {
    
20.         if (partitionString(s, end)) {
    
21.           return true;
    
22.         }
    
23.       }
    
24.     }
    
25.     return false;
    
26.   }
    
27. 
    
28.   public boolean partitionString(String s) {
    
29.     if (s.length() == 0) {
    
30.       return true;
    
31.     }
    
32.     for (int len = 1; len <= s.length(); len++) {
    
33.       if (isDictWord(s.substring(0, len))) {
    
34.         if (partitionString(s.substring(len))) {
    ..
35.           return true;
    
36.         }
    
37.       }
    
38.     }
    
39.     return false;
    
40.   }
    
41. 
    
42.   public static void main(String[] args) {
    
43.     Solution ss = new Solution();
    
44.     System.out.println(ss.partitionString("thisisatest"));
    
45.     System.out.println(ss.partitionString("thisisatest!"));
    
46.     System.out.println(ss.partitionString("thisisatest", 0));
    
47.     System.out.println(ss.partitionString("thisisatest!", 0));
    
48.   }
    
49. }
    

复制代码

这个不就是word break i 吗？