[腾讯校招] 算法基础-字符移位
2017-01-17 15:58
323 查看
题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
#include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; const int maxn = 1010; void digitalMvoe(string &str) { int len = str.length(); for(int i = len-1; i >= 0; i--) { if(isupper(str[i]) && i+1 < len) { if(isupper(str[i+1])) { continue; } else if(islower(str[i+1])) { int now = i; int next = now+1; while(next <= len-1 && islower(str[next])) { swap(str[now], str[next]); now++; next++; } } } } cout << str << endl; } int main() { string str; while(cin>>str) { digitalMvoe(str); } return 0; }
相关文章推荐
- 腾讯校招编程题——算法基础-字符移位
- 腾讯2017暑期实习生编程题-B-算法基础-字符移位
- 腾讯2017暑期实习生编程题(二)----算法基础-字符移位
- 腾讯2017暑期实习生编程题(2):算法基础-字符移位
- 腾讯:算法基础-字符移位
- 腾讯笔试题-算法基础-字符移位
- 腾讯2017暑期实习生编程题——算法基础-字符移位
- 腾讯 算法基础-字符移位
- 腾讯2017暑期实习生编程题--算法基础-字符移位
- 算法基础-字符移位----腾讯2017暑期实习生编程题
- 腾讯笔试编程题:算法基础-字符移位(C++)
- 腾讯2017年实习生编程题目(第二题)----2.算法基础-字符移位 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
- 腾讯笔试题 1 算法基础-字符移位
- 腾讯2017实习生编程之算法基础-字符移位
- 【真题】腾讯2017暑假实习生编程题 算法基础-字符移位
- [编程题] 算法基础-字符移位
- 算法与数据结构——算法题 27:字符移位(腾讯2017暑期实习生编程题) ? 待解决
- [编程题] 算法基础-字符移位
- 【PHP】算法基础-字符移位
- 腾讯17年校招-字符移位