NYOJ-481平衡字符串

平衡字符串

时间限制：1000 ms | 内存限制：65535 KB
难度：2

描述给你一定长度的字符串.字符串中只包含26个小写字母，首先我们把字母a-z分为2堆(a--m)和(n--z),判断给定字符串中(a--m)和(n--z)两堆中的字母个数是否相等,相等则颠倒字符串输出,不相等则需要从个数多的那堆字母中删去部分字母使两堆字母数相等。删除规则:按出现顺序依次删除字母个数多的那堆字母中的字母 ,直到两堆字母个数相等则不再删除，然后颠倒字符串输出。若未删除前某一堆字母个数为0，则需要从另外一堆中按顺序取出一半给字母个数为0的一堆,取出的这一半字母需要经过变换，变换方法:为按两堆字母对应位置变化(a--n,b--o
... l--y,m--z),最后颠倒字符串输出。

输入输入一个长度不超过100的字符串,字符串中没有空格.字符串中字母均为小写字母.

注意：程序以文件结束符“EOF”结束输入。
输出按要求输出字符串，每个字符串占一行.
样例输入

ace
xyz


accept
ko

样例输出

ecn
zyk
tpec
ok

这道水题整整做了三天，，死活不造wa在哪了，只好多看几遍题了，原来关键在于对原串的操作、对原串进行操作、是原串呐，，，重要的事情说好多遍。。确实得仔细看题，

献上代码：

#include<bits/stdc++.h>

using namespace std;

int main()

{

char a[101];

int i,x,k1,k2;

while(~scanf("%s",a))

{

x=strlen(a);

k1=k2=0;

for(i=0; i<x; i++)

if(a[i]>='a'&&a[i]<='m')

k1++;

else if(a[i]>='n'&&a[i]<='z')

k2++;

if(k1==k2)

{

for(i=x-1; i>=0; i--)

printf("%c",a[i]);

}

if(k1>k2&&k1!=0&&k2!=0)

{

int x3=k1-k2,j=0;

for(i=0;i<x;i++)

{

if(a[i]>='a'&&a[i]<='m')

a[i]='0',j++;

if(j==x3)

break;

}

for(i=x-1; i>=0; i--)

if(a[i]=='0')

continue;

else

printf("%c",a[i]);

}

if(k1<k2&&k1!=0&&k2!=0)

{

int x3=k2-k1,j=0;

for(i=0;i<x;i++)

{

if(a[i]>='n'&&a[i]<='z')

a[i]='0',j++;

if(j==x3)

break;

}

for(i=x-1; i>=0; i--)

if(a[i]=='0')

continue;

else

printf("%c",a[i]);

}

if(k1==0&&k2!=0)

{

for(i=k2-1; i>=k2/2; i--)

printf("%c",a[i]);

for(i=k2/2-1; i>=0; i--)

printf("%c",a[i]-13);

}

if(k1!=0&&k2==0)

{

for(i=k1-1; i>=k1/2; i--)

printf("%c",a[i]);

for(i=k1/2-1; i>=0; i--)

printf("%c",a[i]+13);

}

printf("\n");

}

return 0;

}