写完之后,总觉得有点复杂。。
要求:
编写一个程序,将输入字符串中的字符按如下规则排序。
规则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).
#include <iostream>
#include <string>
using namespace std;
void strSort(char *str){
int length = strlen(str);
char temp;
for (int i = 0; i < length; i++)
{
for (int j = 0; j < length - i - 1; j++){
if (!(str[j] - str[j + 1] == 32 || str[j + 1] - str[j] == 32))
{
if (str[j] >= ‘a‘&&str[j] <= ‘z‘&&str[j + 1] >= ‘a‘&&str[j + 1] <= ‘z‘)
{
if (str[j] - 32>str[j + 1] - 32)
{
temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
else if (str[j] >= ‘a‘&&str[j] <= ‘z‘)
{
if (str[j] - 32 > str[j + 1])
{
temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
else if (str[j + 1] >= ‘a‘&&str[j + 1] <= ‘z‘)
{
if (str[j] > str[j + 1] - 32)
{
temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
else{
if (str[j] > str[j + 1] - 32)
{
temp = str[j];
str[j] = str[j + 1];
str[j + 1] = temp;
}
}
}
}
}
}
int main()
{
//字符串排序
string str;
getline(cin, str);
char *outPutStr = new char[str.size() + 1];
char *temp = new char[str.size() + 1];
for (int i = 0; i < str.size(); i++)
{
outPutStr[i] = ‘a‘;
}
outPutStr[str.size()] = ‘\0‘;
int index = 0;
//先把除字母意外的字符放在最终的位置上
for (int i = 0; i < str.size(); i++)
{
if (str[i]<‘A‘ || (str[i]>‘Z‘&&str[i]<‘a‘) || str[i]>‘z‘)
{
outPutStr[i] = str[i];
}
else{
temp[index] = str[i];
index++;
}
}
temp[index] = ‘\0‘;
//对temp排序
strSort(temp);
index = 0;
for (int i = 0; i < str.size(); i++)
{
if (outPutStr[i] == ‘a‘)
{
outPutStr[i] = temp[index++];
}
}
cout << outPutStr << endl;
return 0;
}
原文地址:http://blog.csdn.net/u011426341/article/details/45669059