String Permutation

Problem

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

Solution

 1 public static List<String> permutate(String str) {
 2     List<String> res = new ArrayList<String>();
 3     if(str == null || str.length() == 0) return res;
 4
 5     StringBuffer sb = new StringBuffer(str);
 6     int[] idx = new int[str.length()];
 7
 8     int low = 'a', high = 'z';
 9     int start = 0;
10     for(int i=0; i<str.length(); i++) {
11         if(str.charAt(i) <= high && str.charAt(i) >= low) {
12             idx[start] = i;
13             start++;
14         }
15     }
16
17     System.out.println(start);
18
19     boolean[] visited = new boolean[start];
20     helper(str, res, sb, idx, visited, 0, start);
21     return res;
22 }
23
24 public static void helper(String str, List<String> res, StringBuffer sb, int[] idx, boolean[] visited, int pos, int end) {
25     if(pos == end) {
26         res.add(new StringBuffer(sb).toString());
27         return;
28     }
29
30     for(int i=0; i<end; i++) {
31         if(visited[i] == false) {
32             visited[i] = true;
33             sb.setCharAt(idx[pos], str.charAt(idx[i]));
34             helper(str, res, sb, idx, visited, pos+1, end);
35             visited[i] = false;
36         }
37     }
38 }

转载于:https://www.cnblogs.com/superbo/p/4112093.html

String Permutation相关推荐

leetcode :string字符串和数字
文章目录 01 第一个只出现一次的字符 02 左旋转字符串 03 字符串的排列 04表示数值的字符串 05把数字翻译成字符串 06 最长不含重复字符的子字符串 07 0-n-1中缺失的数字 08 数组 ...
string类函数和牛客网剑指offer刷题记录
1.strcat char* strcat(char *strDest,const char *strSrc){assert(strDest && strSrc);char *p = ...
【java学习】String字符串
1,概念 1)String 不可变不可变类:final,不可被继承. public final class String implements java.io.Serializable, Compa ...
剑指offer：面试题38. 字符串的排列
题目:面试题38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" 输 ...
剑指offer 28：字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 解题思路参考 ...
leetcode算法题--字符串的排列
原题链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ vector<string> res; vector& ...
剑指offer 算法（分解让复杂问题简单）
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点). 解析: 分三步: 第一步:cloneList(pHead);复制链表,每个节点后新 ...
剑指Offer之字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述输入 ...
【剑指offer28：字符串的排列】【java】
题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. import ja ...
剑指Offer——Java答案
第二章面试需要的基础知识数组 - 二维数组中查找题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数, ...

String Permutation

String Permutation相关推荐

最新文章

热门文章