URAL1654 Cipher Message

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

这个题的代码技巧比较高,如果写得妙的话,短短几行就可搞定,当然需要基本功扎实。比如说,这道题首先想到的是用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()));
	}
}

你可能感兴趣的:(java,栈)