字母大小写全排列

已于 2022-11-26 09:06:21 修改
阅读量232 收藏
点赞数
文章标签： c++ 算法 回归算法
于 2022-10-05 15:45:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48926091/article/details/127172944
版权

字母大小写全排列

题目

给定一个由数字和大小写字母组成的字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。请你按字典序升序列出所有可能得到的字符串。

例如S=“a2b1”，可能得到的字符串有"a2b1"、“a2B1”、“A2b1”、“A2B1”，依次输出即可。

输入格式

一行输入一个字符串S。其中S中的元素仅可能为大小写字母或数字。

输出格式

每行输出一个可能得到的字符串。请按照字典序升序输出。

输入样例

a2b1

输出样例

A2B1
A2b1
a2B1
a2b1

数据范围

对于100%的数据，1≤|S|≤15；

思路

专门把字母都转换成小写字母储存起来
递归枚举每个字母大小写
枚举完了再整合成一个字符串

代码

#include<bits/stdc++.h>
using namespace std;
int n,c1,cnt,o,p;
string a,b;//a是原数组，b是只有字母的数组 
char m[<
最低0.47元/天 解锁文章
LLDhahahei
关注
字母排序问题（c++实现）
weixin_30603633的博客
08-13 3147
描述：编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度相同。例如： 输入： ＴＨＥ ＰＲＩＣＥ ＯＦＢＲＥＡＤ ＩＳ ￥１ ２５ ＰＥＲ ＰＯＵＮＤ 输出： ＡＢＣ ＤＤＥＥＥ ＥＦＨＩＩＮＯ ＯＰ ￥１ ２５ ＰＰＲ ＲＲＳＴＵ 并且要求只对Ａ...
C++编程-字母大小写全排列-回溯算法
weixin_43979090的博客
04-23 1706
题目： 给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。 示例 1： 输入：s = “a1b2” 输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”] 示例 2: 输入: s = “3z4” 输出: [“3z4”,“3Z4”] 提示: 1 <= s.length <= 12 s 由小写英文字母、大写英文字母和数字组成 思路： 简单回溯算法： 1.change函数：修改某一个字
输出字符串字母所有大小写组合（传入String调用方法返回List集合）
weixin_40705360的博客
11-04 1387
问题描述： 一个字符串，字符串中的字符只包含ASCII码内的值，请输出字符串的所有大小写组合（若包含非字母，直接输出即可）。 输入: 一个字符串，字符串中的字符只包含ASCII码内的值 输出: 字符串的所有大小写组合（若包含非字母，直接输出即可） 样例输入: 1234aA567 样例输出: 1234aa567 1234aA567 1234Aa567 1234AA567 实现思路：字符串中包含两个...
字符串筛选排序
Mwwwwwwww的博客
10-17 2524
字符串筛选排序 题目描述： 输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，查找字符串中第 k 个最小 ascii 码值的字母（k >= 1），输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为 0）。 k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。 输入描述： 第一行输入一个由大小写字母组成的字符串 第二行输入 k，k 必须大于 0，k 可以大于输入字符串的长度 输出描述： 输出
【五一创作】( 字符串) 409. 最长回文串 ——【Leetcode每日一题】
weixin_43412762的博客
04-29 1790
409. 最长回文串 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
C语言_C++实现大小写字母相互转化（超详细，一看就懂）
最新发布
宇宙超粒终端控制中心的博客
12-30 8921
小写字母转换为大写字母的方法是将小写字母的ASCII码值减去32(例:A=a-32);大写字母转换为小写字母的的方法是将大写字母的ASCII码值加上32(例:a=A+32)即可。cinch。
784. 字母大小写全排列 （字符全排列问题多复习下）
enjoy_code_的博客
02-21 438
字母大小写全排列 执行结果： 通过 显示详情 : 执行用时 : 4 ms , 在所有 C++ 提交中击败了 98.40% 的用户 内存消耗 :11.7 MB ,在所有 C++ 提交中击败了87.63% 的用户 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = “a1b2” 输出: [“a1b2”, ...
LeetCode java-784. 字母大小写全排列
weixin_43675940的博客
06-16 385
LeetCode java-784. 字母大小写全排列 （题目来自力扣网) 思路 方法一：递归法 解释代码： ans.add(new StringBuilder()); 添加一个空字符串 ans.add(new StringBuilder(ans.get(i))); 起到复制代码的作用 具体步骤如下： 方法二：回溯法 Leetcode.784 字母大小写全排列 当前字符若是数字则直接搜索下一个位置。 若当前是英文字母，则分成两种情况分别向下搜索。 当前下标与字符串长度相等则将变量串添加到结果集合中。
C++ LeetCode 递归回溯 字母大小写全排列
cccccchao的博客
04-10 447
突然晚上不想睡觉，做个题8，嘿嘿嘿 LeetCode上链表的题目还没有刷完，老师递归都快讲完了，，我还是赶快跟跟递归的题目8 题目 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = “a1b2” 输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”] 输入: S = “3z4” 输出: [“...
力扣简单题：给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。在构造过程中，请注意 区分大小写 。比如 “Aa“ 不能当做一个回文字符串
weixin_55944697的博客
06-10 219
char*s1=s;char tepm;i<len;i++){j<len;j++){=0){count+=2;s1[j]=0;break;if(count!=len){count++;
字典序问题的源代码在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。
03-11
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如，a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字典序排列并编码如下。 1 2 … 26 27 28 … 对应 a b … z ab ac … 对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。 编程任务： 对于给定的长度不超过6 的升序字符串，编程计算出它在上述字典中的编码。 Input 输入数据第一行给出一个字符串。 Output 程序运行结束时，将计算结果输出字符串的编码。 Sample Input a Sample Output 1
2022-midexam
weixin_73672157的博客
11-22 73
1、字符串整理输出（60）从终端输入一个由小写字符、大写字符和数字字符组成的混合字符串，请将上述字符串整理后，按照数字字符、小写字符、大写字符的顺序输出。且：（1）输入字符串中除上述三种字符外，不含有其他字符；（2）输出时，字符顺序要求与原来字符出现顺序相同。输入样例：eAL82kdja7J输出样例：827ekdjaALJ队列输出 string队列hhh三次暴力大遍历！1-----取数字2-----取小写字母3-----取大写字母用ascll码输入======创建链表。
每日一题 找到Ascii码排序为k的索引
DianLanHong的博客
09-11 863
package leetcode; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 输入一个由n个大小写字母组成的字符串， * 按照Ascii码值从小到大的排序规则， * 查找字符串中第k个最小ascii码值的字母(k>=1) , * 输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0) 。 * k如果大于字符串长度
Leetcode 784. Letter Case Permutation 字母大小写全排列
zhangzhetaojj的博客
07-01 398
题目：给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4" 输出: ["3z4", "3Z4"] 输入: S = "12345"
给定一个长度,随机产生一个该长度的字符串,由大写,小写字母以及数字组成
cptower的博客
05-18 1508
public static void main(String[] args) { /* *方法一： * ASCII表中每个字母和数字都有对应的编号 * 65~90 A~Z * 97~122 a~Z * 48~57 0~9 * */ for (int i = 0; i <10 ; i++) { int a = (int) (Ma
c++实现
wrddrw的博客
11-25 947
哪位大佬帮帮我 用c++实现 随机生成任意一个Ascii码文本文件，包含10000个字符。 (1) 文件由小写26个字母生成，至少包含1次自己姓名的小写全拼。 (2) 使用哈夫曼编码压缩和恢复以上文件，计算文件压缩率，同时能够根据压缩文件恢复成源文件。 (3) 分析整个算法的时间和空间复杂度，哈夫曼编码和文件压缩两部分要分开分析。 ...
【递归思想】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。（c++）
qq_40802813的博客
08-04 7147
【递归思想】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 【输入】 只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 【输出】 输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。 【输入样例】 abc 【输出样例】 abc acb bac bca cab cba 2.【代码】 #include<bits
C++编程——找出字符串中同时包含大写和小写的字母
Jared_Chen的博客
05-14 3252
题目：找出字符串中同时包含大写和小写的字母，并返回字母的个数： eg: (1)"I Love you" : return 0; (2)"I Like you" :return 1; (Ii) (3)"I Like you,Lily" :return 2; (IiLl) (4)"AaBBBBbCcdddde" ...
LeetCode: 字母大小写的全排列
问题的核心是给定一个包含数字和字母的字符串`S`，需要生成所有可能通过改变其中字母的大小写形成的新的字符串，并将这些字符串放入一个结果集合中。 在算法实现中，我们可以看到三种不同的方法： 1. **位运算法**...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值