字符串的排序

缺乏、安全感 2022-03-20 02:50 367阅读 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 条评论，367人围观）

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

相关阅读

相关字符串排序

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

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

相关字符串排序

[https://www.nowcoder.com/practice/5190a1db6f4f4ddb92fd9c365c944584?tpId=37&tqId=21249&t

待我称王封你为后i/ 2023年07月03日 02:46/ 0 赞/ 23 阅读

相关字符串排序

Talk is cheap, show me the code. 一、问题描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区

朴灿烈づ我的快乐病毒、/ 2023年06月15日 09:57/ 0 赞/ 22 阅读

相关 44：字符串的排序

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

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

相关字符串排序

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

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

相关字符串的排序

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

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

相关字符串的排序 java

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

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

相关字符串的拼接和排序

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

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

相关字符串的排序

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

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

相关字符串排序

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

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