காண்க: 1 தான் கொடுக்க வேண்டும் இந்த தீர்வு ஒரு முயற்சி. எனவே நமது பாருங்கள் நாம் இணைய பயன்பாடு கொண்ட டிவிக்கள் போல இருக்கும். இங்கே, நாம் செய்ய போகிறோம் பார்க்கிறோம் ஒரு Bool வார்த்தை ஒரு டிவிக்கள் நட்சத்திரம் குழந்தைகள் எழுத்துக்களை அடைப்புக்குறி. எனவே முதல் விஷயம், நீங்கள் யோசித்து, ஏன் எழுத்துக்களை புல 27 வரையறுக்கப்படுகிறது? சரி, நாம் வேண்டும் போகிறோம் என்பதை நினைவில் குறி கையாள, அதனால் வேண்டும் என்று ஒரு சிறப்பு ஓரளவு இருக்க போகிறது இந்த திட்டம் முழுவதும் வழக்கு. 

சரி, இப்போது, நினைவில் எப்படி ஒரு Trie உண்மையில் வேலை. நாம் வார்த்தை பூனைகள் அதுவொரு சொல்கிறீர்கள், பின்னர் எங்கள் trie ரூட் இருந்து, நாம் குழந்தைகள் பார்க்க போகிறோம் வரிசை, மற்றும் நாம் பார்க்க போகிறோம் கடிதம் ஒத்துள்ளது என்று குறியீட்டு சி எனவே, அந்த குறியீட்டு இரண்டு இருக்கும். அதனால், எங்களுக்கு கொடுக்கும் கொடுக்கப்பட்ட ஒரு புதிய முனை, மற்றும் நாம் உருவாக்க வேண்டும், அந்த முனை இருந்து வேலை. 

அந்த முனை கொடுக்கப்பட்ட, மீண்டும் ஒரு முறை நாம் இருக்கிறோம் குழந்தைகள் வரிசை பார்க்க போகிறோம், மற்றும் நாம் குறியீட்டு பூஜ்யம் பார்க்க போகிறோம் பூனை ஒரு காலப்பகுதியாகும். எனவே நாம் அந்த முனை செல்ல போகிறோம், அந்த முனை கொடுக்கப்பட்ட, நாம் போகிறோம் ஒத்துள்ளது என்று குறியீட்டு பார்க்க டி மற்றும் கணு மீது நகரும், செய்ய இறுதியாக, நாம் முற்றிலும் பார்த்துவிட்டேன் நம் வார்த்தை பூனை மூலம், இப்போது bool வார்த்தை என்பதை குறிக்க வேண்டும் இந்த கொடுக்கப்பட்ட வார்த்தை உண்மையில் ஒரு வார்த்தை. 

அதனால் நாம் அந்த சிறப்பு செய்ய வேண்டும்? சரி, என்ன வார்த்தை பேரழிவு எங்கள் அகராதியில் இருக்கிறது, ஆனால் வார்த்தை பூனை இல்லை? எனவே வார்த்தை பூனை என்று பார்க்க பார்க்க எங்கள் அகராதியில், நாம் போகிறோம் வெற்றிகரமாக குறியீடுகள் மூலம் பார்க்க சி-A-T மற்றும் ஒரு முனை அடைய, ஆனால் அந்த பேரழிவு நடந்தது தான் சி-A-டி வழியில் முனைகளில் உருவாக்க அனைத்து வார்த்தை முடிவுக்கு வழி. எனவே bool வார்த்தை என்பதை குறிக்க பயன்படுத்தப்படுகிறது இந்த குறிப்பிட்ட இடம் உண்மையில் ஒரு வார்த்தை குறிக்கிறது. 

