UVa1339（古老的密码）C语言实现

题目描述：

给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS。输入两个字符串，输出YES或者NO。

AC代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define maxn 100+1int cmp(const void*,const void*);int main()
{freopen("x1.in","r",stdin);freopen("x1.out","w",stdout);char s1[maxn],s2[maxn];while(scanf("%s%s",s1,s2)==2){int cnt1[26],cnt2[26];int i;memset(cnt1,0,sizeof(cnt1));memset(cnt2,0,sizeof(cnt2));for(i=0;i<strlen(s1);i++){cnt1[s1[i]-'A']++;cnt2[s2[i]-'A']++;}qsort(cnt1,26,sizeof(cnt1[0]),cmp);qsort(cnt2,26,sizeof(cnt2[0]),cmp);bool flag=true;  //这个flag变量很重要，我就靠它才完整输出结果的for(i=0;i<26;i++)  //刚开始要么只能输出一次，要么只能输出固定次数（不完整）if(cnt1[i]!=cnt2[i]){flag=false;break;}if(flag)printf("YES\n");elseprintf("NO\n");}return 0;
}int cmp(const void* a,const void* b)
{return *(int*)a-*(int*)b;
}

测试用x1.in文件：

KAFQSPTT
LYIQYGED
RQCKGWQY
WMWQXUIT
TKLEKVHP
DNJBSBOG
UVXLREEG
SBLVFDDD
JDEKGGSL
TKOXINOS
KYVTRPKL
ECVQXAYM
DALTTRHY
MXDRYNRP
NCQQTFTA
IORQWCXW
EOPCTCCQ
EGTKICLH
UDCGPAKP
RDULVPRH
CPHYBUQB
OIXWCRVK
JVUKHQJD
MVLDVBVA
VHJCNRJC
GCYQFOBN
KSURKROF
BANPJIDH
WPWRKEKS
YWERYEQP
LBHCYIJL
AGFCPKSH
HKKEEVRW
GMQOXGAC
UXYTOCIG
FFDFWOLG
HMHGKCVH
RSBDWVXE
VONOUJIN
GJALTYNQ
MIUMLVUL
NNUFAJUO
SHPJSBVY
UPYOFCIM
VNBQLAXJ
WXOGBRPK
FXFWMSII
MPKIWLAV
UXBMYJPE
JUYGTEIA
OBKLFTNO
MWQTJTEA
OEUIDFSB
JBWICPOB
OBGWGENB
QUXYPREI
OFLPSUWK
IXWTTOUK
RSLJHDPQ
VABEDVIJ
DDPCLQKK
PULEFNRI
PDUXHVBP
BBJPSQVI
IGKFCCTP
FWHDNEVR
UNQIBNDC
DPFUFOGI
PCJKDCJL
IMQCRINO
DIVWPALO
AMMAAVRP
XAVWIFLE
JQAXQGAW
QSTXSPQL
KWFHKHPM
ACGHDUHK
JPGCBYBF
TPITWDCV
DHHSDALI
ECFQDHXL
HKEIKSVP
FUNWCVYJ
EYNLSSGO
JOMATFRM
NXJOXJSC
OEIUFRVQ
REKSWGNS
JFUPWOFQ
UIKOCNFO
VCMAKHWA
LIPVAKJK
CFVGTWIW
NSUFXWDP
XFVYJVVO
PQICJGIE
RSJONDOJ
SGWKFVIK
IHTIBXXY
FDEHQRVM
NJFCKPTPFHXCXGFKFIHE
YOPWFMCAPNUWHDEAJHJT
DLLOQRUSQDYLXVDCJULJ
HJJRKVVRQYRMKVXTMVMC
TPPKKWWKMOYTLVEIKSYI
EPEMTHMBDHMNFKFYMGIS
OUQWVTILAGEDGJLDNLUC
NPFBQDEXXSETRYNENFKI
YGIIMPCATCJOTOIWQQKD
PSABKYBTWLCWORKWMSGR
QJKAJSNYNXYRGNPVSLAS
QDFRDCTCRFXBJKGCNDNS
KTQHKYBQWBIFQTCFWNSL
JVVWXOTWDUDJFIKPQUAW
IXSJVXCIKENCUBTRXWYQ
INHRFIAICWWJGFSQMMAH
EUYVVITDERCLLNCAPVER
GMOVTKGFYUXNSCJSDVXH
XOMQBRMBBUQGNRQVUOLJ
MBYDRRKGYDBLDJRJRJTW
FRWEOBINWKNMQMHYOCVN
AHRQTIIEQXCXHNDOLVVR
VXMFJEIAYSKSLBKAAXDH
WXBNGTOHCXEGBKFLJIVL
NHMOCSYMYEFDIDHOYJQI
RFNBQUURNYURTAHBVYRU
NPBJTFBRGGBKGJWVOWTV
ONHILJUWSLNMITGHSWGW
NSYCEOGMEGXYTFCBVYEJ
OIIGUBXWOTKCVCVJHVGH
AHXGGDJFVQHBXDGLPJHP
AMYIXACVIVUXSCMHVHSN
FIOUFKVKQPXVTVAOCTBH
AOEMTRWWNECFIRNKQWVK
FHRPVDHDNAREHFSRWCUO
TAFGUUJTMPHIFWSBDBSN
QFXGXYJWQAHHLMHDSAXM
NFNDJMEMMCKXTXUAAUCX
JVSVILDLNJLBKUQVXDUC
JXVPPOIIFAQWSHSXEDOW
WKDIIHBIDXHHSIPMCITG
VTJFRJWMIRLENMGCFWEP
NKQYFMWKIUMCYSFAOYMJ
KVCUCQPCIRACPGLEPJLK
IDPHKAKLEMPXRTHRDEHY
KYFRNQONDGIBDDTMSTTB
DHVDVUOFCAVEETKLQTAJ
YOTYAMAITXYYVATRAGAC
AUMWLWJWRLDAEUWTDAET
QDHBIAPLRRRSWHKTXPEW
JBKXBUUNLAIAEFXFWLQYGBPWNTBWLGBNETRTSEJURTUOHFDVPW
NUXONRPGCWUKPRUFFPEYEKQNWQKFALYVEJFJXVVDRKBBMSTYAG
XLAQEFXETIURCCEBHPEMMMURGITJVAISEIRXLAKCYVTPSIXAPQ
QNUXCHIYQNNXFKVBAVWYPGWKTMMSTDPFXRSSRHMPFXQWKYBUIJ
BMVARHSOBVYKOPKSJVHXLTOCQCCQUDXJGUDOVPVDSPXDFTQQMU
YEPPHMEUBKPKHJPKYACRMQPAREMQCYIRWDGBUROOSITRTGBBPI
CLWVKWYRGJXASXLIQIISPADQEXTRVWUKQWTYTJELSNQOWBSPXK
TLKLWLNOQMFMAGVDYONRBFLLXUXRIJTEXMVEHUATQXBBYCNJFE
SMBKTJFGWTQFORJKHAAKTSMJMTRAQDGXBDOQMVQXHPFHDCCRWX
LGYREJAGDAWYBDCIUHJGKQAUEATCYLGGNVRTLVOJXQOXORFASN
ONFLKNTWXSLFOVXPHLYJIQCUOQCLNCLONYRSHOEEFRLDHLVFOR
NSUEOIMQSEQMDIRAYHDCJIPOIAQHVXHEMYLCSJBTCYYQFVBWLN
TUMDGUFOXDLMXPXLAKVCNQFWJYTPHIHEGSSPDSBWAORQNMRHTG
MKFGEIBYAYXTTWWNYPGDDOVTSRRFNDBAVTFYTEOAMWTXXIJEEH
LLWWPHFAOTNOFEILMYNKCSDSLLRBLEKKCAJLJFMEWQFETEDSRM
HVHRGKWWHOTKKLXWNMKAWTXBJAXVHUSQBCIOGSDOYCTRKAWBBI
JEUYYQNQNBGOUHDMDLQXCYKRONSVPNEYTVAQRTYNQVDBDOSXKY
WDFIWUSOTDOKPHGEEVFTKTYWAWDSXBKDRSJQSVPOWWUGYDEAUQ
OLLHXHSWVMDOYMRUSSYCMURIFXOKCGHJNNSCVPXGADLSYOEIOX
GEUGLUCMSSSTITYSBCHUFWIHBWPLFHSQNSWCJORARATKOIMNJH
VROSCUKEWEVGAIJWLXQYNWOTGOBJCMKTIOXODUGTOEKTXIINOF
SJDRNFRWFTTMWYILBTJWIUBRPROEETXJHDESRTUNRPVOHUMVMR
AGHBXXGDVRCYGUTEMYTVRIGYEMGOJRIDNLKPLKIMNQSHFWVKOV
UJPABILBAXELIBGUHCWAXFMKEXXQEUAVBLWCLBJPFXHPTQPUKE
BHYEACCPTXWIUBEQIBEJLUCUHHSSXNJTBMLUYHBUVKRXLHRXQB
XGVPMEMVJRUCMBBOEYMPXNFVQYNVEBFMYQFSLCAXCXVRAGDLBN
YRBNCWXKBBQHVEMJPGEFBONVIDLUFAUCYKSXIKXJJDAYPKSXFD
AUIQAYYUQNQCRYADWNOYAKPKPFONLKLIXQPHFYPLTRKTWQPJMX
TXFJBPDBAKGWTOFVGVPDPQDCQUOVDXQGDFMFBIUWHIJTSFOWXQ
MLEMWPWQYWJUXJAVJTUJBFGCAPLGSFVEGXTNXNRVSKIXCGSHEB
RHHIMWIJICAPYDJGENJTKKHBSREIXVYXSHLBKLTATLSYEMVKNKXLTNAOVFNHDWXRFWIGWEKRVUU
BNPNVLRPTDGEWVCOLCOTBDDSAHLGVBVMAFQEEKQVKDDBMIUKGJIIOYLWBINJBDEWGYPXYVTCDBW
WRYLMBHWKOHFILQAYOVYOCJIXUEAUPCBLADEUOETMUWJIFWWJKUFDMWMJVEJJEDDYYBPRSDCQEO
MUOIVYRSSUTAORHCRBJQKUQDLTCTWXUSOHSLVKGMSDLKHKLPPVSIWSGAGOVLWBBISYXKGYRQLLK
OQOUNNIUJRKAAIIHBTNJBVQISCPEALALPIERPPJCHMMSILESNJDQFNECJBNVMACBIOEKDITINBE
NVOXIWBVXYCNVENEXABKMDDPORISMOUDNRQFBMVJKMISAQBIBUYOOAAPIIHXHTWSUKHFJWMYIQR
CXOMBNDEFVSPCITFJDOQWIPRDCNMPLHJQLKDEKWYDRKINFHHMTCSHJKOQNLTNXYATPKRMIDAHFQ
GIFWCVETTKMSNPGQFCUUAVGAHTMYVKIKROYDLQWBJVRXMHAFROWTQDSDYVJAEFFDQAOYUOAWQOQ
FRSINMIJUGQQBLYERAEYEQMFTYHIIOXXMOVYIWJQLBPQNSWQAPXECICGLPIEFLCQKFNFOJUOWMC
FNQEVMGSSJLHXQIUPDLWUAKRVCKVQPMHEJDTOBNFTVFQQDFSEHGUADNDSUVKKTRSVPTEITFPRJH
GRXSRXMFHYQOOTHJBYYQJWVHEUSOTRNMAAPWLPMYRGLSFGOAGKJFFLKUYNHFSXWAMSLSCVJAJSN
RGQEKWUNVRQYLHSXWREFIENATHBKXIORHLKQPGSKCHYDLDMDJGXQPPCRKEAYVUGAYAXFHNEGNXV
HVWIXWXGNRMXLJWSPHAUKGPXYGOJOPVFTQBPTBVDXMAHGYBPJICKUDJTRKFPLGLLXNHAXTRFNTS
LLOOHFPYXNPDISCUWUDEFFOCNTEITNHBKCAGOSDXATWQAKERUORDJGMIENLGSWTMHXMMLAGUAHI
KVCURJTAPSDBKBTXXGMWJXOGULLEOROJPRHNOOEPJEDHULHCWDKOMFWYEIQJVGABCDBTMVFWFML
WDBRIGMCDALENHMSEGWHPYDXGKBFADRXEMVVUHKSKCJHGCSVUYXCVXTYRYLSTVVWLJKKWDFEGKK
XTNXXGWERMCBTTPPLKQYOPBTDJNOWMWTWBSECKDVIWBPEYKKIBNYVTMXMNUJQLKWKCFYXXTINYL
HBIREWAYLCSSOPUTVOACIPJUYDUYGUVDSTSPJQJPNHRXUWHXWYAVQDAYPDYORGGQJXEGBUKCDQY
WYHYOIVVUIMPHRVPQPONVIMFCNRSYQVPNCMHGNVTPHPTNXSGCKMJVBSFDLWXGVJVOYKVDWUYOTD
HFVOFWTSQRWAFBHVNJAASRJOECWHOVYPKHBJTRXKJKEWMEQSYUFPKJOEGTQBDRMPOBCVENRQIQO
GSPLCAQRPTMBRNYGQBUCRGWHQTRMDUJGYDEIMLKJGXOOWFQORRMVUAYOBDGEDRDEMOLCJGWDSYJ
TCRURYJYOXSBCHYFAIPFCWMACALQTDJAVLAIECJYLHLTGMKXKFUXDDBXRBHKSESLAJUUURJFHGR
XGCGPXCRMLCQGCRHFJXJSORTAXPVFPLRQCAYVGSKQSOFGQDRUDROCAUEVXTAHXCPQSUATUWBLPV
FREDXRRMVORYWAKOINLCPIEHCYXPPKJVMSMHNJNDDXOGKWIOTEKIISAAMSXSKRQKAFSTLNIPVPP
ENTHCHYTUIBUAEEYUUBOONBOLDTYHDVIQJJCGQXQCCFCRIPQKIRJOQRVWEVVSPQYDYHWNPULSKW
HQGMVMCCUGUVCCNQLGTRIXSAUCTWRORJMJLMAAKLGNAOYLCUEXMAMGFCFGGVJRQQDQICDXPSOUX
PTBTATTCFOGAXTCYMJFQIECGGJWNIOVQUPMXFNKKHOPBQGHKYNFXMFFJXBMTYHLBCSKKURRRPLH
VKCBPGRPLMPVGMCFJNYTSLNAXNUFRLWNURGIHJOBCGNQWQKGYFFPVHSUNAMUVFAYDGHHDXPEQBC
MMCFQKQKUFVTADPOFHYCYMHHLTEJDYTFHJDKNHNCHYAXPDGKFYLNMETRNCHAJBLORGABHKDXEVA
NLYVMUVBWEFDYAJWXDQRFYYJQWMYCHOSTCWNCJNVELMNKLSXVUVNOTFHLPRIURCWNRAEGUHHRQQ
AYIAVMDMIEUTXNRAQSMPAQQTUWRGLEJKIYDGNTWMBHHFJNPUAK
HEROIQWIQQGVPRVYNPCSAMCVIGTRYQGULXQBFVTYKDAHQUNTOFEKONPAYSYNCDXRVPVDMMRLMLHQTPFF
GPEVUWNOEWTOWLLDSTWRNEPSVSYOJRWSFWLQFWFYQFIIVKCANBQFCYNHTMEGQRALHYPDXWHOWDXMLESO
EWXEMOMUIRDPVVSOIRUMRPKKYTJLNCVNXGFCTBJIOXTXELKGNWANPYRAPMMVBOCGHKXTNVFKKBNNJXOG
SYFENPAUQXQCOPRFEWBROBNHCLBBFFSOUHRSOHKPCSBHWBXYYHHHVBWVPQJRSYISSWRHNAUWNTVSCQQR
EBIQESHWBAFQJGUEMIJXJCRMTPFGYUIFSPJIWTBOUOQKYJEJIHHWFBNLHTFYLRLPUBIHFYIGGHRTXKVI
XGKKVDHWFAOIAEIEFDPLIBAXLKWCQMCLQDIDBMVEOTQQVWLQXBESIWAYEEFKCQEBLYVVNIRLRACXVOIA
WDPXKDWKGTKCPYXQPEMRWXRCGULPVMKBMIJLODNQHJFQKOFOLYATEDIJVCYKCKLUFKCDFFMIIQDBUHEI
CDDMNTKQATOJYDJPHYCFWBXVILCUOEYRADWNQBLNALGFIFQSVSIUIEPDWSBSVLNJQDHVFQHQMUNURKTN
URVLQNEKDCBPJOYOMRORTHUEACTFVGRIHRCUUSKEQMYDHRKNSSYHRIPIPPRLIUGGBXHAFKVKUWTSFLRP
FHQFTIEEYNNGTUASLSQXQVPPTCXXKXNCRDDEUHLPRDQFQLHWURLHLPKLLVBVDRDFORWBABKNKYTNDDHL
TGUNTWVDQJCWSSYROXNKCCOTYANVCRXQPXGJMERCXYRIVOUEXMODCGPCYLCQUSOGGWCCPVLDMPHHETBJ
CGXISGGPCEDYAAERJVVRGCKRWBSWPIRYCFMAVDRCXVTBCBHIGURSKDSLAWMOIVPAXTMMLNVTKHPDVVUL
QLTCUJNIGOIXPPNEXTNUJEQLYOIOJTEDNYEGORGHCCFAEIWBSGBEVGPVCIHLSFWMFRFQTRQQTCFJEPIE
HJEIGGTIOKNVVSPLTMPSTEJGKMEYWUNRQYNIBDPSNWALBXLOJCIUCCMUWOLREPXVUWAFWESKEGNINHYE
RBYQXIDOELFPKLHKKFROGAPGXGVSWBFVAHRSOVHPSJXMLNPQOVAAOVSXBTXPVQIVYYARBLDTUHSMPGTIOJNDWCWIJGGCHSGFOBDDKRDGCKQEQAVDWWJDQBIY
BGKUFJLEHCBCNWQPSWCAEKXHQCICVFTAAVYLSXPBIILUROLJKHSMJGGRLLYTTXFHGILVJKHRUJBXHAPKEGEGPXGNGGFXGPV
AVYEHFOBVTQNNYNUNVYYBEVCGTUNGXSXAUPCWBJIMIWCGCSMWTBJUSIIQCKTYOJOIVBUTNRHXFWXLBOAODNDPYBDDTNRLCX
OCETPUREHEFRXXTFEVLGCCAHKBHCKFDRIWIFFWKPROBWTYDJSUTEXLRMDSMDXIBSASVCVSRCEDFMBQVYFBWSDWVHSKMTMLE
ECVVYNBYWSBGBHFYYAKNMFQNCUAPTDXPOQUNFTAUXCWFJAPGUKTIWFKFQJYKEJLTUENDKTMPWYDIIQYURDJVWAGMSSMQESK
QRBAKAYJMEDXLQINWHQNDGWKRXCJTKQUYPVTRHWCKQRYTMKYLDICNHNYCQGQNSQNHWODFPLKLVQRDUMOFUYKTPDIVTAIVIM
KGPFMVEUQDBKLVGQTUKRBTBJTGFUTORJRBKUDDOSGCSRDLKBKLTXBJDSRRUCUEVLFECBHWCCCTUQYUIAAMEDGPICBOPSUPX
MYJRWEFVVULFXPOANGRJWWLCVRHUUFBOXDNVEBNXRPVPKSSRNOXBYDMNMEXSDCHSSYNNEGBQYYKMVQMNSNGCEBJPWPRTCAT
IGFVKTIODOJSXUPGNFWCCECGHWVPGRIYFSAXOHWFNKWGEWKOKOKRFJWIEYEEJUQEPCGWGGIBVQXMFNIFVNROGBFYMKBNQEC
RBYXUOAACEKKUDIAVIFWVJMEAMLCVJXUELGBXYUCHMMDOVQSUPGTUPPUUOOWOAOBWYPJXKBMXCPEKTOYLDMTGIXXJUFIRNX
RFHQJIHWBEGBMJPEIXISPJMDSFJLHABKONRUJLEQOQTWWFLKMXHWFXRLPANQXBYSBSRPGATJFJVAWYYXPLXYXJEOIPNCRBWXGQPNCPMOF
NXYEPPFIDKAQOMXOGEKHQBXFHWORVWQITDVDDGERGWXOYCARNTQTIAJMRRKNFKAXGUYVRUSQHMSMDSEHJCDTEYBSRDUNOGGLUPPO
VODCLEJXIMQWAJVEBBFNQUWIIGRPSLODNHXGOUTGYTHBFVDAGQGRGESSSNFLPPKNQLJIKOPUSDUXFWNBMWLBMNQJHRVNGBQPEOOA
XWRYDWTRGNNTCCGRKSQPCJNWODBBPMSLOKTQDHEIGAARWMVJKRJQTKGFNBXSSJUIVIKTFFBPIACSVCETDVGKGYVGWVYGJHWSTUYN
VRJSFBDJETLFYNYKAKQYRGMIHNXMNOIEFYCDDPOGFAOFMOWMQJDOPWFYUVXGYLEQPAAPYORPFPKCIFPIERQQNKUIXSBVVYDNMNVJ
MILRCKRQFBQIDVSAYSPSPVONRAUBKVMYXATAIAHBLSNWCQPUFLBPJBNIIAEPIXGLPDLJRNDDADEYEFDVPGNDVFEIKGLFFXBXXLKO
QNHUJFVUWNSKSQCIRRERPHCYVLATTXJSQISFETBRQXEHEDDHGFNFRWXVIXQNQCTDNKSQUPMBCTLJBYPIRFOJLNHYOEJGHSYSCASA
MMDSYPIXGWELXRHYTPBMMEIFIBGXOGBUMJEDPXBEDEGNLOVISULKVKLMDNSDCWBBHTPRCQTQCBTTAKWDEFKEYKJYYSBIEINCCFHK
SVMKWAECACTPSWXTLMALMEXGDOWJHWYPCGXATQOVDDSSUPVBLNSXUTMBEFDJJUCLVIGBIQJWTNBJNCQSYLFFULNDUWDJWBMXKBXF
MNXDMEFBCHLYGQTWWCBMXDPIPVJFHGIGRWDBNIRDEDMURGINGNVLRMAHLVVTSJAHVMIOKCYWJFNWCRKLKHDPMKGJYMKJRERHPFRF
JHUDBKVUYQFEMDJOSQLCYLCIKMFKNHTXBGEICWYBGSYLCBGMJPAARAIKUMWSUJXUPMMAEACMONQDLECNCPPDWKYFYFCKEMMUBKMO
VGTLRJKNTSSDNHKHGGJIUSSUDNNECOIJXXYOIBFMVYYAMPLKMYQJWSTQYMKBOABSGBPIEABXUNKXXDXFQSWNMTQLVUDYEDWIHPGW
BSHSUVPCTOFWOQRLSFJHYKULSMMCYRGAYHPNUTCUPOOLPBPCSEMOIAFOJDDKKIXFQJKVVJFKLUKYLQHJHMQFLLJPMNYPJGPKJGQE
MKDXSBWWCTFCJICIEHVKHJLCUWUYMNXXIXMAVEXDVGFSCCFRXIWKJILXWIDVMWVXOUAAJRAYVAJJNMNRXBMJTOPCDICPOIWMLSGI
GAINLXLNENLQEWSAKWBSUTBMMMVEHPEWELOYILLISURNAVNHWOPKVJWGVSDSPMNWMNVRIHRINGDYSXEXJIKRJGODGEOYKYIULXEO
UNLEEDYKQTECATOSDQLJRJSUIMMWNXKRMMYIGFVNWGLCYLRLJLDUWUBCXAPQQDXRRNTFHHEPTGAXPGOGXJHRDAAVYHGPHFXOJUIR
UTBPPIUXHPHXHDAKNVGXUXTWTETQAHJBPUFJQDBRJSFUSDWCSFOFSGMTXPVMGTJUCODKFOEATGWHDHBINHNUCBQJASAVMTPGPDVW
QGDMCIBNSQVOOTKQSRSCKBDEXPMCGBPNGENVUWDXKIIXBCBPGUPIQRUYVKFLFNNUJYXYVEBFNHOFAPLFBERMJDRYSNBLKCYULODB
NLPBXBLDXHQPAPLJQIAUBEDQLDBNKLIHRPPTYGYPGCLPFBMDSRLFQJJMBUBQIFXTODVNPJYYUWVQXOFMNXGOOHMDFLPDUHHPAUMG
VKXTLFHQGQGHYUVMUBWMTKRKXQVEVJKCATAVPVPIJOTUGSKCRVFSHQRCRTSTIERNMXPUDQGJHVIJJRVNVLDRASOEVGTTXWXHXFCR
QXYNFHUHHPJBOWHUOOASDDARHUIKBTEGJTKTOJPSONJNMEHDPHPIYGRMIUDWHMCUBLXYWKUHQORMSNOYWTUWSCPGJJTBRSEKTOJJ
ELTRTIHYEIYQIPNARYNMVLKTQYUQASAPDLNUOKPRQTOUCIOCTXDPGTTHJCJVCSSGKTQQOPDREWMYTEWOXYWPDRWJVYETISAYSESY

YXPQTYJPGDBRFPYWSHAGORBQPXMIOFPRNHVUOCGXBVLJOTJCPGFGSPQVEGDQWKUKSWRBJEYANLRDYJWSOLPMEFAWGUAMSWCSWJGO

测试生成x1.out文件：

YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

自动生成测试数据代码如下：

#include <stdio.h>
#include <stdlib.h>int main()
{//freopen("x1.in","r",stdin);freopen("x1.out","w",stdout);srand(time(NULL));char q;int i;for(i=0;i<10000;i++){q=rand()%(90-65)+65;printf("%c",q);if(i<800&&(i+1)%8==0)printf("\n");if((i>=800)&&(i<1800)&&(i+1)%20==0)printf("\n");if((i>=1800)&&(i<3300)&&(i+1)%50==0)printf("\n");if((i>=3300)&&(i<5550)&(i+1)%75==0)printf("\n");if((i>=5550)&&(i<6750)&&(i+1)%80==0)printf("\n");if((i>=6750)&&(i<7700)&&(i+1)%95==0)printf("\n");if((i>=7700)&&(i<10000)&&(i+1)%100==0)printf("\n");}return 0;
}

以上x1.in文件所示测试数据即为某次生成。

测试所生成测试数据以及AC代码的ans是否符合预期代码：

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>int main()
{freopen("x1.in","r",stdin);char q;int _count=0,cnt=0;while((q=getchar())!=EOF){if(q>='A'&&q<='Z')_count++;if(q=='\n')cnt++;}printf("%d %d\n",_count,cnt);Sleep(1000*30);return 0;
}

以下图片为对x1.out文件测试结果（第一个数为字母A到Z的总个数，第二个数为文件的总行数）：

我的女神在隔壁，喵喵喵！

UVa1339（古老的密码）C语言实现相关推荐

UVA1339 古老的密码 Ancient Cipher 排序
UVA1339 古老的密码 Ancient Cipher 题目描述古罗马帝国有一个拥有各种部门的强大政府组织.其中一个部门就是保密服务部门.为了保险起见,在省与省之间传递的重要文件中的大写字母是加密 ...
UVA1339 古老的密码 Ancient Cipher 题解
题意翻译 [题目描述] 古罗马帝国有一个拥有各种部门的强大政府组织.其中一个部门就是保密服务部门.为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的.当时最流行的加密方法是替换和重新排列. ...
uva1339古老的密码
此题比较简单,主要一点就是注意字符串的元素可以交换顺序然后才映射. 注意,在排序的地方可以直接调用c语言中的qsort函数或者c++语言中的sort函数. #include <stdio.h&g ...
例题4-1 UVA1339 古老的密码 Ancient Cipher
输入两个串,问能不能按照一定规则映射.但是怎么映射没说,其实就是统计两个字符串各个字母出现的次数,然后分别对这两个次数序列排序,看看排完之后的两个序列是不是相同,就可以判断了, #include &l ...
例题4-1 古老的密码 UVa1339
算法竞赛入门经典(第2版)第4章函数和递归例题4-1 古老的密码 UVa1339 感悟. 1.阅读书中题目,对映射方式(B->A,C->B,...,Z->Y),印象深刻,马上编码 ...
UVa1339（古老的密码）
UVa1339(古老的密码) 题目:古老的密码题目描述: 给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符串相同例如, ...
凯撒密码C语言去掉空格字符,凯撒密码C语言实现
<凯撒密码C语言实现>由会员分享,可在线阅读,更多相关<凯撒密码C语言实现(8页珍藏版)>请在人人文库网上搜索. 1.凯撒密码是一种非常古老的加密方法, 相传当年凯撒大地行军打 ...
例题 4-1 古老的密码(Ancient Cipher) UVa 1339
题目:古老的密码题目描述: 给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符串相同例如,JWPUDJSTVP重排后可以 ...
例题4-1 古老的密码（Ancient Cipher, NEERC 2004, UVa1339）
题目:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT ...

UVa1339（古老的密码）C语言实现

UVa1339（古老的密码）C语言实现相关推荐

最新文章

热门文章