अधिक चरवाहा…!

42

आप करने के लिए तकनीकी सहायता प्रदान कर रहे हैं ब्रूस डिकेंसन के रूप में वह एक ब्लू सीप पंथ रिकॉर्डिंग सत्र पैदा करता है। जब वह अधिक चरवाहे के लिए पूछता है , तो आप उसे दे सकते हैं।

आपका कार्य

एक प्रोग्राम या फ़ंक्शन लिखें जो इनपुट के रूप में एक स्ट्रिंग (या आपकी भाषा में समतुल्य) लेता है, और संबंधित स्ट्रिंग को एक और काउबेल आउटपुट करता है।

एक तार में कितने काउबल्स होते हैं?

एक स्ट्रिंग में काउबल्स की संख्या "काउबेल" की विभिन्न प्रतियों की अधिकतम संख्या के बराबर होती है जो स्ट्रिंग के पात्रों को अनुमति देकर प्राप्त की जा सकती हैं। उदाहरण के लिए, "bbbccceeellllllooowwwwwwwww"3 cowbells शामिल करते हुए "bbccceeellllllooowwwwwwwww"और "bbbccceeelllllooowwwwwwwww"प्रत्येक 2 cowbells होते हैं, और "cowbel"0 cowbells शामिल हैं।

आउटपुट को इनपुट से कैसे संबंधित होना चाहिए?

आउटपुट में कॉनट्रैक्शन शामिल होना चाहिए, इस क्रम में, इनपुट स्ट्रिंग और काउबल्स की संख्या बढ़ाने के लिए आवश्यक इनपुट स्ट्रिंग का सबसे छोटा उपसर्ग है।

उदाहरण के लिए, 2 के बजाय 3 काउबल्स को शामिल करने के लिए "bbbccceeelllllooowwwwwwwww"केवल एक अतिरिक्त की आवश्यकता "l"होती है; सबसे छोटा उपसर्ग जिसमें सम्‍मिलित "l"है "bbbccceeel"। इसलिए, यदि इनपुट है "bbbccceeelllllooowwwwwwwww", तो आउटपुट होना चाहिए "bbbccceeelllllooowwwwwwwwwbbbccceeel"।

शब्दावली

  • आप मान सकते हैं कि इनपुट में केवल मुद्रण योग्य ASCII वर्ण हैं। यदि एक या दो वर्ण हैं जो आपकी भाषा के स्ट्रिंग प्रसंस्करण (जैसे कि नई सुर्खियाँ या \) के लिए कष्टप्रद हैं , तो आप मान सकते हैं कि इनपुट में वे शामिल नहीं हैं - बस इस प्रतिबंध का उल्लेख करें।
  • आप आगे मान सकते हैं कि इनपुट में वर्णमाला वर्ण सभी लोअरकेस, या सभी अपरकेस हैं। यदि आप इनमें से एक को ग्रहण नहीं करना चुनते हैं, तो काउबल्स केस को असंवेदनशील रूप से गिनें।
  • आप आगे मान सकते हैं कि इनपुट पात्रों में से प्रत्येक के कम से कम एक प्रति शामिल है b, c, e, l, o, और w। यह मानने के बराबर है कि स्ट्रिंग के कुछ उपसर्गों को एक स्ट्रिंग के उत्पादन के लिए इसे समतल किया जा सकता है जिसमें अधिक काऊबेल होता है। (ध्यान दें कि इनपुट स्ट्रिंग में काउबेल की आवश्यकता नहीं है।)
  • यदि आपकी भाषा में एक बिल्डिन है जो इस समस्या को हल करता है ... तो इसका पूरी तरह से उपयोग करें, गंभीरता से, यह कितना भयानक है।

गोल्ड प्लेटेड डायपर

चूंकि रिकॉर्डिंग स्टूडियो का समय महंगा है, इसलिए आपका कोड यथासंभव छोटा होना चाहिए। सबसे कम बाइट्स के साथ प्रवेश विजेता है!

परीक्षण के मामलों

