一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序（创新工场）

最新推荐文章于 2021-09-07 21:24:14 发布
最新推荐文章于 2021-09-07 21:24:14 发布
阅读量1.3k 收藏
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010590166/article/details/17270599
版权

方法一： O(nlgn）

（1）对所有字符降序排列

（2）对每类字符进行反转


方法二：


待研究。。。

starbug
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汇编 从键盘输入字符，若是 0~9，则直接显示。若是 A~Z 或 a~z，则均显示‘*’。若是其它字符则不显示，继续等待新的字符输入。用回车键结束程序。
11-25
汇编语言 输入字符的判别。从键盘输入字符，若是 0~9，则直接显示。若是 A~Z 或 a~z，则均显示‘*’。若是其它字符则不显示，继续等待新的字符输入。用回车键结束程序。
汇编 从键盘输入一串英文字母，分别将其转换为大写、小写并输出
11-20
汇编 从键盘输入一串英文字母，分别将其转换为大写、小写并输出，一个小程序 仅供初学者参考
字符串排序，字母在前数字在后，并保证原字符相对顺序不变，空间复杂度O(1)
yhw0909的博客
09-07 952
第一次写东西 格式有点不太会弄，记录一下这次遇到的题，网上写法全部都是空间复杂度O(n)的，记录两种方法限制空间复杂度 1.冒泡排序法 顾名思义像冒泡一样把数字搞到后面去，其中n为字符串长度，s为字符串。空间复杂度O(n2) for(int i=1;i<n;i++){ for(int j=0;j<n-1;j++){ if((s[j+1]<='z'&&s[j+1]>='a') && s[j]<='9'&amp
打印字母 'a' .. 'z' 和数字 '0' .. '9' ASCII码
SangYang
09-21 3105
/*------------------------------------------------------- 写一个程序打印出字母 'a' .. 'z' 和数字 '0' .. '9'，以及它们的整数值。 对所有其他可打印字符做同样的事情。再用16进制形式做同样的事情。 -------------------------------------------------------*/ #inc
笔试刷题-头条
m0_37794421的博客
07-06 1806
题目描述：/** 【编码题】 字符串S由小写字母构成，长度为n。定义一种操作， 每次都可以挑选字符串中任意的两个相邻字母进行交换。 询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？ 输入描述: 第一行为一个字符串S与一个非负整数m。(1 &lt;= |S| &lt;= 1000, 1 &lt;= m &lt;= 1000000) 输出描述: 一个非负整数，表示操作之后，连续...
Swift--AZ-Sort.zip
12-14
Swift提供了强大的排序功能，使得我们可以方便地对数组、集合和其他序列类型进行排序。在"Swift--AZ-Sort.zip"这个压缩包中，可能包含了关于Swift排序算法的示例代码、教程或练习，旨在帮助学习者理解如何在Swift中...
C++程序设计实验-1-7 - 副本 (2).pdf
03-10
从标题和描述中，我们可以看出，这是一个 C++ 编程实验题目的集合，涵盖了多个方面的知识点，包括结构化方法编程、数组、函数、类、对象、运算符重载、输入输出流、字符串处理、算法设计等。 首先，程序设计实验的...
易语言js数字文本排序源码.7z
05-17
1. **读取数据**：首先，你需要读取包含数字文本的数据源，这可能是一个数组或者从文件中读取的字符串。 2. **解析数据**：将这些数字文本转化为实际的数字类型。在JavaScript中，可以使用`parseInt()`或`...
Java中集合和数组的排序方式小结
09-03
首先，`Arrays`类提供了对数组进行排序的功能，无论是基本数据类型数组还是对象数组。例如，对于整型数组，我们可以直接调用`Arrays.sort()`方法： ```java int[] intArray = new int[] {4, 1, 3, -23}; Arrays....
2021-2022计算机二级等级考试试题及答案No.16617.docx
10-29
9. **字符判断**：判断char型变量cl是否为小写字母的正确表达式是D选项，即`(c1 >= 'a') && (c1 <= 'z')`。 10. **程序设计语言基本成分**：程序设计语言包括数据成分、运算成分、控制成分和传输成分。 11. **非...
网易2018校招编程题集合4
qq_35267124的博客
08-25 306
小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列小易需要你计算输出操作n次之后的b序列。我先说一下我的第一想法，被坑了！！（可以跳过直接看更好解法）。假设数列是1,2,3 我们第一次取1，逆序还是1；第二次取2，逆序是21；第三次取3，逆序是312；假设数列是1,2,3,4
字节跳动历届笔试题（3）
信仰.的博客
01-12 1065
题目描述 【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？ 输入描述: 第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000, 1 <= m <= 1000000) 输出描述: 一个非负整数，表示操作之后，连续最长的相同字母数量。 示例1 输入 abcbaa 2 输出 2 说明 使2个字母a连续出现.
动规例题C++代码
宫·商的博客
10-14 437
动规题目：字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？参考博客 #include <iostream> #include <string.h> #include <algorithm> #define N 26 using namespace...
一道经典面试题，字符数组排序问题（字符包含a-z、A-Z、0-9.）
大灰狼的专栏
04-10 9137
一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面， 所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序。 解析：可以将整个字符数组进行排序，然后将整个数组逆序，然后a-z、A-Z、0-9在分别逆序就可以了 //一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所
有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在大写字母的前面
dy0558775258712345的专栏
06-25 3243
有一个由大小写组成的字符串，现在需要对他进行修改，将其中的所有小写字母排在大写字母的前面（大写或小写字母之间不要求保持原来次序），如有可能尽量选择时间和空间效率高的算法。 c语言函数原型void proc（char *str），也可以采用你自己熟悉的语言。
2017华为笔试题2
仰望星空
08-24 9516
这是20170823这一场，整体来说还是比较简单的。 一、写一个转换字符串的函数 二、给定一个正整数，给出消除重复数字以后最大的整数 三、实现2-62进制任意两种进制之间的转换
程序基本算法习题解析 寻找字符串：给定一个字符串S，重新排列该字符串中的全部字母组成新的字符串s，求s中字符串Bulbasaur出现的次数。
elma_tww的博客
12-25 3273
思路： 由于字符串S可以重新排列，因此，这个题目不是求字符串的匹配问题，而是查找和统计的问题。只需统计Bulbasaur这个单词中每个字符出现的次数，最少出现次数就是答案。需要注意的是，字母a和字母u均出现两次，在最后计算比较的时候需要除以2. 代码如下： // Chapter11_1.cpp : Defines the entry point for the application. /...
（c++）输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。
热门推荐
sunxuelei9543的博客
01-18 2万+
#include #include using namespace std; int main() { int n,a=0,b=0,c=0,d=0; while(n=getchar()) { if(n=='\n') break; if(n>='a'&&n='A'&&n a++; else if(n>='0'&&n b++; else if(n==' ') c++;
js 实现将数组中的项按照 0-9A-Za-z的排序规则进行排序
最新发布
05-29
下面是一个示例代码，可以将一个包含数字和字母的数组按照0-9A-Za-z的顺序进行排序： ```javascript function customSort(arr) { // 按照ASCII码表中的顺序建立一个映射关系 const mapping = "0123456789...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值