字典序 我的解法

元始天尊

1. string tofind="ab";
   
2. char* mystring=NULL;
   
3. int c=0;
   
4. int i;
   
5. int count=0;
   
6. #define LEN 13
   
7. hash_map<string,int> myhash;
   
8. ofstream out1("log1.txt");
   
9. time_t begin=time(NULL);
   
10. 
    
11. while(c++ < LEN)
    
12. {
    
13. mystring=new char[c+1];
    
14. for(i=0;i<c+1;i++)
    
15. mystring[i]='a'+i;
    
16. mystring[c]=0;
    
17. while(true)
    
18. {
    
19. myhash[mystring]=++count;
    
20. mystring[c-1]++;
    
21. if(mystring[c-1] > 'z')
    
22. {
    
23. bool canfind=false;
    
24. for(i=c-2;i>=0;i--)
    
25. {
    
26. if(mystring[i] < 'z'-c+1+i)
    
27. {
    
28. canfind=true;
    
29. break;
    
30. }
    
31. }
    
32. 
    
33. if(!canfind)
    
34. break;
    
35. else
    
36. {
    
37. mystring[i]++;
    
38. while(++i<c)
    
39. {
    
40. mystring[i]=mystring[i-1]+1;
    
41. }
    
42. }
    
43. }
    
44. }
    
45. delete []mystring;
    
46. }
    
47. 
    
48. hash_map<string,int>::iterator itor=myhash.find(tofind);
    
49. cout<<(*itor).second<<endl<<"用时："<<time(NULL)-begin;
    
50. //LEN=6时 debug 601s release 1s 单词数20W+ LEN=10时 release 16s

复制代码

0xAA55

贴代码不带TAB……