学步园

字符串移动（字符串为*号和26个字母的任意组合，把*号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小 

如果没有要求保证字母相对顺序不变的话，那么这题用2个双端指针，往中间移动交换元素是最简单的，但是这种移动有跳跃性，所以无法保证相对次序

方法见注释：

主要思想是，用一个point指针指向尾部的第一个*，从后从point除法，用指针let指向point之前的第一个字母，依次交换let和point结尾的字母和*序列。然后再找下一个字母和*序列，直到有一个指针指到了字符串首地址。

要从后往前扫描，把遇到的数字和字母想交换，这样可以保证后面的字母交换后，仍然在后面。

#include "stdafx.h"
#include<iostream>
using namespace std;

void switcher(char *str)
{
    int len = strlen(str);
    char *let = str+len;
    char *point = str+len;
    while(point!=str && let!= str)//循环终止条件
    {
        while(*point!='*' && point!=str)//从后往前找到第一个*
        {
            point--;
        }
        if(point == str)//如果找到字符串的首地址，那表示整个字符串都是*
             return;
        let = point;
        while(*let=='*'&&let!=str)//从第一个*开始，往前找到第一个字母
        {
             let--;
        }
        while(*let!='*' && *point == '*' && let!=str)//一次往前交换字母和*
        {
					//cout<<*let<<"<-->"<<*point<<endl;
                    char ch = *let;
                    *let = *point;
                    *point = ch;
                    let--;
                    point--;
        }
    }  
}
int main()
{
    char a[] = "***ab*cd***e**df**ghi";
	cout<<a<<endl;
    int len = sizeof(a)/sizeof(a[0]);
    switcher(a);
    cout<<a<<endl;
    getchar();
    return 0;
}