腾讯2017暑期实习编程题2

我就是我 2022-10-02 15:55 244阅读 0赞

**题目描述：**

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。  
你能帮帮小Q吗？

输入描述 :

输入数据有多组，每组包含一个字符串s，且保证:1 <= s.length <= 1000.

输出描述 :

对于每组数据，输出移位后的字符串。

输入例子1 :  
AkleBiCeilD

输出例子1 :  
kleieilABCD

**解题思路：**

将大写字母后置就行，也可以用冒泡排序法。

**代码实现：**

#include<iostream>
    #include <string>
    
    
    using namespace std;
    
    
    int main()
    {
    	string s;
    	while (cin >> s)
    	{
    		size_t n = s.size();
    		int uper = 0;
    		for (auto a : s)//统计大写字母个数，
    			if (a <= 'Z'&&a >= 'A')
    				uper++;
    		for(int i = 0;i<n;)
    		{
    			if (s[i] <= 'Z'&&s[i] >= 'A')//将大写字母向后挪
    			{
    				char c = s[i];
    				for (int j = i; j < n - 1; ++j)
    					s[j] = s[j + 1];
    				s[n - 1] = c;
    				if (--uper == 0)
    					break;
    			}
    			else
    				i++;
    			
    		}
    		cout << s << endl;
    	}
    	system("pause");
    	return 0;
    }

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？  
  
输入描述 :  
输入数据有多组，每组包含一个字符串s，且保证:1 <= s.length <= 1000.  
  
  
输出描述 :  
对于每组数据，输出移位后的字符串。  
  
输入例子1 :AkleBiCeilD  
输出例子1 :kleieilABCD

转载于:https://www.cnblogs.com/zzw1024/p/10973990.html

发表评论取消回复

表情：

评论列表（有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

相关腾讯移动端开发暑期实习面经

[面试经(面经网)][Link 1] 一面（电话面 4.1） 1、自我介绍 2、项目（主要谈了一个安卓app的开发，但其实我只会点皮毛，问得我有点尴尬）

小灰灰/ 2023年05月21日 10:25/ 0 赞/ 17 阅读

相关腾讯2017暑期实习编程题2

题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述 : 输入

我就是我/ 2022年10月02日 15:55/ 0 赞/ 245 阅读

相关腾讯2017暑期实习生编程题

1个小时三道题，通过两道，动态规划要系统的看一下了。给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？

向右看齐/ 2022年07月20日 15:03/ 0 赞/ 279 阅读

相关腾讯js面试题2

本题难度系数: ★★★ 考查技术点: 1). 变量提升 2). IIFE 3). 作用域与作用域链 4). 变量查找 var name = 'World!

傷城~/ 2022年06月11日 05:55/ 0 赞/ 362 阅读

相关腾讯面试题2

1、首先给一个地址http://pay.qq.com/include/login\_box.html?url=http://pay.qq.com/ 有工具比如 firef

傷城~/ 2022年06月10日 01:28/ 0 赞/ 364 阅读

相关腾讯2017暑期实习生编程题

题目一：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输出需要删除的字符个数。

秒速五厘米/ 2022年03月10日 02:36/ 0 赞/ 304 阅读

相关腾讯暑期实习在线笔试经历

腾讯暑期实习在线笔试经历共五道编程题如下第一题题目描述 > 牛家村的货币是一种很神奇的连续货币。 > 他们货币的最大面额是n，并且一共有面额为1，面额

一时失言乱红尘/ 2022年03月09日 14:54/ 0 赞/ 298 阅读

相关 2019腾讯春招暑期实习提前批编程题

错过了腾讯的春招编程题（在牛客笔试前已经电话面所以就没参加，有自己做C++的笔试，对C++不熟，感觉已经凉了），但是朋友做了便截图下来然后自己练习一下，给我的感觉就是，会做的就

墨蓝/ 2022年03月07日 08:42/ 0 赞/ 339 阅读

相关 2019阿里暑期实习笔试编程题

阿里的笔试，怎么说呢，感觉挺难的，选择会个一半，编程题也只写了一题，是我看不懂题目，第一题调试了半小时，一个小时写两道，这一刻感觉自己编程太菜了，得好好练，刷刷题才行。直接上题

刺骨的言语ヽ痛彻心扉/ 2022年02月19日 05:48/ 0 赞/ 281 阅读

相关 22届腾讯暑期实习三轮面试面经（已oc）

投递岗位：IEG非工作室，java选手，岗位是C++和go 3.6找同学内推 3.8一面：（电话面试，45min） 1、哈希表、concurentHash

古城微笑少年丶/ 2021年07月25日 01:28/ 0 赞/ 513 阅读