※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

2079 Dance Dance Revolution

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2079
ダンスダンスレボリューションをテーマにした肩慣らし問題。
与えられたテキストに従い左足右足と交互に動かすが左足と右足が同じ場所に来るテキストはNoでないならYesとかえすだけ。


解法
状態遷移マシンに食わせて判定でおしまいです。

#include<stdio.h>
char text[100002];
bool check(){
	scanf("%s",text);
	char R=0,L=0;
	for(int i=0;text[i]!='\0';i++){
		if((i&1)==0)L=text[i];
		else R=text[i];
		if(L==R)return false;
	}
	return true;
}

int main(){
	int n;
	scanf("%d",&n);
	while(n--)printf("%s\n",check()?"Yes":"No");
}