字符串-替换数字(栈)

题目描述

给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串,其中每个数字字符都被替换为了number

输入示例
a1b2c3
输出示例
anumberbnumbercnumber
提示信息

数据范围:
1 <= s.length < 10000。

解题思路:栈的思维

#include <stdio.h>

int main()
{
    char s[10000 + 1] = {0};
    char output[100000] = {0};
    
    gets(s);
    int idx = 0, i;
    for (i = 0; i < strlen(s); i++) {
        if (s[i] >= 'a' && s[i] <= 'z') {
            output[idx] = s[i];
            idx++;
        } else {
            strcpy(output + idx, "number");
            idx = idx + 6;
        }
    }
    printf("%s\n", output);
    return 0;
}

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
可以使用来实现字符串表达式的计算,具体实现过程如下: 1. 创建一个操作数和一个运算符。 2. 将字符串表达式转换为一个字符列表,遍历该列表。 3. 如果当前字符是数字,则将其转换为数字并压入操作数。 4. 如果当前字符是运算符,则将其压入运算符。 5. 如果当前字符是右括号,则弹出运算符中的运算符和操作数中的操作数,并进行运算,直到遇到左括号。 6. 遍历完字符列表后,依次弹出运算符中的运算符和操作数中的操作数,并进行运算,直到运算符为空。 7. 最后操作数中的唯一元素就是表达式的值。 下面是一个示例代码: ```python def calculate(expr): # 创建操作数和运算符 operand_stack = [] operator_stack = [] # 运算符优先级 priority = {'+': 1, '-': 1, '*': 2, '/': 2} # 将字符串表达式转换为字符列表 tokens = list(expr) # 遍历字符列表 for token in tokens: if token.isdigit(): # 如果是数字,将其转换为整数并压入操作数 operand_stack.append(int(token)) elif token in priority: # 如果是运算符,比较其与顶运算符的优先级 while operator_stack and priority[token] <= priority[operator_stack[-1]]: # 如果顶运算符优先级大于等于当前运算符,则弹出顶运算符和操作数,进行运算 operator = operator_stack.pop() operand2 = operand_stack.pop() operand1 = operand_stack.pop() result = eval('{}{}{}'.format(operand1, operator, operand2)) operand_stack.append(result) # 将当前运算符压入运算符 operator_stack.append(token) elif token == '(': # 如果是左括号,将其压入运算符 operator_stack.append(token) elif token == ')': # 如果是右括号,弹出运算符中的运算符和操作数,并进行运算,直到遇到左括号 while operator_stack[-1] != '(': operator = operator_stack.pop() operand2 = operand_stack.pop() operand1 = operand_stack.pop() result = eval('{}{}{}'.format(operand1, operator, operand2)) operand_stack.append(result) operator_stack.pop() # 依次弹出运算符中的运算符和操作数,并进行运算,直到运算符为空 while operator_stack: operator = operator_stack.pop() operand2 = operand_stack.pop() operand1 = operand_stack.pop() result = eval('{}{}{}'.format(operand1, operator, operand2)) operand_stack.append(result) # 操作数中的唯一元素就是表达式的值 return operand_stack[0] # 测试代码 expr = '3+2*4-(5+1)/2' result = calculate(expr) print('{}={}'.format(expr, result)) ``` 输出结果: ``` 3+2*4-(5+1)/2=8 ``` 注意,上述示例代码中的 `eval` 函数是执行字符串表达式的函数,可以替换为自己实现的计算函数。另外,上述代码只支持整数运算,如果需要支持浮点数运算,可以将操作数中的元素改为浮点数类型。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

羊族的希望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值