字符串的调整I

字符串的调整I

题目描述

给定一个字符串chas[],其中只含有字母字符和“”字符，现在想把所有“”全部挪到chas的左边，字母字符移到chas的右边。完成调整函数。

输入描述：

输入一行字符串代表$chas(1\le lengt{h}_{chas}\le 10^5)$。

输出描述：

输出一行，代表返回的字符串。

示例1

输入

qw**23

输出

**qw23

示例2

输入

o*f*f*e*r

输出

****offer

备注：

时间复杂度$O(n)$，额外空间复杂度$O(1)$。

---

题解：

从后往前遍历，若当前字符为数字字符则直接复制，在将所有数字字符复制完成后，将左边字符设置为’*'即可。

代码：

#include <cstdio>
#include <cstring>

using namespace std;

const int N = 1e5 + 10;

char s[N];

int main(void) {
    scanf("%s", s);
    int len = strlen(s);
    int j = len - 1;
    for (int i = j; i >= 0; --i) {
        if (s[i] != '*') s[j--] = s[i];
    }
    while (j >= 0) s[j--] = '*';
    puts(s);
    return 0;
}