சரி, இப்போது நாம் தெரிந்து என்ன ஒரு Trie நாம் பார்க்க, போன்ற போகிறது சுமை விழாவில். எனவே சுமை ஒரு bool திரும்ப போகிறது என்பதை நாம் வெற்றிகரமாக அல்லது தோல்வியுற்றார் ஏற்றப்படும் அகராதி மற்றும் இந்த அகராதியில் போகிறது நாம் ஏற்ற வேண்டும் என்று. நாம் என்ன செய்ய போகிறோம் எனவே முதல் விஷயம் திறந்த வாசிப்பு என்று அகராதியில் வரை. நாம் தோல்வி இல்லை என்பதை உறுதி செய்ய வேண்டும், அதனால் அகராதி இல்லை என்றால் வெற்றிகரமாக திறக்கப்பட்டது, அதை திரும்ப வேண்டும் இல்லை, இது விஷயத்தில் நாம் போகிறோம் தவறான திரும்ப. ஆனால் அனுமானித்து அது வெற்றிகரமாக திறந்து, நாம் உண்மையில் படிக்க முடியும் அகராதி மூலம். 

நாங்கள் போகிறோம் எனவே முதல் விஷயம் என்ன செய்ய வேண்டும் நாம் இந்த வேண்டும் உலக மாறி ரூட். இப்போது, ரூட் ஒரு முனை நட்சத்திரம் போகிறது. அதை நாம் இருக்கிறோம் என்று எங்கள் trie மேல் தான் மூலம் தேடி போகிறது. நாம் விரும்பவில்லை போகிறாய் எனவே முதல் விஷயம் செய்ய எங்கள் ரூட் நினைவகத்தை ஒதுக்க ஆகிறது. 

நாம் Calloc பயன்படுத்தி வருகிறோம் என்று அறிவிப்பு அடிப்படையில் தான் இது செயல்பாடு, Malloc செயல்பாடு, தவிர அது தான் என்று ஏதாவது திரும்ப உத்தரவாதம் முற்றிலும் பழகியிருக்கலாம். நாம் malloc பயன்படுத்தப்படும் என்றால், நாம் வேண்டும் உள்ள சுட்டிகள் அனைவரும் செல்ல எங்கள் முனை மற்றும் உறுதி அவர்கள் அனைத்து பூஜ்ய இருக்கிறார்கள். எனவே Calloc எங்களுக்கு என்று செய்யும். 

இப்போது, malloc போன்ற, நாம் செய்ய வேண்டும் ஒதுக்கீடு உண்மையில் என்று உறுதிப்படுத்தி வெற்றிகரமான. இந்த பூஜ்ய திரும்பினார் என்றால், நாம் எங்கள் அகராதியில் மூட வேண்டும் தாக்கல் தவறான திரும்ப. எனவே ஒதுக்கப்பட்டுள்ளது அனுமானித்து வெற்றிகரமான, நாம் ஒரு முனை பயன்படுத்த போகிறோம் கூறு கர்சர் நட்சத்திரமாக எங்கள் trie மூலம். எனவே எங்கள் ரூட் மாற்ற போகிறது இல்லை, ஆனால் நாம் கர்சர் பயன்படுத்த போகிறோம் உண்மையில், கணு இருந்து முனை போக. 

சரி, இந்த லூப், நாம் இருக்கிறோம் , அகராதி கோப்பு மூலம் படித்து நாம் fgetc பயன்படுத்தி வருகிறோம். எனவே fgetc ஒரு அடைய போகிறது கோப்பு பாத்திரம். நாம் வாட்டி தொடர போகிறேன் எழுத்துக்கள் நாம் அடைய வேண்டாம் போது கோப்பின் இறுதியில், அதனால் உள்ளன நாம் கையாள வேண்டும் இரண்டு வழக்குகள். முதல், பாத்திரம் என்றால் ஒரு இது ஒரு புதிய இருந்தால் புதிய வரி, நாம் அறிகிறோம் வரி, பின்னர் நாம் போகிறீர்கள் ஒரு புதிய வார்த்தையை செல்ல. ஆனால் பின்னர், அது ஒரு புதிய வரி இல்லை அனுமானித்து இங்கே, நாம் கண்டுபிடிக்க வேண்டும் குறியீட்டு நாம் குறியீட்டு போகிறோம் குழந்தைகள் வரிசையில் என்று நாம் பார்த்து. 