( आसान कॉपी / पेस्टिंग के लिए पास्टबीन लिंक )

टेस्ट इनपुट # 1: "christopher walken begs for more cowbell!"

टेस्ट आउटपुट # 1: "christopher walken begs for more cowbell!christopher wal"

टेस्ट इनपुट # 2: "the quick brown fox jumps over the lazy dog"

टेस्ट आउटपुट # 2: "the quick brown fox jumps over the lazy dogthe quick brown fox jumps over the l"

टेस्ट इनपुट # 3: "cowbell"

टेस्ट आउटपुट # 3: "cowbellcowbell"

टेस्ट इनपुट # 4: "cowbell cowbell cowbell"

टेस्ट आउटपुट # 4: "cowbell cowbell cowbellcowbell"

टेस्ट इनपुट # 5: "cowbell cowbell cowbel"

टेस्ट आउटपुट # 5: "cowbell cowbell cowbelcowbel"

टेस्ट इनपुट # 6: "bcelow"

टेस्ट आउटपुट # 6: "bcelowbcel"

टेस्ट इनपुट # 7: "abcdefghijklmnopqrstuvwxyz"

टेस्ट आउटपुट # 7: "abcdefghijklmnopqrstuvwxyzabcdefghijkl"

टेस्ट इनपुट # 8: "cccowwwwbbeeeeelllll"

टेस्ट आउटपुट # 8: "cccowwwwbbeeeeelllllccco"

टेस्ट इनपुट # 9: "be well, programming puzzles & code golf"

टेस्ट आउटपुट # 9: "be well, programming puzzles & code golfbe well, programming puzzles & c"

टेस्ट इनपुट # 10: "lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. wow!"

टेस्ट आउटपुट # 10: "lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. wow!lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut lab"

टेस्ट इनपुट # 11:

"c-c-b-c

i have a cow, i have a bell.
uh! bell-cow!
i have a cow, i have a cowbell.
uh! cowbell-cow!

bell-cow, cowbell-cow.
uh! cow-cowbell-bell-cow.
cow-cowbell-bell-cow!
"

टेस्ट आउटपुट # 11:

"c-c-b-c

i have a cow, i have a bell.
uh! bell-cow!
i have a cow, i have a cowbell.
uh! cowbell-cow!

bell-cow, cowbell-cow.
uh! cow-cowbell-bell-cow.
cow-cowbell-bell-cow!
c-c-b-c

i have a cow, i have a bell"
code-golf  string 
— ग्रेग मार्टिन
स्रोत
23
गाय में जवाब देने वाला कोई भी व्यक्ति दस इंटरनेट पॉइंट अर्जित करता है।
— पावेल
3
मुझे लगता है कि लोगों के लिए इनपुट / आउटपुट मामलों को संभालना बहुत आसान होगा यदि आपने उन्हें एक ही कोड ब्लॉक में स्वरूपित किया है। जैसा कि यह खड़ा है यह बहुत अधिक जगह लेता है और बहुत कॉपी पेस्ट फ्रेंडली नहीं है।
— FryAmTheEggman
Pastebin लिंक कॉपी / पेस्ट करने के लिए जोड़ा गया। यदि इस पोस्ट में परीक्षण मामलों को छिपाने / ढहाने / दिखाने का कोई तरीका है, तो इस प्रकार ऊर्ध्वाधर स्थान की बचत होती है, तो मैं इसे सीखना पसंद करूंगा।
— ग्रेग मार्टिन
2
वैसे आम तौर पर लोग test case -> resultएक बड़े प्रीफॉर्मेटेड कोड ब्लॉक में उपयोग करते हैं । यह पेस्ट को कॉपी करने के लिए सौंदर्यशास्त्र की दृष्टि से बहुत अच्छा है।
— FlipTack
1
@MatthewRoh इस तथ्य के अलावा कि Lशब्द में दो s हैं , यह वह नहीं है जो चुनौती पूछती है।
— मार्टिन एंडर

जवाबों:

