The description & test cases create a little ambiguity where it would seem the use of a trie is overkill. For example, this code passes all test cases:

public int minExtraChar(String str, String[] dictionary) {
        int count = 0;
        for (String word : dictionary) {
            count += word.length();
        }
        return str.length() - count;
    }