एक स्ट्रिंग

Question

के भीतर पुनरावृत्ति का पता लगाने के लिए नियमित अभिव्यक्ति नियमित अभिव्यक्ति के साथ बार-बार संख्या पैटर्न का पता लगाना संभव है?

तो उदाहरण के लिए, यदि मेरे पास निम्न स्ट्रिंग "034503450345" है, तो क्या यह दोहराया अनुक्रम 0345 से मेल खाना संभव होगा? मुझे लगता है कि यह रेगेक्स के दायरे से बाहर है, लेकिन मैंने सोचा कि मैं यहां से पूछूंगा कि क्या मुझे कुछ याद आया है या नहीं।

Answer 1

हाँ, आप कर सकते हैं - यहाँ एक अजगर परीक्षण का मामला

import re 
print re.search(r"(\d+).*\1", "8034503450345").group(1) 
# Prints 0345 

नियमित अभिव्यक्ति का कहना है "अंक में से कुछ अनुक्रम, तो अन्य सामान की किसी भी राशि है, तो उसी क्रम फिर से पाते हैं।"

एक मुश्किल से संबंधित टिप्पणी पर, यहाँ मेरी पसंदीदा नियमित अभिव्यक्ति में से एक है - अभाज्य संख्या डिटेक्टर:

import re 
for i in range(2, 100): 
    if not re.search(r"^(xx+)\1+$", "x"*i): 
     print i 

Answer 2

यह अभिव्यक्ति एक या अधिक दोहरा समूहों से मेल खाती जाएगा:

(.+)(?=\1+) 

यहां एक ही अभिव्यक्ति टूटी हुई है, (टिप्पणी का उपयोग करके, इसे अभी भी सीधे रेगेक्स के रूप में उपयोग किया जा सकता है)।

(?x) # enable regex comment mode 
( # start capturing group 
.+ # one or more of any character (excludes newlines by default) 
)  # end capturing group 
(?= # begin lookahead 
\1+ # match one or more of the first capturing group 
)  # end lookahead 

एक विशिष्ट आकार से मिलान करने के लिए, उस पैटर्न, उदा को .+ बदल एक या अधिक संख्याओं के लिए \d+, या \d{4,} 4 या अधिक संख्याओं से मेल खाने के लिए।

पैटर्न की एक विशिष्ट संख्या से मेल खाने के लिए, \1+ बदलें, उदाहरण के लिए \1{4} चार पुनरावृत्ति के लिए।

दोहराव एक दूसरे के बगल में नहीं होने की अनुमति देने के लिए, आप लुकहेड के अंदर .*? जोड़ सकते हैं।

Answer 3

बस RichieHindle से (सही) जवाब के लिए एक नोट जोड़ने के लिए:

ध्यान दें कि जब पायथन के regexp कार्यान्वयन (और कई अन्य, इस तरह के पर्ल के रूप में) यह कर सकते हैं, इस नहीं रह गया है में एक रेगुलर एक्सप्रेशन है शब्द की संकीर्ण भावना।

आपका उदाहरण नियमित भाषा नहीं है, इसलिए शुद्ध नियमित अभिव्यक्ति द्वारा इसे नियंत्रित नहीं किया जा सकता है। उदाहरण देखें विवरण के लिए उत्कृष्ट Wikipedia article।

हालांकि यह ज्यादातर अकादमिक हितों में से है, कुछ व्यावहारिक परिणाम हैं। असली नियमित अभिव्यक्ति इस मामले की तुलना में अधिकतम रनटाइम के लिए बेहतर गारंटी दे सकती है। तो आप किसी बिंदु पर प्रदर्शन समस्याओं को प्राप्त कर सकते हैं।

यह नहीं कहना कि यह एक अच्छा समाधान नहीं है, लेकिन आपको यह महसूस करना चाहिए कि आप नियमित अभिव्यक्तियों (यहां तक ​​कि विस्तारित रूप में) की सीमा पर हैं, और समस्या के मामले में अन्य समाधानों पर विचार करना चाहेंगे ।

Answer 4

यह सी # कोड है, जो दोहराए गए अंकों को खोजने के लिए बैकरेफर निर्माण का उपयोग करता है। यह 034503450345, 123034503450345, 034503450345345, 232034503450345423 के साथ काम करेगा। रेगेक्स समझने के लिए बहुत आसान और स्पष्ट है।

/// <summary> 
/// Assigns repeated digits to repeatedDigits, if the digitSequence matches the pattern 
/// </summary> 
/// <returns>true if success, false otherwise</returns> 
public static bool TryGetRepeatedDigits(string digitSequence, out string repeatedDigits) 
{ 
    repeatedDigits = null; 

    string pattern = @"^\d*(?<repeat>\d+)\k<repeat>+\d*$"; 

    if (Regex.IsMatch(digitSequence, pattern)) 
    { 
     Regex r = new Regex(pattern, RegexOptions.IgnoreCase | RegexOptions.Compiled); 
     repeatedDigits = r.Match(digitSequence).Result("${repeat}"); 
     return true; 
    } 
    else 
     return false; 
} 

Answer 5

उपयोग regex पुनरावृत्ति: बार {2,} दो या अधिक बार के साथ पाठ के लिए लग रहा है: barbar barbarbar ...