13

पिप , 50 42 38 बाइट्स

T$<(MN{_NaM"lcowbe"}//^2M[aYa@<i])++iy

यदि आवश्यक हो तो उद्धृत एक कमांड-लाइन तर्क के रूप में स्ट्रिंग पास करें। इसे ऑनलाइन आज़माएं!

व्याख्या

मैं इसे दो भागों में समझाने जा रहा हूँ: काउबेल फंक्शन और पूरा कार्यक्रम। सबसे पहले, यहाँ एक फ़ंक्शन है जो एक स्ट्रिंग में काउबेल की मात्रा की गणना करता है:

MN{_NaM"lcowbe"}//^2

{...}एक कार्य को परिभाषित करता है। कई पिप ऑपरेटर, जब एक फ़ंक्शन पर लागू होते हैं, तो दूसरे फ़ंक्शन को वापस करते हैं; उदाहरण के लिए, के -{a+1}रूप में ही है {-(a+1)}। तो ऊपर के बराबर है

{MN(_NaM"lcowbe")//^2}

जो निम्नानुसार काम करता है:

{                    }  Function, in which a is the 1st argument (the string)
    _Na                 Lambda fn: returns number of times its argument occurs in a
       M"lcowbe"        Map that function to the characters of "lcowbe"
                   ^2   A devious way to get [2]: split the scalar 2 into characters
   (            )//     Int-divide the list of character counts by [2]
                        Since the lists are not the same length, this divides the first
                          element (# of l's) by 2 and leaves the others alone
 MN                     Take the min of the resulting list

अब जब कि हमारे पास, यहाँ पूरा कार्यक्रम है:

T$<(MN{_NaM"lcowbe"}//^2M[aYa@<i])++iy
                                        a is 1st cmdline arg, i is 0 (implicit)
T                                       Loop till condition is true:
                            a@<i        Slice leftmost i characters of a
                           Y            Yank that into y variable
                         [a     ]       List containing a and that value
                        M               To that list, map...
    MN{_NaM"lcowbe"}//^2                ... the cowbell function
                                        Result: a list containing the amount of cowbell
                                        in the original string and the amount in the slice
 $<(                             )      Fold on less-than: true if the first element is
                                        less than the second, otherwise false
                                  ++i   In the loop, increment i
                                     y  Once the loop exits, print y (the latest slice)
— DLosc
स्रोत
मैंने प्रवेश किया cowbell cowbell cowbeeऔर आउटपुट था, cowbellcowbelcowbelलेकिन मैं आईडीई गलत (पीआईपी में नया) का उपयोग कर सकता हूं
— अल्बर्ट रेनशॉ
@AlbertRenshaw मुझे मिलता है cowbell cowbell cowbeecowbell( इसे ऑनलाइन आज़माएं )। क्या आप TIO या एक स्थानीय प्रतिलिपि का उपयोग कर रहे हैं?
— DLosc
ओह अच्छा! मैं इसे "इनपुट" क्षेत्र के तहत चिपका रहा था न कि तर्क जोड़ के तहत। +1
— अल्बर्ट रेनशॉ
वास्तव में शीर्ष वर्ग। मैंने इसे जावास्क्रिप्ट में पोर्ट किया।
— edc65
6

सी, 511 488 474 470 463 454

void f(char*a){char*s;int i=-1,c,o,w,b,e=b=w=o=c=1,l=3,n,r,z=i;for(;s=a[++i];c+=s==67,o+=s==79,w+=s==87,b+=s==66,e+=s==69,l+=s==76);r=~-l/2;n=c<o?c:o;n=w<n?w:n;n=b<n?b:n;n=e<n?e:n;n=r<n?r:n;c=c==n;o=o==n;w=w==n;b=b==n;e=e==n;if(l=r==n?l:0)if(l%2)l=2;else l=1,c=o=w=b=e=0;else l+=l%2;n=c+o+w+b+e+l;for(printf("%s",a);s=n?a[++z]:0;s==67&&c?n--,c--:0,s==79&&o?n--,o--:0,s==87&&w?n--,w--:0,s==66&&b?n--,b--:0,s==69&&e?n--,e--:0,s==76&&l?n--,l--:0,putchar(s));}

इसे ऑनलाइन आज़माएं

पठनीय प्रारूप + स्पष्टीकरण:

void f(char*a){
//a = input

    char*s;

    int i=-1,c,o,w,b,e=b=w=o=c=1,l=3,n,r,z=i;//c,o,w,b,e all start at 1; L starts at 3

    for(;s=a[++i];c+=s==67,o+=s==79,w+=s==87,b+=s==66,e+=s==69,l+=s==76);
    //loop to obtain number of times each character C,O,W,B,E,L is found in string (using the ASCII numeric values of each letter)

    //to get an extra cowbell we need to increment C,O,W,B,E by 1 and L by 2 (two Ls in cowbell); except we don't have to because we already did that by starting them at c=1, o=1, w=1, b=1, e=1, L=3 when we declared them. 

    r=~-l/2;
    //r is half of (1 less the number of times L is in string (+ init value))

    n=c<o?c:o;n=w<n?w:n;n=b<n?b:n;n=e<n?e:n;n=r<n?r:n;
    //n is the number of times that the least occouring character appears in the string, (use R instead of L since cowbell has two L's in it and we just need ~-l/2)

    c=c==n;o=o==n;w=w==n;b=b==n;e=e==n;
    //convert c,o,w,b,e to BOOL of whether or not we need 1 more of that letter to create one more cowbell (logic for L handled below since it's trickier)

    if(l=r==n?l:0)//if L-1/2 is [or is tied for] least occurring character do below logic, else set l to 0 and skip to `else`
        if(l%2)//if l is divisible by 2 then we need 2 more Ls
            l=2;
        else //otherwise we just need 1 more l and no other letters
            l=1,c=o=w=b=e=0;
    else //add 1 to L if it's divisible by 2 (meaning just 1 more L is needed in addition to possibly other C,O,W,B,E letters) (*Note: L count started at 3, so a count of 4 would be divisible by 2 and there is only 1 L in the string)
        l+=l%2;

    n=c+o+w+b+e+l;
    //n = number of specific characters we need before we reach 1 more cowbell

    for(printf("%s",a);s=n?a[++z]:0;s==67&&c?n--,c--:0,s==79&&o?n--,o--:0,s==87&&w?n--,w--:0,s==66&&b?n--,b--:0,s==69&&e?n--,e--:0,s==76&&l?n--,l--:0,putchar(s));
    //loop starts by printing the original string, then starts printing it again one character at a time until the required number of C,O,W,B,E,L letters are reached, then break (s=n?a[++z]:0) will return 0 when n is 0. Each letter subtracts from n only when it still requires letters of its type (e.g. b?n--,b--:0)

}

कुछ मजेदार ट्रिक्स

• जब पात्रों की जाँच मैं टाइप 'w'चार w जो 3 बाइट्स के लिए है, लेकिन पात्रों के लिए 'c'और 'b'मैं क्रमशः उनके ASCII मूल्यों 99 और 98 टाइप एक बाइट प्रत्येक समय बचाने के लिए कर सकते हैं। (संपादित करें: @Titus के लिए धन्यवाद मुझे पता है कि सभी बड़े अक्षरों के साथ अपरकेस इनपुट का उपयोग करके ऐसा करते हैं जो सभी 2 बाइट्स सांख्यिक अससी मूल्य हैं)

• बिटशिफ्ट्स r=~-l/2का r=(l-1)/2उपयोग कर रहा है

• a[++i]मैं सूचकांक (i) पर चरित्र प्राप्त कर रहा हूं और एक ही समय में सूचकांक को पुनरावृत्त कर रहा हूं। मैं तो बस शुरू iमें i=-1के बजाय i=0(मैं साथ भी ऐसा ही zऔर के रूप में यह शुरू z=iएक और बाइट बचाने के लिए)

— अल्बर्ट रेनशॉ
स्रोत
1
अपरकेस इनपुट के साथ 8 बाइट्स सहेजें: सभी ASCII कोड 100 से नीचे।
— टाइटस
@ बिट्स शानदार! धन्यवाद टाइटस, अब संपादन
— अल्बर्ट रेनशॉ
1
वर्तमान में हमारे पास आपके कथन के बारे में एक प्रश्न है "दूसरा परिभाषित int (इस मामले में c) हमेशा 1 [...] के रूप में सेट किया गया है।" हमें आपके कथन पर प्रसन्नता होगी कि आप ऐसा क्यों सोचते हैं क्योंकि यह सिर्फ हममें से कुछ को अजीब लगता है।
— Cadaniluk
@ अल्बर्ट यह हो सकता है कि आपका कार्यक्रम केवल c,o,w,b,e1 के बजाय उसी मूल्य पर आरंभीकृत होने पर निर्भर करता है ? क्योंकि आपका संकेत # 2 सच नहीं है, न कि सीआई के लिए कम से कम पता है। क्या आप स्पष्ट कर सकते हो? SO प्रश्न
— फेलिक्स डॉमबेक
1
@FelixDombek इसे भी इंगित करने के लिए धन्यवाद! यह हार है। अपरिभाषित व्यवहार, मैंने कई आईडीई पर इसे (लूपेड) सिम्युलेटेड किया और ऐसा लगता है कि यह हमेशा के लिए 0. के रूप में int init है। मैं शायद इसे सब के बाद छोड़ सकता हूं, हालांकि मेरे तर्क को उन सभी को 1 पर सेट करने के लिए डिज़ाइन किया गया था; तथ्य यह है कि परीक्षण के मामले 0 पर इसके साथ काम कर रहे हैं संयोग मुझे लगता है। चीयर्स
— अल्बर्ट रेनशॉ
5

पायथन 2, 125 113 112 बाइट्स

n=lambda s:min(s.count(c)>>(c=='l')for c in "cowbel")
def f(s,i=0):
 while n(s)==n(s+s[:i]):i+=1
 return s+s[:i]

n काउबल्स की संख्या गिनता है

-12 बाइट्स का शुक्रिया @Rod
-1 बाइट की बदौलत @ टिट्स

— OVS
स्रोत
आपको []सूची की जरूरत नहीं है जब यह एकमात्र पैरामीटर है, तो आप भी छोड़ सकते हैं enumerate: लिखने के लिए एक छोटा तरीका min(s.count(c)/-~(c=='l')for c in"cowbel")कहां -~(n=='l')है1+(n=='l')
— रॉड
1
क्या इससे >>छोटा नहीं होगा /-~?
— टाइटस
@ टिट्स आप सही हैं
— ओन्स
एक एडिटेड एडिट था, जिसने अंतिम न्यूलाइन स्पेस को सिंगल सेमीकोलन से बदलकर एक बाइट को हटा दिया होगा।
— गेहूं जादूगर
@ Möbius returnतब लूप में नहीं होगा ?
— ओवंस
5

पर्ल 6 , 91 बाइट्स

{my &c={.comb.Bag.&{|.<c o w b e>,.<l>div 2}.min}
first *.&c>.&c,($_ X~[\,](.comb)».join)}

लोअर-केस इनपुट मानता है।

यह काम किस प्रकार करता है

लैम्ब्डा के अंदर, एक स्ट्रिंग में काउबल्स की संख्या की गणना के लिए एक और लैम्ब्डा को इस तरह से परिभाषित किया गया है:

my &c={                                        }  # Lambda, assigned to a variable.
       .comb                                      # Split the string into characters.
            .Bag                                  # Create a Bag (maps items to counts).
                .&{                       }       # Transform it into:
                   |.<c o w b e>,                 #   The counts of those letters, and
                                 .<l>div 2        #   half the count of "l" rounded down.
                                           .min   # Take the minimum count.

बाकी कोड &cपरिणाम को खोजने के लिए इस आंतरिक लैम्ब्डा का उपयोग करता है , जैसे:

                     [\,](.comb)».join   # All prefixes of the input,
               ($_ X~                 )  # each appended to the input.
first         ,                          # Return the first one for which:
      *.&c>                              #   The cowbell count is greater than
           .&c                           #   the cowbell count of the input.
— SMLS
स्रोत
4

MATL , 38 37 बाइट्स

lcowbeइसके बजाय टेम्प्लेट स्ट्रिंग का उपयोग करने के लिए @ DLosc के विचार के लिए 1 बाइट धन्यवादcowbel

n`Gt@q:)hXK!'lcowbe'=s32BQ/kX<wy-Q]xK

इनपुट पात्र सभी लोअरकेस हैं। यदि इनपुट में नई सीमाएँ हैं, तो नए वर्ण को सामान्य अक्षरों के साथ अपने ASCII कोड के रूप में दर्ज करना होगा (सभी परीक्षण मामलों के साथ लिंक में अंतिम इनपुट देखें)।

इसे ऑनलाइन आज़माएं! या सभी परीक्षण मामलों को सत्यापित करें ।

— लुइस मेंडो
स्रोत
3

जावास्क्रिप्ट (ईएस 6), 106 107 113 126 141

@DLosc द्वारा पिप उत्तर की जावास्क्रिप्ट के लिए एक पोर्टिंग। मुझे इसे पूरी तरह से समझने के लिए कुछ समय चाहिए था, और यह प्रतिभाशाली है।

संपादित करें -15 बाइट्स @ संकेत के बाद, सीधे इनपुट स्ट्रिंग के लिए चार्ट को जोड़ रहा है aऔर जल्दी वापसी से बचने (इसलिए नहीं for/if)

2 मिनट संपादित करें मिन फ़ंक्शन के 6 मान को अन्य 13 बाइट्स बचाता है

संपादित 3 सी फ़ंक्शन को फिर से बदल दिया। मैं वर्बोज़ सोचा lengthऔर splitभी लंबा होगा। मैं गलत था।

लोअरकेस इनपुट मान लें

a=>[...a].some(z=>c(a+=z)>b,c=a=>Math.min(...[...'lcowbe'].map((c,i)=>~-a.split(c).length>>!i)),b=c(a))&&a

कम गोल्फ वाला

a=>{
  c=a=>{ // cowbell functions - count cowbells
    k = [... 'lcowbe'].map((c,i) => 
          (a.split(c).length - 1) // count occurrences of c in a
           / (!i + 1) // divide by 2 if first in list ('l')
    );
    return Math.min(...k);
  };
  b = c(a); // starting number of cowbells
  [...a].some(z => ( // iterate for all chars of a until true
    a += z,
    c(a) > b // exit when I have more cowbells
  ));
  return a;
}

परीक्षा

f=
a=>[...a].some(z=>c(a+=z)>b,c=a=>Math.min(...[...'lcowbe'].map((c,i)=>~-a.split(c).length>>!i)),b=c(a))&&a

;["christopher walken begs for more cowbell!"
,"the quick brown fox jumps over the lazy dog"
,"cowbell"
,"cowbell cowbell cowbell"
,"cowbell cowbell cowbel"
,"bcelow"
,"abcdefghijklmnopqrstuvwxyz"
,"cccowwwwbbeeeeelllll"
,"be well, programming puzzles & code golf"
,"lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. wow!"
,`c-c-b-c
 
i have a cow, i have a bell.
uh! bell-cow!
i have a cow, i have a cowbell.
uh! cowbell-cow!
 
bell-cow, cowbell-cow.
uh! cow-cowbell-bell-cow.
cow-cowbell-bell-cow!
`].forEach(x=>console.log(x+'\n\n'+f(x)))
स्निपेट का विस्तार करें

— edc65
स्रोत
मुझे लगता है कि k[x]++इसके कारण विफल हो जाएगा undefined। लेकिन मुझे पूरा यकीन है कि for(i=0;c(a)==c(a+=a[i++]);),aकाम करता है।
— टाइटस
@ टिट्स मुझे समझ में नहीं आ रहा है। मैं इसे एक कोशिश करूँगा
— edc65
@ टिट्स वाह 15 बाइट्स बचा, धन्यवाद बहुत
— edc65
>>!i3 बाइट्स बचाता है। आप का उपयोग क्यों नहीं करते c(a+=z)?
— टाइटस
@ मैं उपयोग करता हूं c(a+=z)। में नहीं कम golfed संस्करण, के रूप में यह है, जैसा कि आप देख, कम golfed। >>!i1 बाइट (गोल्फ वाले संस्करण में) का उपयोग करके बचाता है। धन्यवाद फिर से
— edc65
2

बैश + यूनिक्स उपयोगिताओं, 184 बाइट्स

f()(tr -cd cowbel<<<"$1"|sed 's/\(.\)/\1\
/g'|sort|uniq -c|awk '{print int($1/(($2=="l")?2:1))}'|sort -n|head -1)
for((m=1;`f "$1${1:0:m}"`!=$[`f "$1"`+1];m++)){ :;}
echo "$1${1:0:$m}"

इसे ऑनलाइन आज़माएं!

2 बाइट्स बंद करने के लिए @AlbertRenshaw को धन्यवाद।

— मिशेल स्पेक्टर
स्रोत
यह उदाहरण के लिए आगे गोल्फ हो सकता है!=
— अल्बर्ट रेनशॉ
1
@AlbertRenshaw धन्यवाद - मैंने सोचा कि मैंने कोशिश की थी और एक वाक्यविन्यास त्रुटि प्राप्त की, लेकिन आप सही हैं। Awk हिस्सा गोल्फ के लिए भी अधिक हो सकता है; मैं awk से बहुत परिचित नहीं हूँ।
— मिशेल स्पेक्टर
हाँ, मैंने आपके कोड में अन्य रिक्त स्थान और लाइनब्रेक को हटाने की कोशिश की थी और इसमें सिंटैक्स त्रुटियां हो रही थीं, लेकिन उस पर ツ_ (¯) _ / ¯ काम किया
— अल्बर्ट
2

जावास्क्रिप्ट (ईएस 6), 124 114 बाइट्स

कुछ बाइट्स बचाने के लिए नील को धन्यवाद

a=>eval("for(c=0,d=a;(A=$=>Math.min([...'cowbel'].map(_=>($.split(_).length-1)>>(_=='l'))))(a)==A(d+=a[c++]););d")

चूंकि यह पहले से मौजूद जावास्क्रिप्ट उत्तर से काफी अलग है, और मैंने इसमें कुछ समय दिया है, इसलिए मैंने खुद एक उत्तर बनाने का फैसला किया।

प्रयोग

f=a=>eval("for(c=0,d=a;(A=$=>Math.min([...'cowbel'].map(_=>($.split(_).length-1)>>(_=='l'))))(a)==A(d+=a[c++]););d")
f("cowbell")

उत्पादन

"cowbellcowbell"
— ल्यूक
स्रोत
.sort()[0]एक अद्भुत विचार है। evalबुराई है। : D
— टाइटस
धन्यवाद;; मैं पहली बार इस्तेमाल किया Math.min(), लेकिन यह बहुत सारे पात्रों की लागत है, और मुझे लगा कि एक छोटा रास्ता होगा। और हाँ, evalवास्तव में गोल्फ के लिए अच्छा है।
— ल्यूक
यदि केवल .sort()[0]काम किया गया है, तो यह केवल 10 बाइट का खर्च करेगा, लेकिन यह .sort((a,b)=>a-b)[0]20 बाइट का खर्च नहीं उठाता है, लेकिन Math.min(...)केवल लागत 13.
— नील
2

ऑक्टेव, 80 87 97 बाइट्स

s=input('');k=1;do;until(x=@(A)min(fix(sum('cowbel'==A')./('111112'-48))))(b=[s s(1:++k)])>x(s);b

यह ऑनलाइन की कोशिश करो!

— rahnema1
स्रोत
1
यह तब काम नहीं करता जब हमें lअतिरिक्त चरवाहे को पूरा करने के लिए दो एस की आवश्यकता होती है । उदाहरण के लिए, इनपुट पर cowbell, यह गलत तरीके cowbellcowbelसे बदले जाता है cowbellcowbell। (मुझे आशा है कि आप इसे ठीक कर सकते हैं - मुझे एटिपिकल एल्गोरिथम पसंद है!)
— ग्रेग मार्टिन
@GregMartin धन्यवाद! मैं इसे चबाऊंगा!
— rahnema1
2

सीजेएम, 37

q___S\+{+"cowbel"1$fe=)2/+:e<\}%()#)<

इसे ऑनलाइन आज़माएं

अगर मैं पात्रों "और \पात्रों को बाहर कर सकता हूं , तो…

35 बाइट्स

q___`{+"cowbel"1$fe=)2/+:e<\}%()#)<

इसे ऑनलाइन आज़माएं

व्याख्या

कोड क्रमिक रूप से स्ट्रिंग के प्रत्येक चरित्र को प्रारंभिक स्ट्रिंग (मूल से दोगुना तक) में जोड़ता है, प्रत्येक स्ट्रिंग के लिए काउबल्स की संख्या निर्धारित करता है ("काउबेल" में प्रत्येक वर्ण की घटनाओं की संख्या की गिनती करता है और इस 'एल' के लिए एक को विभाजित करता है) 2 से, फिर न्यूनतम लेते हुए), पहली स्ट्रिंग की स्थिति का पता लगाता है, जहां काउबल्स की संख्या 1 से बढ़ जाती है, फिर इनपुट के संबंधित उपसर्ग लेता है और इनपुट स्ट्रिंग के बाद इसे डालता है।

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

q___          read input and make 3 more copies: one for output, one for prefix,
               one for appending and one for iterating
S\+           prepend a space to the iterating string
              or
`             get the string representation
{…}%          map each character of the string
  +           append the character to the previous string
  "cowbel"    push this string
  1$          copy the appended string
  fe=         get the number of occurrences of each "cowbel" character
  )2/+        take out the last number, divide by 2 and put it back
  :e<         find the minimum
  \           swap with the appended string
(             take out the first number (cowbells in the initial string)
)#            increment and find the index of this value in the array
)             increment the index (compensating for taking out one element before)
<             get the corresponding prefix
              another copy of the input is still on the stack
              and they are both printed at the end
— aditsu
स्रोत
मैं तुम्हारे साथ ठीक हूँ "और \" वर्णों को छोड़कर!
— ग्रेग मार्टिन
1

PHP, 133 बाइट्स

@ edc65´s जावास्क्रिप्ट पोर्ट का एक PHP पोर्ट DLosc Pips पिप उत्तर का पोर्ट।

function f($s){for(;$c=lcowbe[$i];)$a[$c]=substr_count($s,$c)>>!$i++;return min($a);}for($s=$argv[1];f($s)==f($s.=$s[$i++]););echo$s;

कमांड लाइन तर्क से कम केस इनपुट लेता है। के साथ भागो -nr।

टूट - फूट

// function to count the cowbells:
function f($s)
{
    for(;$c=lcowbe[$i];)            # loop through "cowbel" characters
        $a[$c]=substr_count($s,$c)  # count occurences in $s
            >>!$i++;                # divide by 2 if character is "l" (first position)
        return min($a);             # return minimum value
}
for($s=$argv[1];    # copy input to $s, loop:
    f($s)               # 1. count cowbells in $s
    ==                  # 3. keep looping while cowbell counts are equal
    f($s.=$s[$i++])     # 2. append $i-th character of $s to $s, count cowbells
;);
echo$s;             # print $s
— टाइटस
स्रोत
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.