Problem B: 编写函数:String to Integer (I) (Append Code)

Time Limit: 1 Sec  Memory Limit: 2 MB

 [Submit][Status][Web Board]

Description
让我们来编写一个程序,按照指定的转换规则,把一个字符串里的整数提取出来。


编写函数strToInt():

原型:int strToInt(char str[]);

功能:按照指定的转换规则,把str[]中的串转换成整数,并返回,若str[]为空串,返回-1。

函数的调用格式见“Append Code”。


Invalid Word(禁用单词)错误:在解决这个题目时,某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一,就会产生这个错误。

被禁用的库函数:sscanf()、atoi()、atof()、atol()、strtod()、strtold()、strtof()、strtol()、strtoul()等。

Input
输入是多行,每行一个字符串s,至EOF结束。每个串s不超过10个字符,并且s转换后的整数不会超出int类型的表示范围。

s的转换规则是:从第一个字符开始的前若干个连续数字字符(“0"~"9”)转换为一个无符号的十进制整数,直到第一个非数字字符为止。从第一个非数字字符开始,都是非法字符。因此,如果一个串全部都是非法字符,那么它只能是0。

Output
输出为多行,与输入对应。每行输出是串s转换后的一个整数。

Sample Input
**123c
0123dd

-45ed
e1321**
Sample Output
123
123
-1
0
0

#include<stdio.h>
#include<string.h>
#define MAX_STR_LEN 11
int strToInt(char str[])
  {
   int i,a=0;
if(str[0]=='\0')//保证空行时返回-1;

     return -1;

  else

  {

for(i=0;str[0]!='\0';i++)

 {
    if(str[i]>='0'&&str[i]<='9')
  {
     a=a*10+str[i]-'0';
    }
   else
      break;
 }
  return a;

 }
}
int main()
{
    char s[MAX_STR_LEN];
    while(gets(s) != NULL)
        printf("%d\n", strToInt(s));
    return 0;
}
在编程中,编写函数求表达式的任务通常是处理数学运算或字符串解析。例如,如果你要设计一个函数来计算给定数学表达式的值,你可以考虑使用逆波兰表示法(RPN,也称后缀表达式),其中操作数在操作符之前,可以避免括号的复杂性。函数通常会接受一个字符串形式的表达式作为输入,然后通过栈操作逐步计算结果。 以下是一个简单的Python示例,使用递归下降解析器来解析和计算加减乘除的表达式: ```python def calculate(expression): def apply_operator(operators, values): operator = operators.pop() right = values.pop() left = values.pop() if operator == '+': values.append(left + right) elif operator == '-': values.append(left - right) elif operator == '*': values.append(left * right) elif operator == '/': values.append(left / right) def greater_precedence(op1, op2): precedence = {'+': 1, '-': 1, '*': 2, '/': 2} return precedence[op1] > precedence[op2] operators = [] values = [] i = 0 while i < len(expression): if expression[i].isdigit(): num = '' while i < len(expression) and expression[i].isdigit(): num += expression[i] i += 1 values.append(int(num)) elif expression[i] in ['+', '-', '*', '/']: while (operators and operators[-1] != '(' and greater_precedence(operators[-1], expression[i])): apply_operator(operators, values) operators.append(expression[i]) elif expression[i] == '(': operators.append(expression[i]) elif expression[i] == ')': while operators[-1] != '(': apply_operator(operators, values) operators.pop() # If we have an unclosed parenthesis, pop until we find it if operators and operators[-1] == '(': apply_operator(operators, values) # Apply any remaining operators while operators: apply_operator(operators, values) return values[0] # 使用示例 expression = "3 + 5 * 2" result = calculate(expression) print("The result is:", result)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值