串练习之Example001-将串 str 中所有值为 `ch1` 的字符转换成 `ch2` 字符

这篇博客介绍了一种C语言和Java实现的方法,用于在字符串中将所有特定字符替换为另一个字符。首先,文章提供了C语言的实现,包括字符串结构体的定义、初始化、赋值以及字符串替换函数。在替换函数中,通过遍历字符串并检查每个字符,将目标字符替换为指定字符。接着,展示了C语言代码的完整实现和执行结果。遗憾的是,Java实现部分缺失。
摘要由CSDN通过智能技术生成

Example001

题目

将串 str 中所有值为 ch1 的字符转换成 ch2 字符,如果 str 为空串,或者串中不含值为 ch1 的字符,则什么都不做。

分析

从头到尾扫描 str 串中的所有字符,如果发现值为 ch1 的字符则用值为 ch2 的字符覆盖即可。

注:这道题之前也做过,可参考:考研数据结构之串(4.4)——练习题之将串str中所有值为ch1的字符转换成ch2的字符(C表示)

图解

在这里插入图片描述

C实现

核心代码:

/**
 * 将串 str 中所有值为 ch1 的字符转换成 ch2 字符,如果 str 为空串,或者串中不含值为 ch1 的字符,则什么都不做
 * @param str 串
 * @param ch1 目标字符
 & @param ch2 替换后的字符
 */
void replace(String *str, char ch1, char ch2) {
    // 参数校验,如果 str 是空串,则什么都不做
    if (str->length == 0) {
        return;
    }
    // 从头到尾扫描串 str 中的每个字符
    for (int i = 0; i < str->length; i++) {
        // 判断该字符是否等于 ch1 字符,如果是则替换为 ch2 字符;如果不是则什么都不做
        if (str->ch[i] == ch1) {
            str->ch[i] = ch2;
        }
    }
}

完整代码:

#include <stdio.h>
#include <stdlib.h>

/**
 * 串结构体定义
 */
typedef struct {
    /**
     * 变长分配存储串,表示指向动态分配存储区首地址的字符指针
     */
    char *ch;

    /**
     * 串的长度,即实际字符个数
     */
    int length;
} String;

/**
 * 初始化串
 * @param str 未初始化的串
 */
void init(String *str) {
    str->ch = NULL;
    str->length = 0;
}

/**
 * 将一个常量字符串赋给一个串
 * @param str 串
 * @param ch 常量字符串
 * @return 如果赋值成功则返回 1,否则返回 0 表示赋值失败
 */
int assign(String *str, char *ch) {
    // 0.参数校验,如果 str 中已有字符,那么释放原串空间,因为我们会给它重新分配空间
    if (str->ch != NULL) {
        free(str->ch);
        str->ch = NULL;
    }

    // 1.统计常量字符串 ch 中的字符个数,只有知道它的字符个数,我们才能清楚为 str 分配多少个字符空间
    // 局部变量,存储常量字符串 ch 中的字符个数
    int len = 0;
    // 注意,我们不能直接操作 ch,因为是一个指针变量,在下面的操作后我们会移动指针,会修改掉 ch 原本的值,后面如果需要再使用就不是传入的参数值,所以要创建一个临时局部变量引用它的值来进行操作
    char *c = ch;
    // 从头到尾扫描常量字符串,以结束标记 '\0' 作为循环结束条件
    while (*c != '\0') {
        // 计数器加一
        len++;
        // 指针加一,继续下一个字符
        c++;
    }

    // 2.为串 str 分配空间并赋值
    // 2.1 如果常量字符串长度为 0,那么串 str 也该为一个空串
    if (len == 0) {
        str->ch = NULL;
        str->length = 0;
        return 1;
    }
        // 2.2 如果常量字符串长度不为 0,那么将常量字符串中所有字符赋给串 str
    else {
        // 2.2.1 给串分配 len+1 个存储空间,多分配一个空间是为了存放 '\0' 字符
        str->ch = (char *) malloc(sizeof(char) * (len + 1));
        // 2.2.2 判断是否分配空间成功
        // 2.2.2.1 如果分配空间失败,则返回 0
        if (str->ch == NULL) {
            // 如果分配空间失败,则返回 0
            return 0;
        }
            // 2.2.2.2 如果分配空间成功,则遍历常量字符串中的每个字符,依次赋给串 str
        else {
            // 局部变量,保存常量字符串 ch 的首地址,后续用于操作
            c = ch;
            // 2.2.2.2.1 扫描整个常量字符串,依次将每个字符赋给新串 str
            for (int i = 0; i <= len; i++) {// 之所以在循环条件中使用 <=。是为例将常量字符串最后的 '\0' 字符也复制到新串中作为结束标记
                str->ch[i] = *(c + i);// 其实也可以使用 str->ch[i]=c[i];
            }
            // 2.2.2.2.2 给新串赋予长度,即常量字符串的长度
            str->length = len;
            // 2.2.2.2.3 返回 1 表示赋值成功
            return 1;
        }
    }
}

/**
 * 将串 str 中所有值为 ch1 的字符转换成 ch2 字符,如果 str 为空串,或者串中不含值为 ch1 的字符,则什么都不做
 * @param str 串
 * @param ch1 目标字符
 & @param ch2 替换后的字符
 */
void replace(String *str, char ch1, char ch2) {
    // 参数校验,如果 str 是空串,则什么都不做
    if (str->length == 0) {
        return;
    }
    // 从头到尾扫描串 str 中的每个字符
    for (int i = 0; i < str->length; i++) {
        // 判断该字符是否等于 ch1 字符,如果是则替换为 ch2 字符;如果不是则什么都不做
        if (str->ch[i] == ch1) {
            str->ch[i] = ch2;
        }
    }
}

int main() {
    String str;
    init(&str);
    assign(&str, "hello world");

    printf("替换前:%s\n", str.ch);
    // 调用函数,替换字符
    replace(&str, 'l', 'x');
    printf("替换后:%s\n", str.ch);
}

执行结果:

替换前:hello world
替换后:hexxo worxd

Java实现

无。

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值