114344的大写的万怎么写怎么描述

大写字符移位_腾讯实习编程题 - CSDN博客
大写字符移位_腾讯实习编程题
题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入数据有多组,每组包含一个字符串s,且保证:1&=s.length&=1000.
对于每组数据,输出移位后的字符串。
AkleBiCeilD
kleieilABCD
题目要求不能申请额外的空间,就是在字符串上进行操作,思路很简单,字符串从后向前处理即可,如下:
1. 设置两个指针,第一个指针i始终指向已处理过得字串之首(初始为末尾后),第二个指针j前进,当遇到大写字母时停下进行2的操作。
2. 如果指针j碰到大写字母,首先将i指针前进1,然后用temp字符保存下这个大写字母,然后用一个循环将j-i之间的小写字母前移一位,然后将s[i]置为保存的大写字母。
#include&iostream&
#include&string&
int main()
string str1;
while (cin && str1)
int i = str1.length() ;//指向末尾的指针
int j = i -1;//指向前一个
while (j &= 0)
if (isupper(str1[j]))//如果是大写字母
char temp = str1[j];
while (t & i)//将j-i间的小写字母前移
str1[t] = str1[t+1];
cout && str1 &&
输入数据有多组,每组包含一个字符串s,且保证:1&=s.length&=1000.
对于每组数据,输出移位后的字符串。
AkleBiCeilD
kleieilABCD
本文已收录于以下专栏:
相关文章推荐
腾讯2017年实习生编程题目(第二题)
2.算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
测试链接 /profile/8851694/test/03
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符...
//把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。 void MoveSupperToEndWithOrginOrder( char* szSrc , int n...
2、字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入数据有多组,每组包含...
腾讯2017暑期实习生编程题——算法基础-字符移位
今天看到腾讯的一道实习生编程题,要求将字符串中的所有小写字母移动到大写字母前面,保持相对位置,并且不能申请额外空间。
思路不难,但是题目限制了不能申请额外空间,意思大概就是要我们对字符串本身进行操作,...
问题描述:
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?
输入描述:输入数据有多组,每组包含一个字符串s,且保证...
字符移位1、题目:
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?输入描述:
输入数据有多组,每组包含一个字符串...
题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个空间字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?
例如:OkhaoPingCeilXu 转换后 khaoinge...
[编程题] 算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?
输入描述:输入数据有多组,每组包...
他的最新文章
讲师:王禹华
讲师:宋宝华
您举报文章:
举报原因:
原文地址:
原因补充:
(最多只允许输入30个字)

我要回帖

 

随机推荐