1.把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间
分析:
利用插入排序的思想,从字符串的第二个位置开始扫描,如果扫到小写字母,则该字母就是待处理的字符,将其标记,在该位置向前扫,如果是大写字母,则依次往后移动,直到向前遇到小写字母,空出来的位置放入标记字符,接着往后扫描,重复这几步
插入排序得思想
void InsertionSort(int *a, int len)
{
for (int j=1; j<len; j++)
{
int key = a[j];
int i = j-1;
while (i>=0 && a[i]>key)
{
a[i+1] = a[i];
i--;
}
a[i+1] = key;
}
}
完整源码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
//类似前后两个