?

?ID Codes?

?

Problem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=82&mosmsg=Submission+received+with+ID+14418598

---

?Mean:?

?求出可重排列的下一個(gè)排列。

analyse:

?直接用STL來實(shí)現(xiàn)就可。自己手動(dòng)寫了一個(gè)，并不復(fù)雜。

Time complexity:?O(n^2)

?

Source code:?

?1.STL

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() { char s[55]; while(scanf("%s",s)!=EOF) { if(s[0]=='#') break; if(next_permutation(s,s+strlen(s))) printf("%s\n",s); else printf("No Successor\n"); memset(s,0,sizeof(s)); } return 0; }

2.手寫

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main() {//freopen("a.txt","r",stdin);char s[55];while(scanf("%s",s),s[0]!='#'){int i,j,len(strlen(s));for(i=len-2; i>=0; i--)if(s[i]<s[i+1])break;if(i<0) puts("No Successor");else{for(j=i+1; i<len; j++)if(s[i]>=s[j]){char c=s[i];s[i]=s[j-1];s[j-1]=c;break;}sort(s+i+1,s+len);puts(s);}}return 0; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/crazyacking/p/4050322.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的Brute Force STL --- UVA 146 ID Codes的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。