#include <bits/stdc++.h>
using namespace std;
char s[10005];
char s1[10005];
int flag[10005];//标记非字符元素位置
bool cmp(char a,char b){
    if((a>='a'&&a<='z')&&(b>='a'&&b<='z')){
        return a<b;
    }
    if((a>='A'&&a<='Z')&&(b>='a'&&b<='z')){
        return (a-'A')<(b-'a');
    }
    if((a>='a'&&a<='z')&&(b>='A'&&b<='Z')){
        return (a-'a')<(b-'A');
    }
    if((a>='A'&&a<='Z')&&(b>='A'&&b<='Z')){
        return a<b;
 ...