大小写字母和数字按字典排序

问题

问题

一、请对一组字符串进行排序，字符串由大小写字母和数字组成，需要满足以下比较规则：
1、长度不同时，长度较短在排前面；
2、长度相同时，按照字典顺序排列(AaBb - Zz，0-9顺序)，即大写字母在小写字母前，数字排在字母后。
具体例子:
输入：

abc Abc 123 11bc CBD abcd a

排序后结果为:

a 1 Abc abc CBD 1bc 123 abcd

要求时间复杂度为:

O(nlogn)

Code

//c++
#include <iostream>
#include <string>
#include <vector>
#include <map>using namespace std;void sortAsSize(std::vector<string> &stri)
{for (int i = 0; i < stri.size(); i++){for (int j = 0; j < stri.size() - i - 1; j++){int t_int = 0;string t_str;if (stri.at(j).size() > stri.at(j + 1).size()){t_str = stri.at(j);stri.at(j) = stri.at(j + 1);stri.at(j + 1) = t_str;}}}
}void sortAsChar(std::vector<string> &ss, int pos)
{std::vector<string> st = ss;int strsize = st.at(0).size();ss.clear();string Astr = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";string astr = "abcdefghijklmnopqrstuvwxyz";string nstr = "0123456789";std::vector<string>::iterator it;for (int i = 0; i < Astr.size(); ++i)  //for AcBbCc........{int locals = 0;std::vector<string> tt;for (int j = 0; j < st.size(); ++j){if(st.at(j).at(pos) == Astr[i]){tt.push_back(st.at(j));locals ++;}}if(locals > 1 && pos < strsize - 1){sortAsChar(tt, pos + 1);}for (it = tt.begin(); it != tt.end(); it++){ss.push_back(*it);}locals = 0;tt.clear();for (int k = 0; k < st.size(); ++k){if(st.at(k).at(pos) == astr[i]){tt.push_back(st.at(k));locals++;}}if(locals > 1 && pos < strsize - 1){sortAsChar(tt, pos + 1);}for (it = tt.begin(); it != tt.end(); it++){ss.push_back(*it);}}for (int m = 0; m < nstr.size(); ++m)  //for 01234....{int locals = 0;std::vector<string> tt;tt.clear();for (int l = 0; l < st.size(); ++l){if(st.at(l).at(pos) == nstr[m]){tt.push_back(st.at(l));locals++;}}if(locals > 1 && pos < strsize - 1){sortAsChar(tt, pos + 1);}for (it = tt.begin(); it != tt.end(); it++){ss.push_back(*it);}}
}int main()
{string strcin;while(getline(cin,strcin))   //abc Abc 123 1 1bc CBD abcd a  //abc Abc 123 1bc CBD{string temps ;string str ;std::vector<string> strs;std::vector<string> strt;std::vector<std::vector<string>> sss;std::vector<std::vector<string>> sst;std::vector<string>::iterator it;std::vector<std::vector<string>>::iterator its;str = strcin + ' ';for (int k = 0; k < str.size(); k++){char tc = str[k];if(tc != ' '){temps.push_back(tc);} else{strs.push_back(temps);temps.clear();}}sortAsSize(strs);   //sort as size of stringcout << "\ncounts of string = " << strs.size() << endl<<endl;    //debug onlyfor (it = strs.begin(); it != strs.end(); it++){cout << *it << "鈥?" << (*it).size() <<")\t";    //debug only}cout<<endl;for (it = strs.begin(); it != strs.end(); it++){if(it == strs.begin()){strt.push_back(*it);}else if(it == (strs.end() - 1)){if((*it).size() == (*(it - 1)).size()){strt.push_back(*it);sss.push_back(strt);} else{sss.push_back(strt);strt.clear();strt.push_back(*it);sss.push_back(strt);strt.clear();}}else{if((*it).size() == (*(it - 1)).size()){strt.push_back(*it);} else{sss.push_back(strt);strt.clear();strt.push_back(*it);}}}sst.clear();for (its = sss.begin(); its != sss.end(); its++){strt.clear();strt = *its;sortAsChar(strt,0);sst.push_back(strt);}str.clear();for (its = sst.begin(); its != sst.end(); its++){for (it = (*its).begin(); it != (*its).end(); it++){if(its == (sst.end() - 1) && it == ((*its).end() - 1)){str += *it;}else{str += *it + ' ';}}}cout<<endl;cout << str << endl;}return 0;
}

大小写字母和数字按字典排序相关推荐

python编程实战(二)：一文教你生成随机验证码！大小写字母与数字组合，位数可以控制
随机验证码的生成前言正文实现代码效果前言验证码验证,是常见的安全验证的一种方式,可以用来杜绝脚本和机器人操作等等: 除了本文介绍的简单的验证码之外,还有拼图验证.文字顺序验证等常见的验证 ...
Java 判断密码是否是大小写字母、数字、特殊字符中的至少三种
Java 判断密码是否是大小写字母.数字.特殊字符中的至少三种public class CheckPassword {//数字public static final String REG_NUMBER ...
php统计大写字母个数,C++_C++统计中英文大小写字母、数字、空格及其他字符个数的方法，本文实例讲述了C++统计中英文 - phpStudy...
C++统计中英文大小写字母.数字.空格及其他字符个数的方法本文实例讲述了C++统计中英文大小写字母.数字.空格及其他字符个数的方法.分享给大家供大家参考,具体如下: /* * 作者: 刘同宾 * ...
正则表达式：密码必须为8~16位非空字符，并包含大小写字母、数字、特殊字符
正则const pwpattent = /^(?!.\s)(?=.[A-Z])(?=.[a-z])(?=.[0-9])(?=.*[\W_]).{8,16}$/; <el-form :model= ...
生成10位由大小写字母和数字组成的随机激活码
生成10位由大小写字母和数字组成的随机激活码 /* select char(65+ceiling(rand()*25)) --随机字母(大写) select char(97+ceiling(rand( ...
c语言随机产生大小写字母,c# 产生随机字符串，包括大小写字母和数字
#region MyRegion //產生密碼 protected static string GetPwd() { return CreateRandomNum123(2) + CreateRand ...
java正则校验-密码至少要由包括大小写字母、数字、标点符号的其中两项,共计8-16位编码组成
很多朋友在问正则组合校验的问题,但网上那些大都是不对的,现贴上我在项目中写的部分源码供大家取用. String regex = "^(?![A-Za-z]+$)(?!\\d+$)(?![\\ ...
formValidator正则校验密码大小写字母加数字
RegexValidator: 属性属性名称默认值详细解释 regexp 正则表达式 "" 采用的是显式构造函数new RegExp("pattern" ...
正则表达式生成随机密码包含大小写字母、数字和特殊字符
密码 //必须包含大小写字母.数字和特殊字符 String regex = "^(?=.*[A-Z])(?=.*[a-z])(?![0-9]+$)(?![^0-9]+$)(?![a-zA-Z ...
任意长度密码（密码可输入大小写字母和数字）的加密与解密
密码的加密: 输入一串任意长度的密码可包含大小写字母和数字加密规则如下: 每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和最后位交换,第二位和倒数第二位交换....输入一个未加 ...

大小写字母和数字按字典排序

大小写字母和数字按字典排序

问题

大小写字母和数字按字典排序相关推荐

最新文章

热门文章