题目:
菜鸟代码:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool behind(string &s,int p,char a){//Ñ°ÕÒÇ°ÃæÓÐûÓÐÓëaÏàͬµÄ×Ö·û
if(p==0)return false;
for(int i=p-1;i>0;i--){
if(s[i]==a)return true;
}
return false;
}
bool check(string &s){//ÅжÏÊÇ·ñ·ûºÏÒªÇó
int a1=0,a2=0,a3=0,a4=0;
for(int i=0;i<s.length();i++){
int tmp=i;
if(s[i]=='A'&&!behind(s,i,'A')){
do {
a1++;
i++;
}
while(s[i]!='2'&&i<s.length());
i=tmp;
}
if(s[i]=='2'&&!behind(s,i,'2')){
do {
a2++;
i++;
}
while(s[i]!='2'&&i<s.length());
i=tmp;
}
if(s[i]=='3'&&!behind(s,i,'3')){
do{
a3++;
i++;
}
while(s[i]!='3'&&i<s.length());
i=tmp;
}
if(s[i]=='4'&&!behind(s,i,'4')){
do{
a4++;
i++;
}
while(s[i]!='4'&&i<s.length());
i=tmp;
}
}
if(a1==2&&a2==3&&a3==4&&a4==5)return true;
else return false;
}
int main()
{
string s="223344AA";
do{
if(check(s)) cout<<s<<endl;
}while(next_permutation(s.begin(),s.end()));//·µ»ØÏÂÒ»ÖÖ°´×ÖµäÐòÅÅÁÐ
return 0;
}
做法白痴 结果不对
正确解法:对s.rfind() s.find()的运用 很简单,,,
#include<iostream> #include<string> #include<algorithm> using namespace std; bool check(string &s){//判断是否符合要求 if(s.rfind('A')-s.find('A')==2&& s.rfind('2')-s.find('2')==3&& s.rfind('3')-s.find('3')==4&& s.rfind('4')-s.find('4')==5) return true; else return false; } int main() { string s="223344AA"; do{ if(check(s)) cout<<s<<endl; }while(next_permutation(s.begin(),s.end()));//返回下一种按字典序排列 return 0; }
1.C++中algorithm库next_permutation(s.begin(),s.end())按字母序返回字符串下一种排列 在全排列中经常用到
2.do+check()+while(next_permutation())全排列暴力方法的常用模板
3.s.rfind()从后往前查找s中某一字符的下标 s.find()是从前往后