考研数据结构之串（4.4）——练习题之将串str中所有值为ch1的字符转换成ch2的字符（C表示）

题目

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

分析

扫描整个串，发现值为ch1的字符用值为ch2的字符覆盖即可。

代码

核心代码：

/* 将str串中的ch1字符换成ch2字符 */
/* str指的是串；ch1指的是字符1；ch2指的是要被替换成的字符 */ 
void trans(Str &str,char ch1,char ch2){
	for(int i=0;i<str.length;i++){
		if(str.ch[i]==ch1){
			str.ch[i]=ch2;
		}
	}
}

完整代码：

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

#define maxSize 20

typedef struct {
	char *ch;
	int length;
} Str;

/* 打印字符串 */
void printStr(Str str) {
	printf("\n");
	for(int i=0; i<str.length; i++) {
		printf("%c",str.ch[i]);
	}
	printf("\n");
}

/* 赋值操作 */
/* &str指的是新字符串；*ch指的是原字符串 */
int strAssign(Str &str,char *ch) {
	if(str.ch) {// 如果原字符串有内容
		free(str.ch);// 则释放原串空间
	}
	int len=0;
	char *c=ch;// 求ch串的长度
	while(*c) {
		len++;
		c++;
	}
	if(len==0) { // 如果ch为空串，则直接返回空串
		str.ch=NULL;
		str.length=0;
		return 1;
	} else {
		str.ch=(char *)malloc(sizeof(char)*(len+1));// 取len+1是为了多分配一个空间存放"\0"字符
		if(str.ch==NULL) {
			return 0;
		} else {
			c=ch;
			for(int i=0; i<=len; i++,c++) { // 注意：循环条件中之所以使用"<="是为了将ch最后的"\0"复制到新串中作为结束标记
				str.ch[i]=*c;
			}
			str.length=len;
			return 1;
		}
	}
}

/* 求字符串长度 */
int strLength(Str str) {
	return str.length;// 返回字符串的长度
}

/* 将str串中的ch1字符换成ch2字符 */
/* str指的是串；ch1指的是字符1；ch2指的是要被替换成的字符 */ 
void trans(Str &str,char ch1,char ch2){
	for(int i=0;i<str.length;i++){
		if(str.ch[i]==ch1){
			str.ch[i]=ch2;
		}
	}
}

int main() {
	Str str_t1;
	strAssign(str_t1,"ABABABCBABD");// 进行赋值操作
	printStr(str_t1);

	trans(str_t1,'A','E');
	printStr(str_t1);

	return 0;
}

运行结果：

提供一个Java版本的代码，Java属于高级语言，有成熟的API供我们使用，让我们更专注于算法本身。

public class Test {

    public static void main(String[] args) {
        String str = "ABABABCBABD";
        String result = trans(str, 'A', 'E');
        System.out.println(str);// ABABABCBABD
        System.out.println(result);// EBEBEBCBEBD
    }

    /**
     * 将串str中所有值为ch1的字符转换成ch2的字符，如果str为空串，或者串中不含值为ch1的字符，则什么都不做。
     *
     * @param str 指定字符串
     * @param ch1 需要扫描的值
     * @param ch2 替换覆盖的值
     * @return 返回替换后的字符串
     */
    public static String trans(String str, char ch1, char ch2) {
        // 第一步，将字符串str转换成字符数组
        char[] chars = str.toCharArray();
        // 第二步，循环遍历字符数组中的每个字符并进行判断
        for (int i = 0; i < chars.length; i++) {
            // 判断当前正在遍历的字符是否是ch1，如果是则用ch2字符替换，否则不进行任何操作
            if (chars[i] == ch1) {
                chars[i] = ch2;
            }
        }
        // 第三步，返回替换后的字符串，即将字符数组转换成字符串返回
        return new String(chars);
    }
}