酷狗笔试题：补齐左括号（栈）

描述：

//输入1+2)*3-4)*5-6)))
//输出((1+2)*((3-4)*(5-6)))

代码：

import java.util.*;public class G {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine().trim();String result = getfullstr(str);System.out.println(result);}public static String getfullstr(String str) {Stack<String> lefts = new Stack<>();Stack<String> rights = new Stack<>();char[] chars = str.toCharArray();for (int i = 0; i < chars.length; i++) {char c = chars[i];if (c == '+' || c == '-' || c == '+' || c == '*' || c == '/') {rights.add(c + "");} else if (c == ')') {String lstr1 = lefts.pop();String lstr2 = lefts.pop();String rstr1 = rights.pop();lefts.add("(" + lstr2 + rstr1 + lstr1 + ")");} else if (Character.isDigit(chars[i])) {String num = c + "";while ((i + 1) < chars.length && Character.isDigit(chars[i + 1])) {num += c;i++;}lefts.add(num);}}while (rights.size() > 0) {String lstr1 = lefts.pop();String lstr2 = lefts.pop();String rstr1 = rights.pop();lefts.add("(" + lstr2 + rstr1 + lstr1 + ")");}String result = "";while (lefts.size() > 0) {result = lefts.pop() + result;}return result;}
}

转载于:https://www.cnblogs.com/haimishasha/p/11519417.html

酷狗笔试题：补齐左括号（栈）相关推荐

2014-百度阿里华为笔试题
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
最新百度阿里华为腾讯谷歌面试笔试题及解析
最新百度阿里华为腾讯谷歌面试笔试题及解析 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿 ...
百度阿里华为腾讯谷歌面试笔试题及解析
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
【转】２０１４百度阿里华为腾讯谷歌面试笔试题及解析
原文: http://www.cnblogs.com/JuneWang/p/3773880.html 已知memcpy的函数为: void* memcpy(void *dest , const voi ...
最新百度阿里华为腾讯谷歌面试笔试题及解析（转）
原文地址:http://m.blog.csdn.net/blog/panfengyun12345/12618453 8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有 ...
酷狗音乐（繁星网）PHP岗位笔试题
投了简历,听朋友说这个岗位对大型网站的架构感兴趣,然后去之前还看了看NoSQL,笔试题大部分都写了,然而却被自己挖的坑栽进去了,暴露了自己的问题,面试官虽然当场说不通过,但是人挺和气,还跟我说以后要 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
java 左边补0_java 数字左补齐0
NumberFormat nf = NumberFormat.getInstance(); //设置是否使用分组 nf.setGroupingUsed(false); //设置最大整数位数 nf.se ...
2017酷家乐秋招笔试题——后台开发
楼主,昨天晚上做了酷家乐的笔试题,本来发来说是19:00-21:00两个小时,结果登入考试系统发现倒计时只有一个小时(坑!).不过题量很少,主要是选择题和简答题,简答题有一道是要编程的,当时内心太慌没 ...

酷狗笔试题：补齐左括号（栈）

酷狗笔试题：补齐左括号（栈）相关推荐

最新文章

热门文章