字符串排序
来源:互联网 发布:0信誉淘宝店 编辑:程序博客网 时间:2024/06/05 17:05
题目描述
编写一个程序,将输入字符串中的字符按如下规则排序。
规则 1 :英文字母从 A 到 Z 排列,不区分大小写。
如,输入: Type 输出: epTy
规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。
如,输入: BabA 输出: aABb
规则 3 :非英文字母的其它字符保持原来的位置。
如,输入: By?e 输出: Be?y
样例:
输入:
A Famous Saying: Much Ado About Nothing(2012/8).
输出:
A aaAAbc dFgghh : iimM nNn oooos Sttuuuy (2012/8).
输入描述:
输出描述:
示例1
输入
A Famous Saying: Much Ado About Nothing (2012/8).
输出
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
代码:
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int main(){ string str; vector<char> vec; while(getline(cin,str)){ vec.clear(); int arr[26]={0}; for(int j=0;j<26;j++){ //先把字母按顺序排好压入到vec for(int i=0;i<str.size();i++){ if(str[i]-'a'==j||str[i]-'A'==j) vec.push_back(str[i]); } } for(int i=0,k=0;i<str.size()&&k<vec.size();i++){ if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')) str[i]=vec[k++]; } cout<<str<<endl; } return 0;}
阅读全文
0 0
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序。
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 排序字符串
- 前端之js-openlayers
- subline text3 安装Emmet
- 如果上天再给我一次机会,我会这样学Java
- Java并发编程:volatile关键字解析
- 2017秋季当水墨邂逅油彩答案单元测试答案
- 字符串排序
- 【最短路】题型小总结
- android开发环境搭建
- linux下安装mysql和mysql主从配置
- 构造函数和一般函数的区别
- Java用SFTP实现上传下载功能
- 2、DES加密算法
- log4j2入门教程(一)简介(xml文件配置)
- dubbo工作原理