字符移位
来源:互联网 发布:伴奏制作软件手机软件 编辑:程序博客网 时间:2024/05/20 05:06
题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?
输入描述:
输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.
输出描述:
对于每组数据,输出移位后的字符串。
输入例子:
AkleBiCeilD
输出例子:
kleieilABCD
题目比较简单,我的做法是按顺序把大小写字符串分开,最后两个string变量合并即可,还是用到了一点点空间(string变量)。
代码如下:
// UpperToLast.cpp : 定义控制台应用程序的入口点。//#include <bits/stdc++.h>using namespace std;int main(){ string str1; while (cin >> str1) { string str2 = ""; int i = 0,k = 0; int length = str1.size(); while (i < length) { if ((((int)str1[k]) >= 64) && (((int)str1[k]) <= 91)) { str2 += str1[k]; str1.erase(k,1); } else k++; i++; } str1 += str2; for (string::iterator it = str1.begin(); it != str1.end(); ++it) cout << *it; cout << endl; } return 0;}
1 0
- 字符移位
- 字符移位
- 字符数组循环移位
- 算法基础-字符移位
- 腾讯-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 算法基础-字符移位
- 字符移位笔试题
- 百度字符移位
- 【算法题】字符移位
- 算法基础-字符移位
- 关于char字符移位问题
- 关于char字符移位问题
- C语言字符数组移位
- 腾讯 算法基础-字符移位
- 牛客网答题笔记---字符移位
- 升级Xcode8真机测试无法打印
- APNs消息推送开发流程图(证书创建)图解
- Solr-----12、Solr特殊字符处理
- 开启内核kdump
- oracle sequence的用法
- 字符移位
- BLOCK总结
- ACM博弈论中的SG定理
- jQuery自定义滚动条样式插件mCustomScrollbar
- POI操作Excel常用方法总结
- hdu2544 -最短路(Bellman-Ford)
- 在linux centos下列出文件夹和文件的目录树结构的方式方法
- Learning to Segment (Facebook AI Research)
- php通过exec调用shell命令导致乱码问题