腾讯校招编程题——算法基础-字符移位
来源:互联网 发布:期货数据网 编辑:程序博客网 时间:2024/05/22 12:39
[编程题] 算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
其实很简单,只要遇到大写字母,就把它扔到末尾去就ok~~#include<bits/stdc++.h>using namespace std;char c[1005];int main(){ while(~scanf("%s",c)) { int len=strlen(c); int num=0; for(int i=0;i<len;i++) { if(c[i]>='A'&&c[i]<='Z') { num++; } } for(int i=0; i<len; i++) { while(c[i]>='A'&&c[i]<='Z'&&num-->0) { for(int j=i; j<len-1; j++) { c[j]=c[j]^c[j+1]; c[j+1]=c[j]^c[j+1]; c[j]=c[j]^c[j+1]; } } } puts(c); } return 0;}
输出例子:
kleieilABCD
0 0
- 腾讯校招编程题——算法基础-字符移位
- [腾讯校招] 算法基础-字符移位
- 腾讯2017暑期实习生编程题——算法基础-字符移位
- 算法基础-字符移位----腾讯2017暑期实习生编程题
- 腾讯笔试编程题:算法基础-字符移位(C++)
- 腾讯2017暑期实习生编程题--算法基础-字符移位
- 腾讯 算法基础-字符移位
- 腾讯:算法基础-字符移位
- 腾讯2017实习生编程之算法基础-字符移位
- 【真题】腾讯2017暑假实习生编程题 算法基础-字符移位
- 腾讯2017暑期实习生编程题-B-算法基础-字符移位
- 腾讯2017暑期实习生编程题(二)----算法基础-字符移位
- 腾讯2017暑期实习生编程题:算法基础-字符移位 [python]
- [编程题] 算法基础-字符移位
- [编程题] 算法基础-字符移位
- [编程题] 算法基础-字符移位
- [编程题] 算法基础-字符移位
- 腾讯笔试题 1 算法基础-字符移位
- Arduino教程:MPU6050的数据获取、分析与处理
- Python的Requests库和Beautifulsoup第三方库一些用法及定义
- CI 多文件上传
- Unity FBX模型 导入到 Maya HumanIK
- TrieTree字典树
- 腾讯校招编程题——算法基础-字符移位
- 【机器学习 基本概念】泊松分布与指数分布
- SQLServer安装完成但失败,数据库引擎,server复制等安装失败的解决办法
- 【步骤】lwip-2.0.2在STM32F103RC+ENC28J60网卡上无操作系统移植(不使用STM32库函数)
- chrono学习笔记
- javascript的类型转换
- bzoj4216: Pig
- L1-039. 古风排版
- 51单片机的中断系统