字符串的排序

缺乏、安全感 2022-03-20 02:50 215阅读 0赞

**何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ**

**题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=11][http_ac.jobdu.com_problem.php_cid_1039_pid_11]**

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

**输入：**

每个测试案例包括1行。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

**输出：**

对应每组数据,按字典序输出所有排列。

**样例输入：**

abc

BCA

**样例输出：**

abc

acb

bac

bca

cab

cba

ABC

ACB

BAC

BCA

CAB

CBA

代码AC：

思想：全排列 问题！

#include <iostream>
     #include <string>
     #include <cstdio>
     #include <cstdlib>
     #include <cstring>
     #include <algorithm>
     using namespace std;
     
     void def_all(int dep, int dp, string &s, char ret[], bool ok[])
     {
         if (dep == dp)
         {
             ret[dep] = '\0';
             printf("%s\n", ret);
             return;
         }
     
         for(int i = 0; i < dp; i++)
             if (ok[i])
             {
                 if (i != 0 && s[i] == s[i-1] && ok[i-1])
                     continue;
     
                 ok[i] = false;
                 ret[dep] = s[i];
                 def_all(dep + 1, dp, s, ret, ok);
                 ok[i] = true;
             }
     }
     
     int main()
     {
         string s;
    	 bool ok[10];
         while(cin >> s)
         {
             sort(s.begin(), s.end());
             memset(ok, true, sizeof(ok));
             char *ret = new char[s.size() + 1];
             def_all(0, s.size(), s, ret, ok);
             delete [] ret;
         }
    	 return 0;
     }

[http_ac.jobdu.com_problem.php_cid_1039_pid_11]: http://ac.jobdu.com/problem.php?cid=1039&pid=11

发表评论取消回复

表情：

评论列表（有 0 条评论，215人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串排序

题干描述每个字符串至少含有一个数字字符，按如下规则降序排序： (1) 按照字符串中字母字符个数和数字字符个数（字母数字比）的比值大小进行排序。 (2) 若两个字符串

喜欢ヅ旅行/ 2024年02月20日 11:58/ 0 赞/ 47 阅读

相关字符串中数据的排序

题目：有一个字符串：“91 27 46 38 50”，请写程序实现最终输出结果：“27 38 46 50 91”。思路： ① 给数据排序，我们首先想到的就是数组的排

蔚落/ 2023年09月24日 21:02/ 0 赞/ 33 阅读

相关 44：字符串的排序

字符串的排序输入一个字符串，打印出该字符串中字符的所有排序 public class Offer44 { public static void

小灰灰/ 2022年11月25日 10:15/ 0 赞/ 159 阅读

相关字符串排序

题目信息给定n个字符串，请对n个字符串按照字典序排列。输入描述：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只

川长思鸟来/ 2022年10月23日 00:52/ 0 赞/ 195 阅读

相关字符串的排序

题目：输入一个字符串，打印出该字符串中字符的所有排序《剑指offer》解 void Premutation(char pStr) { if (p

怼烎@/ 2022年08月07日 08:46/ 0 赞/ 189 阅读

相关 Java-字符串-coder的排序

牛客上的一个题目：请设计一个高效算法，再给定的字符串数组中，找到包含"Coder"的字符串(不区分大小写)，并将其作为一个新的数组返回。结果字符串的顺序按照"Co

墨蓝/ 2022年07月16日 23:20/ 0 赞/ 176 阅读

相关字符串的排序 java

字符串的排序 java 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc

我不是女神ヾ/ 2022年05月12日 13:36/ 0 赞/ 184 阅读

相关字符串的拼接和排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半橙微兮°/ 2022年04月13日 14:37/ 0 赞/ 212 阅读

相关字符串的排序

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=11][

缺乏、安全感/ 2022年03月20日 02:50/ 0 赞/ 216 阅读

相关字符串排序

题目描述从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。输入输入共11行，前10行每行是一个学生的姓名，最后

痛定思痛。/ 2021年06月24日 13:58/ 0 赞/ 449 阅读