நான் முன்பு கூறியது போல், நாம் வேண்டும் சிறப்பு குறி. நாம் மும்மை ஆபரேட்டர் பயன்படுத்தி வருகிறோம் கவனிக்க இங்கே, நாம் படிக்க போகிறோம் இந்த நாம் படிக்க தன்மை இருந்தால் ஒரு மேற்கோளைச், நாம் போகிறோம் எழுத்துக்களை கழித்து சமமாக குறியீட்டு அமைக்க 1, இது குறியீட்டெண் 26 இருக்கும். இல்லையென்றால், அது ஒரு மேற்கோளைச் இல்லை என்றால், பின்னர் நாம் குறியீட்டு அமைக்க போகிறோம் கேட்ச் கழித்து ஒரு சமமாக. எனவே மீண்டும் முந்தைய ப செட் நினைவில், கேட்ச் கழித்து ஒரு எங்களுக்கு கொடுக்க போகிறது அகரவரிசையில் கேட்ச் நிலையை, அதனால் இ கடிதம், இந்த விருப்பத்திற்கு ஆகிறது எங்களுக்கு குறியீட்டு பூஜ்யம் கொடுக்க. கடிதம் பி, அது கொடுக்க வேண்டும் அதனால் எங்களுக்கு குறியீட்டு 1, மற்றும். 

எனவே இது எங்களுக்கு ஒரு குறியீட்டு கொடுக்கிறது நாம் வேண்டும் என்று குழந்தைகள் வரிசை. இப்போது, இந்த குறியீட்டு தற்போது பூஜ்ய இருந்தால் குழந்தைகள் வரிசை, என்று அர்த்தம் ஒரு முனை தற்போது இருந்து இல்லை அந்த பாதையை, நாம் ஒதுக்க வேண்டும் என்று பாதை முனை. நாம் இங்கே என்ன இருக்கிறது. எனவே நாம், மீண்டும், Calloc பயன்படுத்த போகிறோம் செயல்பாடு நாம் இல்லை என்று சுட்டிகள் அனைத்து அவுட் பூஜ்ஜியத்திற்கு, மற்றும் நாம், மீண்டும், அந்த Calloc சரிபார்க்க வேண்டும் தோல்வி இல்லை. Calloc தோல்வி என்றால், நாம் வேண்டும் எல்லாம் இறக்கும் வரை மூட எங்கள் அகராதி, மற்றும் தவறான திரும்ப. 

அது பின்னர், தோல்வி இல்லை என்று அனுமானித்து இந்த, எங்களுக்கு ஒரு புதிய குழந்தை உருவாக்கும் பின்னர் அந்த குழந்தை செல்வோம். எங்கள் கர்சர் மீண்டும் கூறு அந்த குழந்தை கீழே. இப்போது, இந்த தொடங்கும் பூஜ்ய இல்லை என்றால், பின்னர் கர்சர் கூறு முடியாது உண்மையில் இல்லாமல் குழந்தை கீழே எதையும் ஒதுக்க கொண்ட. இந்த நாம் முதலில் நடந்தது அங்கு வழக்கு வார்த்தை பூனை ஒதுக்க, மற்றும் நாம் ஒதுக்க செல்லும் போது என்று பொருள் பேரழிவு, நாம் உருவாக்க தேவையில்லை மீண்டும் சி-A-டி ஐந்து முனைகளில். அவர்கள் ஏற்கனவே இருக்கின்றன. 

சரி, இதற்கு வேறு என்ன இருக்கிறது? இந்த சி அங்கு நிலைமை சி, ஒரு புதிய வரி அங்கு பின்சாய்வுக்கோடானது n,. இந்த நாம் வெற்றிகரமாக வேண்டும் என்று அர்த்தம் ஒரு வார்த்தை முடிந்தது. இப்போது, நாம் என்ன செய்ய வேண்டும் என்று விரும்புகிறீர்கள் போது நாம் வெற்றிகரமாக ஒரு சொல் நிறைவு? நாம் இந்த சொல் துறையில் பயன்படுத்த போகிறோம் எங்கள் இணைய பயன்பாடு கொண்ட டிவிக்கள் உள்ளே. 

