?????????????????????г?????????????????????????λ???????????????????????????????飬?и?????????????????y???????????????????????????е?????????Щ????????????????????????????????????????????ж???????????????????????????????????????????????????????????????????????Щ????????????(?????)???á?
?????????????????????gofish.com???????????gofish???????????????????????????????????????????????????????????????Щ?????????????????????????????????????????2?????????????????е??????????????????????м?????????????????????Guy????
????Guy????????????????????????????????????????????“????”????????Guy?????κ?????????????????????????????????????????????????????????????????????——????????????????????
?????????????????????????????????????????????????????——?????????????????????
?????????????????
?????????????????????????????????????????????????????????????????????????????????Щ???????????????????????????С??????????????????????У?
???????磬????????????????????
????String 1: ABCDEFGHLMNOPQRS
????String 2: DCGSRQPOM
????????true????????string2??????string1????С?????????????????????
????String 1: ABCDEFGHLMNOPQRS
????String 2: DCGSRQPOZ
????????false??????????????????Z??????????????????
???????????????????????????????????????????????????????????????????????(??????????????????????????????????????????????????????????п????????)??
?????????????????????????????????????????????????????????????????????????????????????????O(n*m)?β?????????n??string1??????m??string2????????????????????????????????????16*8 = 128?β?????
???????????????????????????????????????????????????????????????????????????????????????(???????)O(m log m)+ O(n log n)?β???????????????????O(m+n)?β????????????????????????????????16*4 + 8*3 = 88????????????????????16 + 8 = 24???????(??????????????????????????????Ч??????????)
??????????????????????????????O(n+m)?β???????????????????????????????????е????????????????Hashtable??(?????O(n)??16?β???)????????????????????Hashtable????????????????????????????????????????????????????8?β???——???????????????????????24?Ρ???????????????????????á?
????Guy??б??????????????????ū??????????????”??????и?????“???????
???????????????????????????????壬??????????”??????O(n+m)????????????????——???????????????????????????????β?????????????——??????????????????????????????“??????????????????