रिकर्सिव रूप से उन पदों की एक सरणी लौटाएं जहां मैं j

Question

में होता हूं, मैं जावा में अच्छा नहीं हूं इसलिए मैं पहले से ही यह कहना चाहता हूं कि "यह मेरा घर है" और कृपया "मेरा होमवर्क न करें", यह पहला है रिकर्सन पर होमवर्क इसलिए यह मेरा पहला समय है। ऐसा कहकर, ये मेरे गृहकार्य के निर्देश हैं लेकिन मुझे यकीन नहीं है कि लक्ष्य प्राप्त करने के लिए मुझे जो कदम उठाने की आवश्यकता है। मुझे बस एक महान लड़का/लड़की है जो मुझे अपना होमवर्क, तरह के कदमों को खत्म करने के बारे में अच्छी जानकारी दे सकता है। मैंने पुस्तक पढ़ी है, रिकर्सन के बारे में कुछ वेबसाइटों की जांच की है, लेकिन मुझे लगता है कि मुझे थोड़ा और मदद चाहिए।

एक पुनरावर्ती स्थिर विधि है कि, यह देखते हुए दो स्ट्रिंग रों और टी, सभी पदों जहां टी एस में होता है की एक सरणी रिटर्न लिखें। उदाहरण के लिए, findLocations ("फ्रांसिस भाग गया और भाग गया", "भाग गया") रिटर्न [1, 8, 16]।

Answer 1

शायद मैं इसे इस तरह के दृष्टिकोण होगा:

1. को देखते हुए argumets inputString और substring, फोन index = inputString.indexOf(substring)।

2. तो substring है नहीं पाया (index = -1), आप खाली सरणी (new int[0]), लौट जाना चाहिए, क्योंकि सबस्ट्रिंग का कोई घटनाओं inputString में मौजूद है।

3. अन्यथा substring मौजूद है, ऐसी स्थिति में आप क्या करना चाहिए निम्नलिखित:

   1. , स्ट्रिंग के शेष भाग के लिए अनुक्रमणिका की सरणी जाओ arr = findLocations(inputString.substring(index+1), substring)

   2. की तरह कुछ का उपयोग कर

      प्रत्येक तत्व में index जोड़कर arr में अनुक्रमणिका समायोजित करें।

   3. वापसी index, arr के साथ संगत।

Answer 2

रास्ता प्रत्यावर्तन काम करता है कि यह आमतौर पर एक नियंत्रित विधि, और फिर एक कार्रवाई विधि के साथ किया जाता है। नियंत्रण विधि में रिकर्सिव कॉल होता है (इसे पूंछ रिकर्सन कहा जाता है)। इस समस्या को हल करने के लिए पूंछ रिकर्सन का उपयोग करने में सबसे अधिक संभावना एक स्लाइडिंग विंडो शामिल होगी। जावा में रिकर्सन के बारे में इस साइट पर कुछ अच्छी जानकारी है: http://www.danzig.us/java_class/recursion.html

नोट: क्षमा करें, लेकिन कुछ psuedo लिखने में मैं इस कोड का निर्माण करने आया था। मैं वास्तव में रिकर्सन का आनंद लेता हूं। मैं यहाँ ढीली में छोड़ दिया ताकि यदि आप एक चेक के रूप में शायद यह देखना चाहते हैं बाद में आप स्वरूपित कर सकते हैं यह

सार्वजनिक ArrayList findLocations (स्ट्रिंग लक्ष्य, स्ट्रिंग विंडो) { ArrayList स्थानों = नए ArrayList(); वापसी (रिकर्स लोकेशन (लक्ष्य, विंडो, 0, स्थान)); }
सार्वजनिक ArrayList recurseLocations (स्ट्रिंग लक्ष्य, स्ट्रिंग विंडो, int ऑफसेट, ArrayList स्थानों) { अगर (window.length + ऑफ़सेट < लक्ष्य।लंबाई) वापसी स्थान; बूल हिट = सत्य; (int i = 0; i < window.length; i ++) अगर (target.charAt (i + ऑफसेट)! = Window.charAt (i)) hit = false; अगर (हिट) places.add (ऑफ़सेट); रिकर्स लोकेशन (लक्ष्य, विंडो, (ऑफसेट + 1), स्थान); }

Answer 3

के रूप में आप पहली स्ट्रिंग के माध्यम से recursing किया जाएगा और सक्रिय रूप से सूचकांक जोड़ने, मैं इस तरह के एक सूची के रूप में कुछ परिवर्तनशील, का उपयोग कर की सिफारिश करेंगे।

// Initialize results list first 
// Start the search using index = 0 and your empty results list. 
ArrayList<Integer> recurSearch(String input, String search, int index, ArrayList<Integer> results) 

// Inside recurSearch() 
int index = inputString.indexOf(search string, index); 
// Here check the index. If it equals -1, no more matches. Return your result List. 
// If does not equal -1, add to result list and return findLocations() using index + 1. 

मुझे आशा है कि यह समझ में आता है:

अपने पुनरावर्ती विधि के रूप में, यहाँ कुछ सुझाव दिए गए हैं। जैसा कि आप स्पष्ट रूप से इस समस्या के अधिकांश से निपटना चाहते हैं, मैंने जितना संभव हो उतना छोटा कोड शामिल करने का प्रयास किया। मैंने अपनी विधि हस्ताक्षर शामिल किया क्योंकि मुझे उम्मीद है कि यह आपको सही दिशा में इंगित करेगा।