失效链接处理 |
小红书新浪微博Java笔试面试题 PDF 下载
本站整理下载:
相关截图:
主要内容:
1,一个栈的入栈序列为 ABCDEF, 则不可能的出栈序列为 ()
A.FECDBA
B.DCEFBA
C. ABCDEF
D. DEFCBA
2,224 个叶子节点的完全二叉树, 最多有几个结点()
A 223 B 448 C 447 D224
3,散列表中解决冲突的方法有()(多选)
A 平方取中法 B 除留余数法 C 再散列法 D 开放寻址法
4,无限多水源 一个 4L 无刻度桶, 一个 9L 无刻度桶, 那么只利用这两个桶, 可以获得的水
量有()
A1 B5 C8 D11
5,薯队长写了一篇笔记草稿,请你帮忙输出最后内容。
1.输入字符包括,"(" , ")" 和 "<"和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容,任何字符都无效。 括号保证成对出现。
4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响 。
答:import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
StringBuffer stringBuffer = new StringBuffer();
stringBuffer = new StringBuffer(scanner.nextLine());
List<Integer> k = new ArrayList<>();
//用一个列表来装括号的匹配
//遇见‘(’添加首次匹配位置进去
//遇见‘)’从最后一次‘(’匹配位置开始删除字符串
for(int i = 0; i < stringBuffer.length();){
if(stringBuffer.charAt(i)=='(') {
k.add(i);
i++;
}
else if(stringBuffer.charAt(i)=='<'&&k.size()==0) {
stringBuffer.delete(i - 1, i + 1);
i = i - 1;
|