20届校招-携程笔试题-表达式解析

找到了一个思路：hihocoder 1671

思路：这里开始想着用栈直接模拟，写完之后直接爆掉，想想这个数据量，也是，只能扫一遍处理。看到一种方法，拿一个数组记录对应括号的位置，（用栈实现），然后正序输出，如果当前遇到括号，调到括号另一边，往回加。一直加到当前括号。但是有个问题，再次到当前括号，又会跳转到对应括号，怎么跳出来呢？一个很巧妙的方法，设置一个方向标志d=1，每次遇到括号就取反，当再次回到同一个括号处时，概括内的已经处理好了，翻转2次，继续正方向输出。

A 掉了

代码：

package interview;import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;public class Ctrip2 {/*请完成下面这个函数，实现题目要求的功能当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^******************************开始写代码******************************/static String resolve(String expr) {StringBuilder sb = new StringBuilder();int[] resIdx = new int[expr.length()];Stack<Integer> stack =  new Stack<>();int length = expr.length();int index;for (int i=0;i<length;i++){if (expr.charAt(i) == '('){stack.push(i);}else if ( expr.charAt(i) == ')'){index = stack.pop();resIdx[i] = index;resIdx[index] = i;}}int cur = 0, dir = 1;while (cur != expr.length()){if (expr.charAt(cur) == '(' || expr.charAt(cur) == ')'){cur = resIdx[cur];dir = -dir;cur += dir;}else {sb.append(expr.charAt(cur));cur += dir;}}return sb.toString();}/******************************结束写代码******************************/public static void main(String[] args){Scanner in = new Scanner(System.in);String res;String _expr;try {_expr = in.nextLine();} catch (Exception e) {_expr = null;}res = resolve(_expr);System.out.println(res);}
}

转载于:https://www.cnblogs.com/vector11248/p/11463607.html

20届校招-携程笔试题-表达式解析相关推荐

华为2018届校招技术岗笔试题及个人解答
前言昨天(9.13)参加了华为2018届的技术岗笔试,特此总结一下笔试的题目和我个人的解答思路. 笔试题一共是三道编程题,大致是数值反向输出,比较和排序,相对较基础. PS:由于没有截图,所以题目是 ...
携程笔试题：订单查询
携程笔试题:有一批订单记录,数据有订单号,入店时间,离店时间;输入一个时间值A,需要在这批记录中找到符合入离店时间范围(A大于等于入店时间,并且A小于等于离店时间)内的所有记录.单次查询时间复杂度控制 ...
2017年4月11日携程笔试题拼图
题目: 代码: (这是笔试的时候提交的代码,是错的) #include<iostream> #include<queue> using namespace std;struct ...
蘑菇街2019届校招-测试类笔试题
1.在Linux上,对于多进程,子进程继承了父进程的下列哪些?(共享内存.信号掩码.已打开的文件描述符) 2.java语言中,在同一包下,以下说法正确的有() (super.方法()可以调用父类的所有 ...
2017年4月11日携程笔试题乘积最大
题目: 解析:调整法.贪心_nameofcsdn的博客-CSDN博客代码: #include<iostream> using namespace std;int maxNum(int k ...
数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
蘑菇街2015校招 Java研发笔试题详解，2015java
蘑菇街2015校招 Java研发笔试题详解,2015java 1. 对进程和线程描述正确的是( ) A. 父进程里的所有线程共享相同的地址空间,父进程的所有子进程共享相同的地址空间. B. 改变 ...
阿里校招数据分析师笔试题
2015年8月19日,阿里校招数据分析师笔试题.共计21题(貌似统计漏了一题,应该是单选少了一题,凑合看吧),选择题每个人的都不一样,问答题是一样的.暂时没有答案,希望对大家有用. 单选题: 1观测宇 ...
小红书2020校招数据分析笔试题卷四解析
小红书2020校招数据分析笔试题卷四解析单选题多选题填空题简答题题目来自小红书2020校招数据分析笔试题卷四单选题如果在小红书商城中某一商户给一产品定价,如果按照全网最低价500元定价 ...
中兴校招c语言在线笔试题,中兴2017校招软件在线笔试题
硬件工程师Hardware Engineer职位要求熟悉计算机市场行情;制定计算机组装计划;能够选购组装需要的硬件设备,并能合理配置.安装计算机和外围设备;安装和配置计算机软件系统;保养硬件和外围设 ...

20届校招-携程笔试题-表达式解析

20届校招-携程笔试题-表达式解析相关推荐

最新文章

热门文章