算法题-第三周

1.计算器

给定一个包含正整数、加(+)、减(-)、乘()、除(/)的算数表达式(括号除外),计算其结果。
表达式仅包含非负整数,+, - ,
,/ 四种运算符和空格  。 整数除法仅保留整数部分。

  • 示例 1:
    输入: “3+2*2”
    输出: 7
  • 示例 2:
    输入: " 3/2 "
    输出: 1
  • 示例 3:
    输入: " 3+5 / 2 "
    输出: 5

说明:你可以假设所给定的表达式都是有效的。请不要使用内置的库函数 eval。

繼續閱讀
算法题-第一周

算法题-第一周

1.URL化

描述

URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)

繼續閱讀