首页 > 其他 > 详细

一道题目,原位置替换字符串

时间:2017-02-18 23:55:50      阅读:400      评论:0      收藏:0      [点我收藏+]

对于字符串增加类型:

先算出新的长度,然后一个一个赋值:

技术分享
#include <iostream>
#include <string>

void change_word(char *a, int len) {
    if (a == NULL) {
        return;
    }
    int count = 0;
    for (int i=0; i<len; i++) {
        if (a[i] ==  ) {
            count+=2;
        }
    }

    int newi = len + count - 1;
    for (int i=len-1; i>=0; i--) {
        if (a[i] !=  ) {
            a[newi--] = a[i];
        }
        else {
            a[newi--] = 3;
            a[newi--] = 2;
            a[newi--] = 1;
        }
    }
    return;
}

int main() {
    std::cout << "Hello, World!" << std::endl;

    char ch[100];
    strncpy(ch, "hi hi hihihi hi", 16);
    std::cout << ch << std::endl;

    change_word(ch, 16);
    std::cout << ch << std::endl;

    return 0;
}
View Code

 

 

对于字符串长度减少,直接替换。(略)

 

对于重复字符只留一个,下面的解法,直接位置放置:

技术分享
#include <iostream>
#include <string>

void change_word(char *a) {
    if (a == NULL) {
        return;
    }

    int newi = 0;
    int i = 0;
    while (a[i] != \0) {
        if (i==0 || a[i] != a[i-1]) {
            if (newi != i) {
                a[newi] = a[i];
            }
            newi++;
        }
        i++;
    }
    a[newi] = \0;

    return;
}

int main() {
    std::cout << "Hello, World!" << std::endl;

    char ch[100];
    strncpy(ch, "hi hhi hiiiiihhhihi hi", 23);
    std::cout << ch << std::endl;

    change_word(ch);
    std::cout << ch << std::endl;

    return 0;
}
View Code

 

一道题目,原位置替换字符串

原文:http://www.cnblogs.com/charlesblc/p/6414369.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!