[编程题] 算法基础-字符移位
来源:互联网 发布:mac切换窗口快捷键 编辑:程序博客网 时间:2024/06/05 10:49
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
注意:不能申请额外的空间
#include"iostream"#include"cstdio"#include"string.h"using namespace std;int main(){ char a[1010],b[1010]; while(scanf("%s",a)==1) { int num=0; int size=0; for(int i=0;a[i];i++) { size++; if(a[i]>='A'&&a[i]<='Z') num++; } int ji=0; for(int i=0;i<size;i++) { if(a[i]>='A'&&a[i]<='Z'&&ji<num) { ji++; char temp=a[i]; for(int j=i;j<size-1;j++) { a[j]=a[j+1]; } a[size-1]=temp; i--; } } printf("%s\n",a);} return 0;}
0 0
- [编程题] 算法基础-字符移位
- [编程题] 算法基础-字符移位
- [编程题] 算法基础-字符移位
- [编程题] 算法基础-字符移位
- 算法基础-字符移位----腾讯2017暑期实习生编程题
- 腾讯笔试编程题:算法基础-字符移位(C++)
- 腾讯2017暑期实习生编程题--算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 腾讯2017实习生编程之算法基础-字符移位
- 腾讯 算法基础-字符移位
- 算法基础-字符移位(逻辑)
- 腾讯:算法基础-字符移位
- 【PHP】算法基础-字符移位
- 移动前端—图片压缩上传实践
- ROI_PAC处理TSX SLC数据流程
- 表空间组成+创建表空间+修改表空间大小+查看数据文件名称与大小
- WebCollector初学教程
- Git相关操作及记录
- [编程题] 算法基础-字符移位
- 二. Java集合类型源码分析
- blog1
- Eclipse的Java Working set使用方法
- 【网站管理2】_如何写有质量的医疗竞价着陆页文章?
- Redis实用指令(一)
- 2016蓝桥杯,生成回文数
- 什么是构造和析构方法?功能是?接
- ubuntu下配置JDK8