1351.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<iostream>
#include<string>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
bool feifa(string & s){
    if(s.length()!=5) return true;
	for(int i=0;i<5;i++)
		if(!(s[i]<='Z'&&s[i]>='A')) return true;
	return false;
}
int main(){
//	ifstream cin("lingo.txt");
    string s,aim;int c=1;
    while(getline(cin,aim)){
		 int i,j,f=0;
         while(aim=="") getline(cin,aim);
		 if(aim=="LINGO") break;
		 /*if(c++>1)*/ cout<<endl;
		 vector<string> vecs,res;
		 while(getline(cin,s)&&s!="") vecs.push_back(s);
		 res.push_back(aim);
		 res[0][1]=res[0][2]=res[0][3]=res[0][4]='.';
		 for(i=0;i<vecs.size();i++){
            if(i==6) break;
			if(feifa(vecs[i])) res.push_back(res.back());
			else if(vecs[i]==aim){ //直接对了
                 res.push_back(aim);
				 f=1;
				 break;
			}
			else{ //合法
                s="     ";
				string temp=aim;
				for(j=0;j<5;j++){
					if(vecs[i][j]==temp[j]){s[j]=temp[j]; temp[j]='.';}
				}
				for(j=0;j<5;j++){
					if(s[j]==' '){
                        if(find(temp.begin(),temp.end(),vecs[i][j])!=temp.end()){
							s[j]=char(vecs[i][j]+'a'-'A');
						    temp[find(temp.begin(),temp.end(),vecs[i][j])-temp.begin()]='.';
						}
						else s[j]='.';
					}
				}
				res.push_back(s);
			}
		 }
		 if(f==0){
               for(i=0;i<5;i++)
				   aim[i]+=('a'-'A');
			   if(res.size()==7)
			   res.back()=aim;
			   else
				   res.push_back(aim);
		 }
		 for(i=0;i<res.size();i++)
			 cout<<res[i]<<endl;
		 //cout<<endl;
	}
}