POJ 1256 Anagram

给一个字符串包含大小写字符，规定'A'<'a'<'B'<'b'<...<'Z'<'z'，求该字符串的全排列。

用裸的dfs+map判重 写了一遍超时了，那种机智的dfs方法没有怎么看懂。。

最开始用的set+next_permutation，太年轻，也超时了。。。

运用一个next_permutation()函数即可， 头文件

注意要先将字符串sort一遍，然后next_permutation()也要把比较函数cmp传进去，原来都不知道可以三个参数的。。

?

?

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         using namespace std; char s[20]; bool cmp(char a,char b) { if(a>='a'&&a<='z'&&b>='a'&&b<='z') return a
        
         ='A'&&a<='Z'&&b>='A'&&b<='Z') return a
         
          ='A'&&a<='Z') a+=32; if(b>='A'&&b<='Z') b+=32; return a
          
           
?
           
?
           
用裸的dfs+map判重 写了一遍超时了，那种机智的dfs方法没有怎么看懂。。
           
最开始用的set+next_permutation，太年轻，也超时了。。。