给你n个a,m个z组成的所有可能的字符串，并将字符串按照字典序从小到大排列输出第k个字符串

最新推荐文章于 2020-08-23 22:15:47 发布
最新推荐文章于 2020-08-23 22:15:47 发布
阅读量3.2k 收藏 3
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhc_24/article/details/81612826
版权
写在前面

一道笔试编程题

题目要求

这里写图片描述

解法
#include <iostream>
#include <string>
using namespace std;

class Solution {
   
public:
    string findK(int n,int m,int k) {
        string res;
        if(n<0||m<0||k<=
最低0.47元/天 解锁文章
zhc_24
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字符串排列组合算法_题库 | 网易算法工程师笔试编程题型介绍及解析 第 5 期...
weixin_34439836的博客
01-19 343
题目1：一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如，"aaabbaaac" 是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串，请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')输出描述:输出一个整数,表示所有碎片的...
11. 给定n个字符串，请对n个字符串按照字典序排列
weixin_43835284的博客
03-25 1747
import java.util.*; public class Main{ public static void main(String []Args){ Scanner scanner = new Scanner (System.in); int count = scanner.nextInt(); scanner....
使用golang求出A-Z的所有子集
11-05 395
参考链接：https://blog.csdn.net/K346K346/article/details/80436430 有一个集合由A-Z这26个字母组成，打印这个集合的所有子集，每个子集一行，写C代码实现，不能使用递归 假设只有三个字母ABC，那么子集有： {} A B C AB AC BC ABC 把ABC看作三个比特位，分别为： 000 10...
字符串的排列（A（m,n））
q164418960的专栏
01-07 115
题目：有A,B,C,D,E 5个字母，从其中任选3个，要求列出所有可能的排列   我的想法是，先用组合的算法把所有的组合算出来，然后对每个组合进行全排列。   代码如下： import java.util.Scanner; /* * 主要的思想是在组合的基础上进行全排列 */ public class Pailie { private static String st...
字典排序全排列--坐标法
JRneymar的博客
11-15 623
在前一篇文章中记录了字典排序的全排列算法，但是这有一个前提就是需要保证其中的元素是有序的，因此这篇文章记录改进的字典有序全排列算法，额外记录其中元素的下标，保证下标有序。相当于对下标进行全排列，然后对于生成的坐标序列取对应的元素值，构成一个元素序列。 P =    [9,8,7,1,2,3,4,...n] pos = [0,1,2,3,4,....,..m] pos记录p数组中元素的下标值，...
python求一个字符串的所有排列的实现方法
01-21
设计一个程序，当输入一个字符串时，要求输出这个字符串的所有排列。 例如输入字符串 abc，要求输出由字母 a、b、c 所能排列出来的所有字符串 abc，acb，bac，bca，cab，cba。 方法：递归法 以字符串 abc 为例介绍...
字符串字典序排序软件
02-23
这个名为"字符串字典序排序软件"的程序显然旨在帮助用户按照特定顺序（升序或降序）排列字符串。这里，我们将深入探讨字符串字典序的概念、排序算法以及如何实现这样的软件。 字符串字典序是一种比较字符串的标准...
C# 参数按照ASCII码从小到大排序（字典序）
08-30
C# 参数按照 ASCII 码从小到大排序（字典序） C# 参数按照 ASCII 码从小到大排序（字典序）是一种常用的排序方法，特别是在对接第三方支付的时候非常有用。下面是对该方法的详细介绍： 首先，我们需要了解什么是 ...
字符串字典序处理.c
02-23
编写程序从某个文本文件中读入若干个字符串（文本文件中每行一个字符串，每个字符串长度不超过80个字符），将字符串按字典序（从小到大）排序，结果输出到另一个文本文件中。要求此程序能处理任意多个字符串。
网易笔试—按字典序为字符串数组排序
wang_NiFeng的博客
08-14 1036
题目要求：字符串由n个'a'，m个'z'组成，对所有可能出现的字符串按照字典序排列，找出第K个字符串。 思路： 生成所有可能的字符串数组 对数组排序 找出对应的第k个字符串 sort()，数组按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。 生成所有可能的字符串数组：递归。对于ab的排列值，先求出b的排列值，然后将a放置与b之前和b之后，得到ab的排列值。 ...
百度面试题--给定一个单词，从字典查找该单词的所有兄弟单词
wangzhicheng2013的专栏
12-30 4069
一 问题描述： 一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。 二 解题思路：    本题有两个关键点：第一，如何设计英语字典的数据结构？第二，如何查找兄弟单词？    1. 设计英语字典的数据结构     如图，可以采用哈希链表的形式组织字典，而每个结点有三个域组成，分别是单词，频度和后继指针
组合的字典序问题
huangxy10的专栏
07-26 1191
题目来自：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1202 字典序问题 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:168            测试通过:10 描述   在数据加密和数据压缩中常需要
将2个字符串数组连接之后进行排序
一个正在路上的学生
04-06 616
/* 功能：1.把指针数组p1的字符串取出来 2.把二维数组buf2的字符取出来 3.上面的字符串放在p3，p3是在堆区分配的二维内存 4.对p3中字符串进行排序，通过strcmp（）进行排序 参数： p1：指针数组首地址，char *p1[] = { "aa", "ccccccc", "bbbbbb" }; len1：p1元素个数 bu...
腾讯笔试 字符串第k个字典序的子串
qq_24624539的博客
08-23 1402
■题目描述 输入一个字符串s，s由小写英文字母组成，保证s长度小于等 于5000并且大于等于1。在s的所有不同的子串中，输出字典 序第k小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序，即先比较第一个字 母，若第一个字母相同，则比较第二个字母的字典序，依次类 推，则可比较出该字符串的字典序大小。 输入描述: 第一行输出一个字符串s，保证s 长度小于等于5000大于 等于1。 第二行一个整数k (1<= k <= 5)，保证S不同子串个数
Go实现字符串全排列详解递归
鱼尾九八
12-08 1463
人生就是一场游戏，我们不停的打怪通关，有的时候这个怪物是自己。————陌无崖不忘初心，砥砺前行作者 | 陌无崖转载请联系授权题目要求输入一个字符串，打印出该字符串中字符的所有排列，例...
表示数值的字符串
zhc_24的博客
08-13 171
写在前面 剑指offer：表示数值的字符串 题目要求 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 解法 class Solution { public: b...
n个A，m个B，k个C的所有组合--Java实现
RAVANLALA
03-31 517
假设有2个A，2个B，2个C 我想表达的思路是这样的 首先将一个A组合 接下来是两个A，它们都是只有一个组合的 A AA 一个B和两个A的时候 BAA ABA AAB 两个B和两个A的时候 B BAA B ABA B AAB ABBA ABAB AABB CBBAA CBABA CBAAB CABBA CABAB CAABB AC BBA AC BAB AC ABB AACBB...
给定一个含N给单词的字典和一个主词，找出字典中可通过删除给定主词某些字符而形成的单词（java）
weixin_42645768的博客
04-02 797
给定一个含N给单词的字典和一个主词，找出字典中可通过删除给定主词某些字符而形成的单词。 编写一个算法，查找字典中可通过删除给定主词某些字符而形成的单词，并按照字典中的单词顺序排列 示例 输入：mWord=rocksock numWord=4 dictWords=[rocs,cksok,roky,sockro] 输出：[rocs,cksok] java代码： import java.util.Sca...
给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。
最新发布
06-28
### 回答1： 可以使用递归的方法来求解全排列。具体步骤如下： 1. 将字符串分为两部分：第一个字符和剩余的字符。 2. 对剩余的字符进行全排列，得到所有可能的排列。 3. 将第一个字符插入到每个排列的不同位置，得到新的排列。 4. 将所有排列按照字典序从小到大排序，输出即可。 代码实现如下： ```python def permutation(s): if len(s) == 1: return [s] res = [] for i in range(len(s)): for j in permutation(s[:i] + s[i+1:]): res.append(s[i] + j) return sorted(res) s = input() print(permutation(s)) ``` 例如，对于字符串 "abc"，输出为 ["abc", "acb", "bac", "bca", "cab", "cba"]。 ### 回答2： 全排列是指将一组元素进行所有可能的排列，无重复。字符串的全排列即为将字符串中所有字符按照不同的顺序排列组合，得到的所有结果均不会重复。 求字符串的全排列可以使用递归的方法。首先选择一个元素作为第一个字符，然后递归求解剩下字符的全排列，最后将该字符插入到已求得的全排列的各个位置，形成新的全排列。 下面是求全排列的伪代码： 1. 输入字符串str 2. 定义函数permute(str, index)，其中index表示当前处理到的字符位置 3. 如果index == strlen(str)，表示已求得一种排列，输出该排列 4. 否则，对i从index到strlen(str)-1，依次处理以下步骤： 5. 交换str[index]和str[i] 6. 调用permute(str, index+1) 7. 交换str[index]和str[i]（恢复原状态） 8. 主程序调用permute(str, 0) 以下是求字符串全排列的Python代码实现： def permute(str, index): if index == len(str): print ''.join(str) else: for i in range(index, len(str)): str[index], str[i] = str[i], str[index] permute(str, index+1) str[index], str[i] = str[i], str[index] str = raw_input('Enter string: ') permute(list(str), 0) 需要注意的是，在求解全排列时，为了避免重复，需要在交换字符前判断该字符是否已经在排列中出现过，若出现过则不再交换。此外，为了保证输出按照字典序从小到大排列，可以先将字符串进行排序。 ### 回答3： 全排列问题是经典的组合数学问题，给定一个字符串，需要把其中的字符进行全排列，并按照字典序从小到大输出。本题是一个递归问题，可以采用回溯法进行求解。 首先，我们可以设定一个递归函数，它需要接受两个参数：字符串s和一个起始索引index。然后，我们定义一个base case，即当 index 的值等于字符串s的长度减一时，表示已经生成了一种排列，需要把它输出并返回。 当 index 的值小于字符串s的长度减一时，我们需要遍历字符串中从index开始的每一个字符，并把它们与第index个字符进行交换，然后递归调用该函数，同时把 index 值加一，即找到下一个位置上的字符，继续进行处理。当递归调用结束后，需要恢复字符串s的原始状态。 最后，按照字典序从小到大输出全部解即可。 示例代码如下： ``` void permutation(string s, int index) { // base case if (index == s.length() - 1) { cout << s << endl; return; } // recursive case for (int i = index; i < s.length(); i++) { // swap characters swap(s[index], s[i]); permutation(s, index + 1); // restore original order swap(s[index], s[i]); } } int main() { string s = "abc"; sort(s.begin(), s.end()); // sort string in ascending order permutation(s, 0); return 0; } ``` 对于给定的字符串，我们可以先对它进行排序，保证输出结果的字典序是从小到大的。然后，调用递归函数，从第一个字符开始进行全排列。最终，所有的排列都会被输出。 该算法的时间复杂度为 O(n×n!)，其中 n 为字符串的长度。因此，对于较长的字符串，需要考虑更高效的算法实现。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值