字符串排序，vs2013编译通过，牛客网提交通不过

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 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

#include

#include

#include

#include

#include

using namespace std;

typedef struct node{

    int s;

    int pos;

}node;

int character_check(char c)

{

    if(isupper(c))

        return c- 'A';

    else if(islower(c))

        return c -'a';

    else

        return -1;

}

bool comp(node a, node b)

{

    if(a.s != b.s)

        return a.s < b.s;

    else

        return a.pos < b.pos;

}

int main()

{

    string str;

    getline(cin,str);

    vector vec;

    for(int i = 0; i

    {

        int res = character_check(str[i]);

        if (res<0)

            continue;

        node nd;

        nd.s = res;

        nd.pos = i;

        vec.push_back(nd);

    }

    sort(vec.begin(), vec.end(),comp);

    auto it = vec.begin();

    for(int i = 0; i

    {

        int res = character_check(str[i]);

        if (res<0)

        {

            cout<

        }

        else

        {

            cout<pos];

            if(it != vec.end())

                it++;

        }

    }

    cout<

    return 0;

}

---

牛客网上提交结果为：

您的代码已保存

答案错误:您提交的程序没有通过所有的测试用例

case通过率为0.00%

用例:

a-&RR@pwojyuD$%&ukmg%NVnS%nh(pF$t!!drI*QdsfHBDYr!rp-$a~%@DxI^k$S-s@GN@uV#D*l$JVLJ&Kw(&Mrv^x%wkZ#(-!ZhMqZ)D%ZhnXA+C&%VoHLSpn!(%O-)$VOI-!)l-H~RFR##+jwo^biOPbB$hh&FG@P@W^*+nKCebJ%PC(Q$pd^%Kp~!J*%&@!ELBYMJjJCDEJw(!!(nG#Py%thZL(szC(*o&xfY&n~-nDRZ^)$!~ZuI*RG%+BMCsaHs)lwgH+i$oByguIv%odmN%pxXJa%OA#%#+(bzEd(Ox^Z#&It

对应输出应该为:

a-&aA@aaABbbB$%&bBBB%bCCC%CC(CD$d!!dDD*DDdDDddeE!EE-$F~%@fFF^f$g-G@GG@Gg#g*h$HhhH&Hh(&hhH^H%III#(-!iIiII)j%JJjJJ+J&%jJJJkkK!(%k-)$KKl-!)L-L~lLL##+lmM^MMMmNn$nN&nn@n@n^*+nnNooO%Oo(O$oo^%oO~!O*%&@!ppppPPPppPpQq(!!(QR#Rr%rrrR(RRR(*S&sSs&S~-ssst^)$!~ttu*uu%+uuVVVvV)Vvww+w$wWwwxxX%xxXx%yYYyY%yZ#%#+(ZZZZ(zZ^Z#&zZ

你的输出为:

空.请检查一下你的代码，有没有循环输入处理多个case.点击查看如何处理多个case