Social Icons

twitterfacebookgoogle plusrss feedemail

3/14/2010

資料結構-Knuth,Morris,Pratt的字串樣式比對演算法


  (本文章於2010.03.21PM11:16分第二次更新)
  
這是趙老師要我們寫的第二份作業          
我花了蠻久的時間去做它的

因為還沒有老師教作業的截止日期
所以source code我先鎖上
等時間到了會自動打開

程式執行時的圖示:




【程式碼】:
以下內容已經經過作者加密,請輸入正確密碼才可觀看。
XcOZTMKBITM5IQEhMCEhMCEtwpzCs8O0cz3CncOVcg8dZhZuVjkVLcO3w4DCo8Otw4pEw67Dk8OrwpHCk8KAwosqNkwtwrvDviE0NSHCjMOswp7Dm8O9XcKlTsKEw7ZOwrnDmy3DjGXCugIrEMOKw5HCgsKywoLDq8KbasKLw7Qtw7nCtwjDlw7Du8KOR8OSw4lOw6xaw4LDkMOkLcK1XjzCgMOnXMO6wqjCj8KMFmXCqcO5JlktTnPCtcOqcsOGH8Kkw6PCkcKSH8KPwopYITkhLcODwrTCnShmITkhITQ1IcKhwo/DtcKeSsOaw67CtHstw63DihjCicKUwqovw59/KcKFUMOgbBfCmC1Yw5EvUWklwr/oq7PlrK0jMcKNw6TlrITkuLDmlokt6YSVJsOHw7kFK8OOblEhOSHCmsOlPSEwIVxULcOAa8KkaMK8OBzClHY9UVrCvMKVwpBRLVDCmcK76Kqi5a6j5omF6L6D5YSi55qD5a+N5LuZ5pa96YaNwqk7GS3CuXksdsO/e1DDlDbDgcKsw6XDvAHCosKbLcO1BSXCgTLCmMK3w4bCr8K9EwjDt8KKworCuS3Dv8Kww61IRMKuwq3CjcOuL8KbbsKJwr0VwpAtLsKvdl7DncKew6vCqOeauuWvvuS6leaog+W8u+avjOWzrOa/hi3nrYfmsKwwd2MTA8O1Uh1OwrUUXMOwTS0dw4HCicOvLMK6XMONwqjCq3EhMzMhXngaw44twpfDpDlFGhjDv1bChRo/OcKs5a2N5Lq85qu7LeW8uOauo+WwuMOf5q+65bGk5o+O6KOoITM0IcOkwr7Cp8OWITEwIcK4CC0uw4NqwrBUfMKJwpnDvsKvwqLCrR3CpQ9oLcKMQMOHwozoqonnr7HmqZblvpTnmqDlpq3mlrLlhonlvpIZUwEtwoXClDxCA8KfEcKNaMOIHWAhMTAhw7/Dp8OOLRYZwpfDvhsCaEA3Hz4Vw7nDn8K+wqotYcORw7U6w4YlwporKyExMSEGO07CkMKiWS3CvsOxd8OVwqrDg8Oew7PDuVsFQiEwIcOCIMKYLcOXHQHCkxbos6bmlqHlrpvkuL7CiSExMiFcSA7CikQtw7xELiE0NSEhMTMhwovCusO2w5pqwpViw68Dw7jDpC3CtsKkFMOpeMOzw58ww5LCpOaSk+WxteWutuS5hhE+LSE0NSE2wrZKcSExNjAhwpfCuWoEwqRyNMO/wpPCtC0OB2DDvRACwoDlrZPml47DsiExNjAhw4jlrK7kuaN/FS1QKkZUD8Kxw7DCqsOeejRTYcKCw75NLcK0w7Zr5a+N5pexGuWdkuesh+W7iuWDkeWvhMK7wq4wwpdILcKBwrLDp8Oxw7TmjpHoo6jlrbPlhbDnmrjlrr7lkJvDiknDk8OpLcKHw509w7TCmSMQw5IhMTIhPMKmBEzDskTCli3oq6XnrKflnaXnrLDlu7jlg5blr7HDnlTDrsKoMRHDucOfw5YtwpBywpPCulPCusOVWGnCqOirueesiuWejOetleW6teijqy3lhKjnjZbDhDUQOgfDsRVzRjfDuxrDgSwtwqnDsuipteeuluWFoOeNjOaureaUjcO/ITEwIcK0w6xvw5TmkKfntpMt5a+l5Yar55id5ay75ZG2wpvCqHbCjyEzOSHCjlQkw5zCkg8tIMKBW3LDv8Kbw7UVZXQC5a2W5Y6I6L635YWO5a+xLeS6q+eZr+WDpuaWtMOTPsOPw4TDuyMzw5EhOSFKwo7CjC0bRsKkaOiqgeevjeWcu+etheW4jeWCvOWtmMKnw6fCnEfCjy0eOcKPGR0Bw4wGwo5xw4PDmeiqg+etiuWeuOevvC3lu4XooqflhILnjbtvNSEzMyEwKAPCr35iw5w+ITExIS3CiCExNjAh6Kqt566D5YSv54yA5q6v5perQW4DwpzCs07CnEctw4dVRAbCu8K0w7jDkMKUMnjCn8OqDsKsw4ctP8O8w5YhOSHDkXA8TsKPG8KLW8Kfw5RtwpYtX8KEwq3CpsK2w69VEV7Co1o8woHChMKew4ItwpDDjMK/w4rlrYnmlZ3lvoVnwo7DseivquWNgueasOWuteWHkMOdLcOtw63DhS/Dn8OywpdRwoXDiX1awqxkYsOnLQ5wJBcGPOiqoeevk+aYtemUouW2ksO2csOOw5pWLcKzwo0VITExIcKXWMOdw6vDh8O7bsKew4TCqcOGNy3DkkTCvxsZVwbClMOibQ59wocPQlktw6YzbyjCpMKewoXCusOKwoTDquiovui+ueWEluikp+aTmS3lsoHnmKPlr5vkuI7Dn+aduuWlpei+tOWEvcKOGCXlgJ3lrZU6w54twrTDo8OpMMK9dcKQw5FIH3HCjSPDhHHCnC0hMTIhwrLCucKIw6cmw4ETBsOMbHXDjsKZw6LDqC1+wprCol3CiFXCjcODKWoyw7xXw7zDrMODLcOQ55a45L6C5pSZ576/5oie6LyR5Yab55me5a2L5Lua5pWiTMKxwovCmS3CtcOHwoPDiC5MwqvDpyExMiHDlcKZw5ISCHYlLcObCFbCssOhWsOHwoDClcKoITM5ISQhOSEawrM1LcKcF8OUZSExMSFnbcKVNSzClMKBF8OKwplILcOTK8KzwrvCsDV5w63DhCEwIcKvwprCjcOdITExIcOJLXcew4p1wpkRwr3DvBd5w6PCosK2L8OYVy3Dt8O0LzNCY0PDosOwZ8KCasKVw5LCg8KwLcOsWCEzOSHClMK3AsK/w5wsHsKXPA/DtcO8BC01wpTDg8Kbwo/DvD43UsOsa3XDksOBGRgtwoEhMTIhw6HDlMOCw5JDwrHCosKvK8KiU8OSS3QtIzUhMCEoa8KINiPDisOJOWLCksKnU8OULcORKMKUwqLChkrlsp/liIrppqHnmoXnqbPpl6Xlrpblhb7CgsKALcKWwrvCjsOXw7bCgsO3w4hfcsK/OsO1w7Bzwootwr7CssK4IBfCtG5RwpHCihDCjMO4ITMzIcOdWy0yw5TCssO0AsKMw6TDmzvDolwww47Dt8KibC0kwqfDrMO3YMKIGh7DjErDv8K0VsKBPhAtXMO3wqbDl8O9w7PmiJXliL3mjZzooqrlr63lrYzkuZPCm8OtTC3Cn8Kow73CncOaBzhYcjkvw7PDvsKLwojCsy3CsT/Cm1IjIDjCrm1aw4whMzMhITMzIcK46ZeO5aSRLeiqruaZusKDN0PDvWfCtMK7bEMdw5xIDnktwr7DhX7DicKmITExIRoYw7Xoqb7nrqjmqrvlv4XnmIjlpr7ml4Ut5Yag5bylITMzIcKhwprDhS8gYEUBa2LDv2EHLcK4cRnDgsKjITkhTD0STR55wqHCsemUieWnvi3lgIDlr4nkuYjmrKvlsYDCiHJsJXXDqsK/d8KNRMKuLcOvR2vDnMKQwoLCmF5MdsKdZiBYw7t7LcKhITMzIcKSwq5nDsKlVhbCjn0hMTYwIcOnwrUIUi3CjQbDnWrDlCExMSHDtMOwGsO2w5/Dr8KcMcK9Di1BOcOcwqVKw4LCkcKH57Wo5p+K6KmE5pquTG1Tw7otITM0ISxHesOGwpJbwqTDvMOJZsOowqVVEDotJMKmITQ1IQHCuVIkw5TCh2XDnhPDu33mgZ7mkZYt57Wa55qhw5YH57mD5YeS5YeZ546nwqbDs+auscOJwo/CizzDpi3CtcOSCMKnwrp6ITEyIcKjFcKsZ8OlA13CusOKLQHDlsOGwq3DkSvDvsOMScKm57qu5Ya96IiC5LmKw7ElLeemjMKQXxfCgl0IWhszw6zCmcKIfMKSwpotw5zDssKlITM5IWTChMKlciExMCE8w6PCt8KEw6jDmcO1LcO2CBFOHTDDoMOEPcK1w7UwNMK1w53Dvi3Ch8KSNcOoUjcXUFJ8OxzDvRPDkDotw4rDksK/c8OZfcO7wpXDryNIwp/Di8K9wqbplr0t6ZSkEFfCmeapqeahsHRdQsODw5QhOSEewp0bw7ctWyExMiE1UMKyJAdzHRzCiibDt2XCl8OSLXkBblPCksK9wrvDnjV3wp1wwp9DwoDCiS0sbcOXw5DDksOfw5HDvzJaw7YjNsKow4HCji1SPsKOYWZ6TCEzNCFvb0rDqmM7w7BZLVPDk8O7ITEzIcOrwrhkPMOWw7TCrn/Du8O3wq/Dvi3DsMKsc8KhM8KlPsOqwpjChMOOw4vDk3xAw74twqTDl8KsUwcqwr06ITMzIcO6PMOQw4olw6vnmYgt5a2t5Lim5qmR5b+l5qyS5bGd5r6I562g5rCIKcOJKkkjwoNkLSEzMyHDpSjCq03DoRfCn8OQwrjDgSEzNCExbsOFFS3DqsO8HcObw7LDlVIhMzQhwp/CiBHDscKuITM5IcKQw40tEjZtw7rCnx5MJcOyITE2MCHCr8KtX11awq0tw7HDrcOlwpXCtG8hMTIhE23Cs17Cog5kKF0tw4vDlMKAMMKDwqLCu8K2w5PDnBDCsMObw4rDgzUtwpVvw5/Dix9Yw63CqcKTGsOOw41kwoRiwq0tUMOZMQLDs8KtwrxTXzMhMTYwIQ4pw7LDrcOILcK7wphTOsOBZw9EwoTDoUvDsVEsw6LCrC1wwqohMTIhWsKjw41rwozCjkLCtlvCmwfCi8KVLUrCvcKEwrPngLjmjJrooYXnmJHCtljCnkbDuueime++m+eUki3pg7vngJrli6XmlIDlnrfnrZjluq3oobXmi7fliqbos4Xml6LDncO4wpU0LR4uL8OuwqZtw6nDrsKCw4Zic8OOeWwILR9HFDwwM2BHBUzCk04hMzkhGCExMiEzLQbDmhcHw6nCmChPFcKOYmTCg3QzFi1cw5fCgsOWSsOlw5sGacOFw7ZmGcKwT8OSLcOwf17ChRLDvcKew67DiTYWJcOywo5yXy3Dm3vCvgQdHUh5GQgaI8K/ITE2MCHClCExMSEtUTQVw54ewowVwrrCmMKERcKxwrJ6wrLCjS1vwrLCpcKLHnQ+Y1N0c8KTL0AhMTAhGC3CnhJWKj0jXGJTwrQqITMzIcOPw7HCvh4twpohMzMhw6rCncKCwogGw4sQHMOiAUBAWMKnLVtMwrp4wpghMTMha8OCBTJGUxbDvlTCvS1fw5rCnRLDjSExMiHCvMKJOcKjITMzIcKCFRB7w5otw6YhMTIhdcOow5YHw7/Dq8KWwp08HcOdNcOKwoMtV8K+woc4w7HDtGx6w6/CrcOfW2tPw6c3LSrCul3Doh5tw7PDjcKPwqrCicOVwr4cwr7DtC3DvkbCjnbDjGvDpiPCniEzMyHCqMKaITEyIcOiw4fDgy15VcKlHMOMITEwIXAow4bCkTnCmV3CqMKLYi1cwqkOw71mBUrCmg4yU8OLSn/CqsORLcKvwq1sITEyIcOew6joqJ3nraPmmZvnrabluazlg5zlr7vDklPDlS1Kw63DnmArFQN8w4nDvMKswqrCiV3ChsKxLT84wovCleaIsuWKmuaroOagneS4kynCgMOTwpLlr4/kuLfvv5ot5ZyuQRRR5Y6K5aWj56KR5qu65qOh5Lu355mX56ybbDvlgK7lr5Et776T56+RBMOS6KK1DsK2w4guQ8KIITEyIW3CnETCvy1afMKlwrvDqkA5HUAhMTEhB1zDo2jCuMKaLcKDw6fDtXwmwpJwIAVPwrZzHDhxwqQteMO3GMKp5YqX55SS5ouK5Yuw6KaI5pGy5bKH55iT5a605Li455ia5YmGLeeYh+WtteaXjOiJueWJueWLpeaJp+WJpueYoixzHeWuqOaXo+WAjemBjC3nrYnDoMKXw7kewpAqfsK+VMOGwpzDluWkteamkOWyni3ljazkur7ntbznlqDmiZDlianlnIDntqLpoJjku4zng63opbjnmYfmrKrokb/Dmy3Cm1zDimrChXTDmik6wq8FLsOlITEzIS99LVjCp8OnFRvDmDZBw67DkMOuw7whMTYwIcKcw7RELTZndcOAwqNheyExMiFgMsKDwqQvSBFVLRUmw6rCrDIdXTIhNDUhfsK3ITExIcKfeyEzMyE6LTrCs8KUw6zCmsKqYBXDtRLDoSzDtjYmw6gtV8KVRxEHwpnCn0lYKjpXYsOQwrJyLcO+TTjCpWPDs8Opw7vDusO6w6nCiiMhMTMhw6tMLcKhYMOGwoU4wqzDu2dyw5A8KFPCnsKUw7ktak93w7vDqcKEwqHClX0hMTMhKsKlwqFfw5nCmS3CncOTw6Rowp7CsDjCviExMyHDiGVrw5vDsMOFcS0hMTAhw4xZH+WerOe0oOmgtuS6rueCpuimi+eZuOetl8K4XuavguiQgy3ku6/lvpchMTIhb8Kmw7NYITEwIRrlrbjmlIrlprHmnp3mrph+w4wtduadhOWkvuWtjuaUpemBqeinveWlguabhu++ruWKhemijOekk+avtuihoOipki3mgYrCvMOKKsKuKm/CjMKHwod4ScKZcwYULW86wqglUcKXw54vZ8OCwoNGw5A2DzUtGMO2GhwhMzkhXk0qw4FMwqvCnCE0NSFWw4HCiS1fwoDDp27DtnIhMTYwIeWejee2hemjseS5oueBjeimveeauOeslcOyLcOl5q666JC3w6fCgx87wrJ9ITExIcKaw5XCgh3ljZDkuL4t5YiU5Y2M5YeP5aeH57WV5q+a6JCv5pSvwq56QsKhWGlWGy3Di8OCwph+w4nCtsOhw5hcw4PDpzLCkwXDl8OrLXw8wqzCt+WFhuePn+W6meatp8KpM8K5L8KVwp/DqMK2LcKNw5lbwoBkw7hKUQEhNDUhSMKswp3DicKHLy3DpUnDlcOfBjRWZ01YwqgWW8OGO8K0LSzDjn/DiyBUNsK0wpBzwq/DmDcIKTotITM0IcOZJlBfb8KMw6QFw5w+SsOTcMOLwrQtfcKzUHY9U8OXwp/Co8Oaw7vDqG4jKSExMCEtWMK7w53CpsKYwpnChEnCgMOtwqLDrAdSw7HDmS0awrLCnsKpw7I2SlPDuMOGTjLDicOwYMKZLcOqcETDrwjCncKDw69VN8KNFynDp1ttLcOew71dNWXDhFwGBsOiXcOxLMOyw7DCnS05H8K6HcKhITEwIRTDjCjCgWltwrh9A3YtXcKMw7R2LCE0NSHDuSEwIU/DosOkY30hOSHDhVEtIMOiw4nChMKHaMOKw7QhMTEhSsOiw7VURMOqwqstJT1nwoR/WGJiX8KiMB/DmFosZS3CoyE0NSFZwpxgCMKyB1A7UkwGecKbPS3DgW7Ch8KRw7E4F3HDujLCkcOWw7EhMCFIGS0+LsKMwojDqSnDosOvw7dAdMOOMiExMiFg55mQLeWuguS4seaojuW9m+atluWzkOa8sOeutOayrVh2SMKOPDRZLcOdDsO3wozCrMO5TnROwpNCwoPDgAbCh30tTMOawpzCpMOWHUfDkXI9WznDtUrDlmQtw5fCtRfCvMKkZcODwppiCMKEwp5OMjxmLVjDoMO4wrDCo8Kvw594dcOTwptYwqchMCHDj8OfLcOzGMOlw5QHwqYEw7vChBfCvDrDk8OZw4VzLTTDohfCuMKVw5VNaEfDoWLCm0LDvMO0wo0tITM0ITfCuXDDuMK1wobCqQXCjcKiwrcFwoEaNi3CuRrDplAoTMOQw5rDiiExMiEhMzkhNiExNjAhworCnHMtJMKxIHhUVcOlwrpMZAPDjTvDg3x5LXzDvBzCj8OOwp0eMzFm54C85o296KO+55qnwrRWLcKbw5fCjuejqu+/vOeVl+mAieeBjuWLreaUk+WfneesmeW6o+igjeaKrOWKiy3osK/ml7HDk0J2D8KOwqrDpsOtw6zCtiE0NSHCrmbDkC0UGMO5w6ohNDUhw60Zw4jDisKDw7rCk3rDv8KsYC1mITEwIcKbwpx1wrTDvsKlPCzCo2YRHVQ2LcO1NMKTwrQgw5QGKcKXwq7DgxHCihbDicKTLcKbw5lzwoQhMCHDncKFZGVWYRDDnlABWC3DusOpLsO5M3ttUilQwpPCpMKZBjcaLXTDnsO9wrLDnkZgITMzIcK2w67CkFM4Yms5LcODw5BdwrcfwrfDnMKHGMKEXMOkwpp/w6YhMTAhLcK1aBzDmsKRPiExMCHCtsOvHxPDucOjw6TDkMKxLQQjTcKBwprDrz7CmMOXc8K6McO+w7zCm8OiLX3Cp8O/GMKKXcOWwqhXM8O8wo0kOcKYwpQtTV1QwrcbwqJWaFohMTYwIQQDw4Z1bMK9LSExNjAhQUYFw67DgCbCnGRdwo7Dh1fCocK2AS1Cw7TDqsOQw77DlzfDmSAgwo7CuzIRTMOkLcOQH8K2amvCu8K8wpNVITAhwoV7wrAqw7/DkS0mbMOFwq8Bw7p3w4vChsKzI8Opw6bCixjCqC3DiA9jW8OLSy/Ch8OkBMOZPW5uw7LDkS1ZAsKpwp7Dvz3oqqPnrJrmmqjnr4/luojlgr/lra3CgGcaLcOBw5cqV8K6wrwhMTYwIcK9IAHDuy7CvcOEw5EgLcO8WhRKw4t3GhkOw4lEdMOYbMKuw5Ut5a2+5peF5L6i5pS75bmP5a2X5Yqmwq5Jwqx7HMO65Lu5ARItw5Qxw5HDh8Ofw5NxFiExMyHCocKLPRBXN8OWLeWGgeePtOW4lOauhMOJw7TDt8KFwrfDmGXCgcOQfi5VLcK1fTHDrTYCIMOzLMKoRCnDkMOLUMOtLcOtDhsgV8KFwpnDocKWwpdpe8KNwpMZcy3DpMOMR3fCiyXDry5ZK8OlITM0IW44wqLDmi3CgMO1w4DCvDfDnRk/GjTDsz7DhRHCnhMtw7shMzMhMmrDhTxiwofDo8Ozwq7DjU7DtsO/w6ktAnpbw6LDmR08ITM0ISrDn3Q/TsKfMsOlLcKOw7p2w61ywrPDkMKUM8KZZcOxw5LCrCBSLT3CqsKtw7YWZsK7PMKUwozDjyExMiEhMzQhBCAFLRQYwrzCmyExMiEuZkwFworCnVUhNDUhITMzIcKtbi16ITExISQ1I8Obw4xmdDtIw6XCqxg4bi1YJcOww5AhMTMhwpBJYcOFwqtQwr1dbxFWLcKNM8OqDgZ8asKJw4bCo8KHal7Dr31dLSEzMyHChVPChVHCvcK2IxzCqsKBwoHCocK8L8OFLQhUwoAHwqjCqcKIwpxPNMOCbcO/acOCw5YtKcKc6Kix56yq5qqz5b2k55uQ5aWw5paN5Ya25byqwrZHRUbDmS0kw5VQG2Qzw5/DiHLDkEcVw5HDiMOEbS3CjALDk8O+wqpJGmbDrxzDiwLCm8OQw7A2LT3Dr8K7PcOEwqbDj8Ksw5LDj8K9Qw9xT2stITAhSi/Do8O8w5DCh8OKw73DnsOjS8Omw57DoTItw7HCrcK4wpIUJjrDl8OqwpdcaBzDsyEzMyHCli0zw5Nsw4jDt8KDUDEhOSFnw5twLxovCC3DoQ9re0gqwp1VwrhcecOOZWRNwoMtwoAaw6HDkiRIGTjCuiExMCEhMTMhITE2MCHCvmRtw6YtfmDDmsOOYcKcJsOkw7bDosKiw7nDs8ODw4bDsi1USsOowprDpWRqUsKcw6vClcOgUB02woYtITAhT8K3wqN/wotRw5lhw6ghMTIhITAhLsKnITM0IRktKMOLITMzIcK6ccOXGcKyw4zDiMOYBMKkwrnCvsOCLcKDw5zDrzrCl2MhMCHCisOiwovCvMKtwpvCscORKC0TIB9hSzrDvcKnLEhQwoDCoUXChsKiLcOQw5bDql3DgiE0NSHDpWbDnMO3wpTCqnzDt8O4Ky1xw7nCrsO1TSvDqXk+eMOldwjCjTnCuC3CncKXwp/CvGXClARRw7bClcOtfh1PIMKlLR/Cu8Kxw57CigPCuWnDisK7wosoVMKSGA==

