URAL1654 Cipher Message

最新推荐文章于 2025-05-23 17:03:50 发布

believexkx

最新推荐文章于 2025-05-23 17:03:50 发布

阅读量130

点赞数

分类专栏：栈文章标签： java 栈

栈专栏收录该内容

2 篇文章

订阅专栏

本文介绍了解决URAL1654问题的方法，这是一个典型的应用栈来处理字母序列的题目。通过使用Stack类存储字母，并利用StringBuffer类进行高效的数据操作与输出，文章提供了一段简洁高效的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

URAL1654 也是一个典型的栈的问题，只不过这次进栈的是字母而不是HDU1022的火车了
[url]http://acm.timus.ru/problem.aspx?space=1&num=1654[/url]

这个题的代码技巧比较高，如果写得妙的话，短短几行就可搞定，当然需要基本功扎实。比如说，这道题首先想到的是用Stack类，然后运用StringBuffer类进行输出，其中的几个方法功能、传入参数、返回值一定要记熟，用起来才游刃有余，如
Ⅰ.append(Object o) 将o追击到此序列，返回StringBuffer类
Ⅱ.charAt(int index) 返回此序列中指定索引处的char值
Ⅲ.indexOf(String str) 返回第一次出现的指定子字符串在该字符串中的索引（int型）
Ⅳ.reverse() 将此字符序列用其反转形式取代
Ⅴ.substring(int start,int end) 返回一个新的 String，它包含此序列当前所包含的字符子序列。
Ⅵ.toString() 返回此序列中数据的字符串表示形式
当然还有好多方法，多查API文档，用多了就会记住

具体代码如下：


import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		String in=scan.nextLine();

		Stack<Character> st=new Stack<Character>();
		st.push(in.charAt(0));
		for(int i=1;i<in.length();i++)
		{
			if(!st.empty()&&st.peek()==in.charAt(i))
			{
				st.pop();
			}
			else
			{
				st.push(in.charAt(i));
			}
		}

		StringBuffer str=new StringBuffer("");
		while(!st.empty()){
			str.append(st.pop());//append()将栈顶值追加到此序列
		}
		System.out.println(str.reverse().subSequence(0, str.length()));
	}
}