1181.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
using namespace std;
const int all=26;
bool f[30];
int str[30][30],sign=0;
int findm(char c){
    if(c=='m'||sign==1){
        sign=1;
        return  1;
    }
    int i,j;
    for(i=0;i<all;i++)
        for(j=0;j<all;j++){
            if(str[i][j]==1&&c==i+'a'&&f[i]==0){
                f[i]=1;
                findm(j+'a');
                f[i]=0;str[i][j]=0;
            }
        }
}
void main(){
    char buf[30];
    while(cin>>buf){
        if(buf[0]=='0'){
            findm('b');
            if(sign==1)
                cout<<"Yes.\n";
            else
                cout<<"No.\n";
            memset(f,0,sizeof(f));
            memset(str,0,sizeof(str));
            sign=0;
        }
        int len=strlen(buf);
        if(buf[0]!=buf[len-1])
            str[buf[0]-'a'][buf[len-1]-'a']=1;
    }
}