hdoj第1181题目,变形课。
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
List<String> lists = new ArrayList<String>();
while(sc.hasNext()){
lists.add(str);
str = sc.next();
if(str.equals("0")){
List<String> result = new ArrayList<String>();
List<String> rs = lastLetterIsExit(lists,"m",result);
if(rs.size()>0){
System.out.println("Yes.");
}else{
System.out.println("No.");
}
}
}
}
public static String getFirstLeteer(String data){
return data.substring(0,1);
}
public static String getLastLeteer(String data){
return data.substring(data.length()-1,data.length());
}
public static List<String> lastLetterIsExit(List<String> lists,String letter,List<String> flg){
List<String> datas = new ArrayList<String>();
for(Integer i=0;i<lists.size();i++){
if(getLastLeteer(lists.get(i)).equals(letter)){
datas.add(lists.get(i));
}
}
for(String data:datas){
lists.remove(data);
}
if(datas!=null&&datas.size()>0){
for(int k=0;k<datas.size();k++){
String firstLetter = getFirstLeteer(datas.get(k));
if(firstLetter.equals("b")){
flg.add("1");
}else if(lists.size()>0){
lastLetterIsExit(lists,firstLetter,flg);
}
}
}
return flg;
}
}