【每日一题】字符串处理

输入一个字符串,将字符串中的字符'*'移到串的前部分，前面的非'*'字符后移，但不能改变非 '*'字符的先后顺序，输出字符串中字符'*'的数量和处理后的字符串。
如原始串为：ab**cd**e*12，输出:处理后为*****abcde12，'*'为 5。
ps:应大家要求,选了个比较简单的问题..

欢迎大家积极参加

顶。今天和女神去约会~小邪恶~

其实可以用O（n）的时间，O（1）的空间，
电脑上编译器坏了，昨天更新win7导致的，代码不写了
思路如下：
用count= 0 记录遇到的*的个数
逆序 扫描字符串，遇到*，则count++
遇到字母则向后移动count个位置。
最后把*填充在后面
这样我就扫描一遍，而且只借助一个辅助变量，就实现了功能。

LZ下次可以加上些对空间的约束
例如链表逆置，空间为O(1)

回复 @chunyang2178 按照你的方法试了一下，高。
#include<iostream>
using namespace std;
int main(){
char a[1005];
int count;
while(gets(a))
{
count=0;
for(int i=0;a[i]!='\0';i++)
if(a[i]!='*')
count++;
else if(count!=0)
{a[i-count]^=a[i];a[i]^=a[i-count];a[i-count]^=a[i];}
if(a[--i]=='*')
{a[i-count]^=a[i];a[i]^=a[i-count];a[i-count]^=a[i];}
cout<<strlen(a)-count<<":";puts(a);cout<<endl;
}
return 0;
}

Python版
a="ab**cd**e*12"
reduce(lambda x,y:y.__add__(x) if y.__eq__('*') else x.__add__(y),a)

今天的题呢？

没了