C语言题解|计蒜客——T1109字符替换

本文介绍了一种简单的字符替换算法,并提供了两种实现方法:遍历法和利用strlen函数法。通过两个示例代码详细展示了如何在C语言中实现字符替换功能。

T1109字符替换:[字符替换]题目链接

在这里插入图片描述

法1 遍历

AC 1


#include<stdio.h>
int main()
{
    char arr[30];					//题目说明小于等于30 我们取最大值,保证不溢出
    char  a, b;
    scanf("%s %c %c", &arr, &a, &b);//%s %c分别是标准化输入字符串、单个字符
    int cnt = 0;			//初始化计数器
    for (int i = 0; i < 30; i++)	 //这里用cnt计数 模拟strlen函数进行计算长度
        if (arr[i] != '\0')			 //模拟strlen 函数 进行判断
            cnt++;
        else
            break;
    for (int i = 0; i < cnt; i++)		//知道了总长之后开始遍历搜索,替换
    {
        if (arr[i] == a)
            arr[i] = b;
    }
    for (int i = 0; i < cnt; i++) 		//最后依次打印  或者直接打印字符串
        printf("%c", arr[i]);
    return 0;
}
    

如果将最后一个for循环换为

printf("%s",arr);

也是可以的,更加简单,这里使用for循环 是闲得无聊没事找事 为了让大家加强对于临界的判断

法2 利用strlen

大体如上,
两种方法的本质区别就是
将计数器cnt 换为使用关键字 strlen 进行计算字符串有效长度
不清楚的小伙伴可以移步->深入了解strlen做进一步的了解后再回来看第二个方法

#include<stdio.h>
#include<string.h>
int main()
{
    char arr[30];
    char  a, b;
    scanf("%s %c %c", &arr, &a, &b);
    int len = strlen(arr);
    for (int i = 0; i < len; i++)
    {
        if (arr[i] == a)
            arr[i] = b;
    }
     printf("%s", arr);					//这里是直接打印字符串的写法
    return 0;
}

切记要 引用头文件 <string.h>

本题不算难,遍历是可以直接做的。了解strlen 关键字之后更加方便,

注意

  • 最后打印有两种解法,注意打印时%s arr 和%c arr[]的区别
  • 注意数据类型
  • 使用strlen的时候,要知道strlen不是函数,只是一个关键字 并且要引头文件
对于平台上的字符串相关编程题,虽然没有提供具体题目内容,但可以从常见的字符串处理问题出发,总结出适用于大多数字符串类编程题的解题思路和方法。 ### 解题思路 1. **理解题目要求**:首先需要明确输入是什么、输出应该是什么以及中间的逻辑关系。例如,是否涉及子串查找、字符去重、重复模式识别、字符替换等操作。 2. **分析边界条件**:考虑空字符串、单个字符、全重复字符等情况。这些边缘情况往往是测试用例中容易出错的部分。 3. **选择合适的数据结构**: - 使用 `HashSet` 或 `HashMap` 来处理字符唯一性检查(如最长不重复子串问题)。 - 使用 `Stack` 来解决嵌套括号或递归展开的问题(如字符串解码问题)。 - 使用 `滑动窗口` 技术来优化时间复杂度,尤其在查找子串时非常有效。 4. **分步模拟逻辑**:将整个问题拆解为多个小步骤,先手动模拟几个例子,观察其中规律,再将其转化为代码逻辑。 5. **编写伪代码**:在正式编码前写出大致流程,确保逻辑清晰无误。 6. **编写与调试代码**:使用合适的语言实现算法,并进行多次测试以验证其正确性和性能。 ### 编程技巧 - **字符串遍历与索引操作**:注意不同语言字符串的索引访问方式是否支持。 - **字符串拼接效率问题**:避免频繁创建新字符串对象,推荐使用 `StringBuilder` 类(Java)或 `list.append()` 后再合并(Python)。 - **递归与栈的应用**:当遇到多层嵌套结构时,可以使用递归或者显式栈来模拟展开过程。 - **正则表达式辅助**:在某些复杂的字符串匹配任务中,可以借助正则表达式简化判断逻辑。 ### 示例:字符串解码问题(带数字重复) #### 题意 给定一个编码字符串,如 `"3[a2[c]]"`,返回解码后的字符串 `"accaccacc"`。 #### 实现思路 维护两个栈:一个用于保存当前的倍数 `num_stack`,另一个保存当前的字符串 `str_stack`。逐字符读取输入字符串: - 当遇到数字时,构建完整的多位数。 - 当遇到 `'['` 时,将当前字符串和数字压入栈中,并重置当前字符串和数字。 - 当遇到字母时,追加到当前字符串。 - 当遇到 `']'` 时,弹出栈顶数字和上一层字符串,拼接后更新当前字符串。 ```java public class DecodeString { public String decodeString(String s) { Stack<Integer> numStack = new Stack<>(); Stack<StringBuilder> strStack = new Stack<>(); StringBuilder currentStr = new StringBuilder(); int num = 0; for (char ch : s.toCharArray()) { if (Character.isDigit(ch)) { num = num * 10 + (ch - '0'); } else if (ch == '['') { strStack.push(currentStr); numStack.push(num); currentStr = new StringBuilder(); num = 0; } else if (ch == ']') { int repeatTimes = numStack.pop(); StringBuilder temp = currentStr; currentStr = strStack.pop(); for (int i = 0; i < repeatTimes; i++) { currentStr.append(temp); } } else { currentStr.append(ch); } } return currentStr.toString(); } } ``` ### 复杂度分析 - **时间复杂度**:O(n),每个字符最多被处理两次(一次入栈/构造,一次出栈/解码)。 - **空间复杂度**:O(n),最坏情况下所有字符都被压入栈中。 ### 总结 掌握字符串处理的关键在于熟悉常见数据结构的运用及如何将抽象逻辑转化为实际代码。通过不断练习类似题目,可以显著提升对栈、递归、滑动窗口等技术的理解与应用能力[^1]。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值