NYOJ-481平衡字符串
来源:互联网 发布:淘宝关联账号在哪里看 编辑:程序博客网 时间:2024/09/21 09:29
平衡字符串
- 描述
- 给你一定长度的字符串.字符串中只包含26个小写字母,首先我们把字母a-z分为2堆(a--m)和(n--z),判断给定字符串中(a--m)和(n--z)两堆中的字母个数是否相等,相等则颠倒字符串输出,不相等则需要从个数多的那堆字母中删去部分字母使两堆字母数相等。删除规则:按出现顺序依次删除字母个数多的那堆字母中的字母 ,直到两堆字母个数相等则不再删除,然后颠倒字符串输出。若未删除前某一堆字母个数为0,则需要从另外一堆中按顺序取出一半给字母个数为0的一堆,取出的这一半字母需要经过变换,变换方法:为按两堆字母对应位置变化(a--n,b--o ... l--y,m--z),最后颠倒字符串输出。
- 输入
- 输入一个长度不超过100的字符串,字符串中没有空格.字符串中字母均为小写字母.
注意:程序以文件结束符“EOF”结束输入。 - 输出
- 按要求输出字符串,每个字符串占一行.
- 样例输入
acexyzacceptko
样例输出
ecnzyktpecok
这道水题整整做了三天,,死活不造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;
}
- NYOJ-481平衡字符串
- NYOJ +-字符串
- NYOJ--+-字符串
- NYOJ +-字符串
- NYOJ-+-字符串
- nyoj +-字符串
- NYOJ+-字符串
- NYOJ +-字符串
- NYOJ +-字符串
- nyoj 915 +-字符串 【字符串】
- nyoj 915 +-字符串【字符串】
- NYOJ 37 回文字符串
- NYOJ - 字符串逆序输出
- NYOJ - 字符串替换
- NYOJ-113:字符串替换
- NYOJ 回文字符串
- NYOJ - 回文字符串(DP)
- NYOJ 113 字符串替换
- tomcat io performance comparison with nio
- 阿里图标库的使用方法
- 【leetcode】第9题:判断整型数是否为回文数
- object references an unsaved transient instance - save the transient instance before flushing
- 机器学习算法中文视频教程
- NYOJ-481平衡字符串
- C语言struct中冒号用法
- STM32 USB学习笔记8
- linux驱动开发流程
- 怎样写css3动画
- Linux查看系统配置常用命令
- DB2 性能监控
- 让tableView滚到顶部的功能
- UITextField的代理无法获取中文字符