码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-07-03 23:52:49      阅读:314      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   使用   width   

如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;
} 

 

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

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

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

标签:style   blog   http   color   使用   width   

原文地址:http://www.cnblogs.com/zhengyuhong/p/3823302.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!