03-15 20:43 四川传媒学院 自然语言处理 发布于四川
关注
3.15 wps笔试
#金山##wps#算法岗第二题我总感觉它后面的用例没按题干要求的给。大致就是给一串代码，判断这个代码里面最高几层for循环嵌套，题干说循环保证用for，判断保证用if，且都会用大括号把内部的东西框起来。
思路就是遇到一个for，就把for后面的一个大括号标记为特殊的大括号入栈，嵌套层数+1，前面没有for的大括号就是普通的大括号，也入栈。遇到右括号就出栈，如果是特殊的大括号（即for循环的左括号），嵌套层数-1。写了两种实现方法，都是64%，摆烂了，虽然还有半小时也提前交卷了。
思路就是遇到一个for，就把for后面的一个大括号标记为特殊的大括号入栈，嵌套层数+1，前面没有for的大括号就是普通的大括号，也入栈。遇到右括号就出栈，如果是特殊的大括号（即for循环的左括号），嵌套层数-1。写了两种实现方法，都是64%，摆烂了，虽然还有半小时也提前交卷了。
全部评论
ZApr23
The University of Manchester 算法工程师
我也是，怎么弄都是64，感觉里面用例有语法问题，另外我是按输入一行一行判断的，我感觉用例没有格式化，每一行可能会很长一串出现多个for{}之类的，因为我在判断line == “}”的时候一个都没对
相关推荐
