码迷,mamicode.com
首页 > 编程语言 > 详细

华为OJ 字符串排序

时间:2015-05-12 15:47:03      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:字符   字符串   

写完之后,总觉得有点复杂。。
要求:
编写一个程序,将输入字符串中的字符按如下规则排序。
规则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;
}

华为OJ 字符串排序

标签:字符   字符串   

原文地址:http://blog.csdn.net/u011426341/article/details/45669059

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!