நாம் உண்மையான என்று அமைக்க வேண்டும், என்று இந்த முனை குறிக்கிறது என்று குறிக்கிறது ஒரு வெற்றிகரமான வார்த்தை ஒரு உண்மையான வார்த்தை. இப்போது, உண்மை என்று அமைக்க. நாம் புள்ளி நமது கர்சர் மீட்டமைக்க வேண்டும் மீண்டும் trie தொடக்கத்தில் வேண்டும். இறுதியாக, எங்கள் அகராதியில் அதிகப்படுத்த நாம் மற்றொரு வார்த்தை இல்லை அளவு என்பதால். 

சரி, நாம் செய்து வைக்க போகிறோம் என்று, பாத்திரம் படிக்க பாத்திரம், புதிய முனைகளில் அமைக்க எங்கள் trie மற்றும் ஒவ்வொரு வார்த்தையும் அகராதி, நாம் இறுதியாக சி அடையும் வரை , நாம் உடைக்க இதில் நாடகம், சமகிறது கோப்பு. இப்போது, இரண்டு வழக்குகள் கீழ் உள்ளன நாங்கள் நாடகம் வெற்றி என்று எந்த. ஒரு பிழை இருந்தால் முதல் ஆகிறது இருந்தால் கோப்பை படித்து, அதனால் ஒரு பிழை, நாம் பொதுவான செய்ய வேண்டும் , எல்லாம் இறக்கும் கோப்பு மூட, தவறான திரும்ப. , ஒரு பிழை இல்லை அனுமானித்து என்று நாம் உண்மையில் இறுதியில் வெற்றி பொருள் கோப்பு, வழக்கில், நாம் மூட தாக்கல் உண்மையான பதிலாக இருந்து நாம் வெற்றிகரமாக அகராதி ஏற்றப்படத்தது எங்கள் trie ஒரு. 

சரி, இப்போது நாம் தான் பயண பாருங்கள். பயண செயல்பாடு பார்த்து, நாம் பார்க்கின்றோம் அந்த காசோலையை ஒரு bool திரும்ப போகிறது. இந்த வார்த்தை அது என்று இருந்தால் அது உண்மை கொடுக்கிறது கடந்து எங்கள் trie ஆகிறது. அது இல்லையென்றால் தவறான கொடுக்கிறது. 

நாம் எப்படி தீர்மானிக்க போகிறீர்கள் இந்த வார்த்தை எங்கள் trie இருக்கிறது? நாம் இங்கே பார்க்கிறோம் என்று, முன்பு போல, நாம் மீண்டும் கூறு கர்சர் பயன்படுத்த போகிறோம் எங்கள் trie மூலம். இப்போது, இங்கே, நாம் மீண்டும் கூறு போகிறோம் எங்கள் முழு வார்த்தை. எனவே நாம் வார்த்தை தேடி கடந்து, நாங்கள் தீர்மானிக்க போகிறது குறியீட்டு குழந்தைகள் வரிசை என்று வார்த்தை அடைப்புக்குறி நான் ஒத்துள்ளது. எனவே இந்த சரியாக இருக்க போகிறது சுமை, அங்கு வார்த்தை அடைப்புக்குறி நான் ஒரு இருந்தால் குறி, பின்னர் நாம் குறியீட்டு பயன்படுத்த வேண்டும் 1 கழித்து எழுத்துக்களை நாம் உறுதியாக ஏனெனில் நாங்கள் போகிறோம் என்று ஆகிறது apostrophes சேமிக்க. 

வேறு நாம் tolower பயன்படுத்த போகிறோம் வார்த்தை அடைப்புக்குறி நான். எனவே முடியும் என்று வார்த்தை ஞாபகம் தன்னிச்சையான முதலீடு, மற்றும் நாம் நாம் பயன்படுத்தும் என்பதை உறுதி செய்ய வேண்டும் விஷயங்களை ஒரு ஸ்மால் பதிப்பு. பின்னர் அந்த ஸ்மால் இருந்து கழித்து ஒரு, மீண்டும், எங்களுக்கு கொடுக்க அகரவரிசையில் நிலையில் அந்த கதாபாத்திரத்தின். அதனால் எங்கள் குறியீட்டு இருக்க போகிறது குழந்தைகள் வரிசை. 

