入门客AI创业平台(我带你入门,你带我飞行)
博文笔记

腾讯:算法基础-字符移位

创建时间:2017-03-08 投稿人: 浏览次数:318
[编程题] 算法基础-字符移位 小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?



输入描述:

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



输出描述:

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


输入例子:
AkleBiCeilD

输出例子:
kleieilABCD
思路:不申请额外空间,是指可以申请O(1)空间,如一个临时变量,作为交换。
从前往后变量,发现小写字母则count++,发现大写字母则忽略。小写字母 char<="z"&&char>="a"注意是小于等于,有等号
但是,当前面已经排序好count个小写字母,现在又碰见个小写字母,如:abcABCd
#include <iostream>  
#include <algorithm>   
#include <string>  
  
using namespace std;  
  
int main()  
{  
    string str;
    while(cin>>str)  
    {  
        int len=str.length(),count=0;
        char tmp;
        for (int i = 0; i < len; ++i)
        {
            if(str[i]>"a"&&str[i]<"z"){
                tmp=str[i];
                for (int j = i-1; j >=count; --j)
                {
                     str[j+1]=str[j];
                }
                str[count]=tmp;
                count++;
            } 
        }
        cout<<str<<endl;

    }  
    return 0;  
}  


声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。