以下內容已經經過作者加密,請輸入正確密碼才可觀看。
上面程式碼
我是在Visual c++上跑的
DevC++我沒跑過,請自己嘗試一下
另外還需要以下這個東西搭配使用
請下載玩跟你的程式檔放在一起,不然的話請將程式碼中路徑更改一下

htm瀏覽圖示


htm原始碼圖示

htm檔案下載


如果發現文章有錯誤,歡迎留言告知謝謝指教
內容為原創物件,未經同意請勿轉載

6 則留言:

  1. 不好意思,可以麻煩跟妳要一下原始程式碼嗎???
    我是別校的,最近也有類似的作業,想研究看看~
    謝謝︿︿不方便公開可以直接寄給我沒關係,拜託~
    arou65271@hotmail.com
    再次感謝~

    回覆刪除
  2. 這個作業只是將課本上面的程式碼打上VISUAL C++或者DEVC ++上面,基本上就會執行出來了,我只是再把它加上幾行程式碼,測試一下他搜尋的時間...等而已

    如果你學過C那麼應該是不需要跟我要,因為好像沒必要...。

    如果你真的很想要,但你想不出該怎麼下手,我可以給妳我自己做的程式碼,不過你必須讓我了解到你在這題下了多少功夫?與你寫C的程式是?你會用逐步執行麼?
    (主要是我最近看到不少人跟我要答案都是拿來抄作業,這違反了我的本意...)

    回覆刪除
  3. 您好,我只知道KMP的演算法概念,但是寫成程式我就卡住了~
    例如:本文S=oxoxxoxo,P=xoxo,失敗函數是-1 -1 0 1
    一開始先比較前面4個~等於比4次,然後在第4個位置錯誤~
    所以P就移到1的位置,也就是本文的第2個開始比~
    為什麼呢?因為失敗函數告訴我們在0 1的時候是一樣的,不需要重新比較~
    然後做第2次開始比對時,只需要從剛剛錯誤的地方開始比,因為失敗函數告訴我們前面一定是一樣的~......................
    就這樣一直比下去~最後就可以找出答案~
    考試我會,但是打成程式我就真的不知道該怎麼下手了~
    而且老師又要我們程式可以算出比較的次數~~"更是令我頭疼~
    我程式的開發環境是Dev-C++~
    逐步執行是??先輸入檔名然後打字搜尋的意思嗎?
    不好意思,打擾了,阿添~

    回覆刪除
  4. 作者已經移除這則留言。

    回覆刪除
  5. 逐步執行的意思是可以讓程式一行一行執行程式碼,這樣就可以看到一些參數的變化,比較容易解決程式的一些BUG,建議你使用VISUAL C來執行

    請收信

    回覆刪除
  6. 好︿︿謝謝!!!

    回覆刪除

俗話說
凡走過必留下痕跡,凡住過必留下鄰居
凡爬過必留下樓梯,凡來過必留下IP
看過文章之後歡迎留下您寶貴的意見喔!

 
 
无觅相关文章插件,迅速提升网站流量