[算法]将字符串中的*前置，非*字符相对位置不变

如ab**cd*e12变成 ****abcde12

char*
foo(char* str, int length){
    int i = length-1,j = length-1;
    while(i >= 0 && j >= 0){
        while(i >= 0 && ‘*‘ != str[i]){
            --i;
        }
        j = i - 1;
        while(j >= 0 && ‘*‘ == str[j]){
            --j;
        }
        if(j >= 0){
            char t = str[i];
            str[i] = str[j];
            str[j] = t;
        }
    }
    return str;
} 

本文基于知识共享署名-非商业性使用 3.0 许可协议进行许可。欢迎转载、演绎，但是必须保留本文的署名林羽飞扬,若需咨询，请给我发信

[算法]将字符串中的*前置，非*字符相对位置不变,布布扣,bubuko.com