String Permutation

Problem

感觉和上面的题又有点像， 给一个string， 里面不能有数字。 然后所有的大写字母和非字母符号不能动， 其他的小写字母可以随意动。 输出所有的可能。
e.g. input Oh my-god!
　　 output Om hd-goy! Oy hm-dog! 等等。。

Solution

public static List<String> permutate(String str) {
    List<String> res = new ArrayList<String>();
    if(str == null || str.length() == 0) return res;
    
    StringBuffer sb = new StringBuffer(str);
    int[] idx = new int[str.length()];
    
    int low = 'a', high = 'z';
    int start = 0;
    for(int i=0; i<str.length(); i++) {
        if(str.charAt(i) <= high && str.charAt(i) >= low) {
            idx[start] = i;
            start++;
        }
    }
    
    System.out.println(start);

    boolean[] visited = new boolean[start];
    helper(str, res, sb, idx, visited, 0, start);
    return res;
}

public static void helper(String str, List<String> res, StringBuffer sb, int[] idx, boolean[] visited, int pos, int end) {
    if(pos == end) {
        res.add(new StringBuffer(sb).toString());
        return;
    }
            
    for(int i=0; i<end; i++) {
        if(visited[i] == false) {
            visited[i] = true;
            sb.setCharAt(idx[pos], str.charAt(idx[i]));
            helper(str, res, sb, idx, visited, pos+1, end);
            visited[i] = false;
        }
    }
}