இப்போது, பிள்ளைகள் அந்த குறியீட்டு வரிசை பூஜ்ய, என்று நாம் பொருள் இனி தேடி தொடரலாம் எங்கள் trie கீழே. அது தான் என்றால், இந்த வார்த்தை முடியாது ஒருவேளை, எங்கள் trie இருக்கும் என்பதால் அது , என்று ஒரு இருக்கும் என்று சொல்ல பாதையில் அந்த வார்த்தை, மற்றும் நீங்கள் பூஜ்ய ஏற்பட்டால் இல்லை. எனவே பூஜ்ய சந்திக்காமல், நாம் தவறான திரும்ப. வார்த்தை அகராதியில் இல்லை. அது வெற்று இல்லை என்றால், நாம் போகிறோம் தேடி தொடர்ந்து, நாம் போகிறோம் என்று சுட்டிக்காட்ட நமது கர்சர் புதுப்பிக்க என்று குறியீட்டு உள்ள குறிப்பிட்ட முனை. 

எனவே நாம் முழுவதும் என்று செய்து வைத்து முழு வார்த்தை. , நாம் பூஜ்ஜிய வெற்றி இல்லை அனுமானித்து என்று அர்த்தம் நாம் முழு மூலம் பெற முடிந்தது உலக மற்றும் எங்கள் trie ஒரு முனை கண்டுபிடிக்க, ஆனால் நாம் மிகவும் இன்னும் செய்யவில்லை. நாம் உண்மையான திரும்ப விரும்பவில்லை. நாம் கர்சர் பிழை வார்த்தை திரும்ப வேண்டும் பூனை என்றால் என்பதால், மீண்டும் நினைவில் எங்கள் அகராதியில் மற்றும் பேரழிவு ஆகும் நாம் வெற்றிகரமாக மூலம் கிடைக்கும் வார்த்தை பூனை, ஆனால் கர்சர் வார்த்தை தவறான மற்றும் உண்மை இருக்க முடியாது. எனவே நாம் குறிக்க கர்சர் வார்த்தை திரும்ப என்பதை இந்த முனை உண்மையில் ஒரு வார்த்தை, அந்த காசோலை அது தான். 

எனவே அளவு வெளியே பார்க்கிறேன். எனவே அளவு மிகவும் எளிதாக இருக்கும் பின்னர், சுமை, நாம் இருக்கிறோம் ஐந்து அகராதி உயர்த்துவதன் அளவு நாம் சந்திக்கும் ஒவ்வொரு வார்த்தையும். எனவே அளவு தான் திரும்ப போகிறது அகராதி அளவு, அவ்வளவு தான். 

சரி, இறுதியாக, நாம் இறக்கும் வேண்டும். எனவே இறக்கும், நாம் பயன்படுத்த போகிறோம் ஒரு உண்மையில் அனைத்து செய்ய சுழல்நிலை செயல்பாடு எங்களுக்கு, எங்கள் செயல்பாடு வேலை இறக்கி என்று போகிறது. என்ன இறக்கி செய்ய போகிறது? நாம் இறக்கி போகிறது இங்கே பார்க்கிறோம் குழந்தைகள் அனைத்து மீது மீண்டும் கூறு இந்த குறிப்பிட்ட முனை, மற்றும் குழந்தை முனை பூஜ்ய அல்ல, நாம் போகிறோம் குழந்தை முனை இறக்கும். 

எனவே இந்த மீண்டும் மீண்டும் போகிறது எங்கள் குழந்தைகளை அனைத்து இறக்கும். நாம் உறுதி இருக்கிறோம் ஒருமுறை எங்கள் குழந்தைகள் அனைவரும் ஏற்றப்படாமல், நாம் நம்மை விடுவித்து, அதனால் இன்ன இறக்கும் முடியும். எனவே இந்த மீண்டும் மீண்டும் இறக்கும் முழு trie, பின்னர் அந்த முறை செய்து, நாம் தான் உண்மையான திரும்ப முடியும். இறக்கும் நாம், தோல்வி முடியாது விஷயங்களை பெறலாம். எனவே நாம் பெறலாம் முடித்துவிட்டீர்கள் எல்லாம், உண்மையான செல். அவ்வளவு தான். என் பெயர் ராப், இந்த [செவிக்கு புலப்படாமல்].