Tuesday, 5 September 2017

java - all palindrome substrings in a string

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import java.util.ArrayList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.stream.Collectors;


public class _String {
    /**
     * Count All Palindrome Sub-Strings in a String 
     * 
     * http://www.geeksforgeeks.org/count-palindrome-sub-strings-string-set-2/
     * 
     * @param str
     * @return
     */

    public static List<String> all_palindrome_substrings_in_a_string(String str){
        return all_substrings_in_a_string(str).stream()
                .filter(s -> s.length() > 1 && s.length() < str.length() && is_palindrome(s))
                .collect(Collectors.toList());
    }
}

styled using hilite.me

No comments:

Post a Comment