题解 | #【模板】栈#

【模板】栈

https://www.nowcoder.com/practice/104ce248c2f04cfb986b92d0548cccbf

import java.io.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
     
    public static void main (String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String str = "";
        MyStack mystack = new MyStack(n);
        while( (str = br.readLine()) != null){
            if (str.startsWith("push")) {
                mystack.push(Integer.parseInt(str.substring(5)));
            } else if(str.startsWith("pop")) {
                mystack.pop();
            }else if(str.startsWith("top")){
                mystack.top();
            }
        }
         
    }
}
 
class MyStack{
    private int [] arrs;
    private int size=0;
    public MyStack(Integer n){
        this.arrs=new int [n];
    }

/**push x:将 加x 入栈,保证 x 为 int 型整数
 */

    public void push(Integer x){
        arrs[size]=x;
        size++;
    }
/**pop:输出栈顶,并让栈顶出栈
 */
    public void pop(){
        if(size==0){
            System.out.println("error");
            return;
        }
        size--;
        System.out.println(arrs[size]);
    }


/**top:输出栈顶,栈顶不出栈
 */
      public void top(){
        if(size==0){
            System.out.println("error");
            return;
        }
        System.out.println(arrs[size-1]);
    }

}

总结:此题复习的知识点

1、BufferedReader由Reader类扩展而来,提供通用的缓冲方式文本读取,而且提供了很实用的readLine,读取一个文本行,从字符输入流中读取文本,缓冲各个字符,从而提供字符、数组和行的高效读取。

2、BufferedReader和BufferedWriter为默认带有缓冲的字符输出输入流,因为有缓冲区所以效率比没有缓冲区的高。

3、InputStreamReader类是字节流通向字符流的桥梁,封装在InputStream里,它以较高级的方式,一次读取一个字符,以文本格式输入/输出。

4、①String 转int型:

Integer.parselnt

Eg:String str = "123";

int a = Integer.parseInt(str);

②int型转String

String.valueOf();

Eg: int a = 3;

String s=String.valueOf(a);

5、startsWith() 方法用于检测字符串是否以指定的前缀开始

Java算法刷题 文章被收录于专栏

Java刷题

全部评论

相关推荐

02-25 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务