字符串排序
来源:互联网 发布:linux建立用户组 编辑:程序博客网 时间:2024/04/28 11:17
编写一个程序,将输入字符串中的字符按如下规则排序。
规则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).
A Famous Saying: Much Ado About Nothing (2012/8).
样例输出:A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
答案提示:#include <iostream>
#include <string>
using namespace std;
bool Is_Alpha(char a)
{
if((a>='a' && a<='z') || (a>='A' && a<='Z'))
return true;
else
return false;
}
void sort_string(string a)
{
size_t i=0;
size_t j=0;
size_t k;
char temp;
for(i=0; i<a.size(); i++)
{
for(j=0; j<a.size()-i-1; j++)
{
if(Is_Alpha(a[j])==false)
continue;
k=j+1;
while((Is_Alpha(a[k])==false) && k<a.size())
{
k++;
}
if(k==a.size())
{
continue;
}
if(tolower(a[k])<tolower(a[j]))
{
temp=a[j];
a[j]=a[k];
a[k]=temp;
}
}
}
cout<<a<<endl;
}
int main()
{
string str;
getline(cin,str);
sort_string(str);
return 0;
}
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序。
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 字符串排序
- 排序字符串
- ahu 350 分解因式
- 音视频同步-时间戳
- JavaMail开发出现com/sun/mail/util/LineInputStream异常
- 魅族 MEIZU MX4 连接电脑,Eclipse DDMS不能发现设备,识别不了手机的问题
- DoTween(HOTween V2) 教程
- 字符串排序
- 关于 frame的一些基本知识
- python 进行Web接口测试实战
- Lua 学习备忘录1
- iOS开发多线程篇—GCD的基本使用
- 使用Eclipse构建Maven项目
- python解决没有三目运算符(?:)的问题
- Windows 7 android真机调试设置
- ecshop商品自定义url和标题