题目描述
设计一个函数将字符串中的字符 '*' 移到串的前面部分，前面的非 '*' 字符后移，但不能改变非 '*' 字符的先后顺序，函数返回串中字符 '*' 的数量。
如原始串为 “ab**cd**e*12”，处理后为 “*****abcde12”，函数返回值为5（要求使用尽量少的时间和辅助空间）。
如原始串为 “ab**cd**e*12”，处理后为 “*****abcde12”，函数返回值为5（要求使用尽量少的时间和辅助空间）。
输入
输入的第1行为字符串的个数n（n≤100），接下来的 n 行，每行一个字符串，字符串长度都小于100，均由小写字母组成。
输出
对于每个字符串，输出两行，第1行为转换后的字符串，第2行为字符串中字符 '*' 的数量。
样例输入 Copy
3
ab**cd**e*12
ab****dd*9876
qqq**sww***3***
样例输出 Copy
*****abcde12
5
*****abdd9876
5
********qqqsww3
8