将字符串分离成带空格的格式

package testq;  
import java.util.HashSet;  
import java.util.Set;  
  
public class test1 {     
      
    String partString(String input, Set<String> dict){  
        if(dict.contains(input))  
            return input;  
        int length = input.length();  
        for(int i =1;i<length;i++){  
            String prefix = input.substring(0, i);  
            if(dict.contains(prefix)){  
                String suffix = input.substring(i, length);  
                String segSuffix = partString(suffix, dict);  
                if (segSuffix != null) {  
                    return prefix + " " + segSuffix;  
                }  
            }  
        }  
        return null;  
    }  
    String testString(String srcinput,String rightinput,Set<String> dict){  
        String result = partString(srcinput, dict);  
        if(result.equals(rightinput)){  
            return "true";  
        }  
        else{  
            return "false";  
        }  
    }  
    public static void main(String[] args){  
        test1 test = new test1();  
        Set<String> dict1 = new HashSet<String>();  
        dict1.add("a");  
        dict1.add("brown");  
        dict1.add("fox");  
        dict1.add("jumps");  
        dict1.add("over");  
        dict1.add("lazy");  
        dict1.add("dog");  
       String result = test.partString("abrownfoxjumpsoveralazydog", dict1);  
        String flags1 = test.testString("abrownfoxjumpsoveralazydog", "a brown fox jumps over a lazy dog", dict1);  
        System.out.println(flags1);  
        String flags2 = test.testString("a", "a", dict1);  
        System.out.println(flags2); 
        System.out.println(result);
          
    }  
}