阿祁的部落格

ZeroJudge b524- 先別管這個了，你聽過yee嗎？解題心得( 題目 )

解題概念:索引值

解題方法:我們由題目知道y一定在索引值為3的倍數的地方(0、3、6...)，所以其實我們先設一個變數id代表y應放的位置，之後只要把側資讀一遍，然後如果讀到y就將答案加上id-i(i代表目前索引值，記得加絕對值)，之後把id加3(下一個y應該要放的位置)。

參考程式碼( 如果有更好意見可在下方留言，以做為本文章之補充，感謝! ):

import java.io.*;
import java.util.*;
public class zjb524 {
	public static void main(String[] args) throws Exception {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		String str=br.readLine();//read
		int id=0;
		long move=0;
		while(str!=null&&str.length()!=0) { //EOF
			id=0;
			move=0;
			for(int i=0;i<str.length();i++) {
				if(str.charAt(i)=='y') {
					move+=Math.abs(i-id);//add
					id+=3;//next y position
				}
			}
			bw.write(move+"\n");//output
			str=br.readLine();
		}
		bw.flush();
	}

}