मेरे तार कितने संगत हैं?

Question

परिचय

एक ही लंबाई के दो स्ट्रिंग्स ए और बी पर विचार करें एल , और एक पूर्णांक K and 0 । इस चुनौती के प्रयोजनों के लिए, हम कहते हैं कि तार कर रहे हैं कश्मीर , संगत अगर वहाँ एक स्ट्रिंग मौजूद सी लंबाई की कश्मीर ऐसी है कि एक संयोजन का एक सन्निहित सबस्ट्रिंग है बीसीबी । ध्यान दें कि A , BAB का एक विकल्प है , इसलिए A और B हमेशा L- असंगत होते हैं (लेकिन कुछ अन्य K <L के लिए K- असंगत भी हो सकते हैं )।

इनपुट

आपके इनपुट एक ही सकारात्मक लंबाई के दो तार हैं, ऊपरी और निचले ASCII अक्षरों से मिलकर।

उत्पादन

आपका आउटपुट सबसे कम गैर-नकारात्मक पूर्णांक K होगा, जैसे कि इनपुट K- असंगत हैं।

उदाहरण

इनपुट पर विचार करें

A = HHHHHH
B = HHttHH

वे 0-संगत नहीं हैं, क्योंकि A का विकल्प नहीं है HHttHHHHttHH। वे 1-संगत भी नहीं हैं, क्योंकि एHHttHH#HHttHH कोई भी विकल्प का विकल्प नहीं है कि किस पत्र पर रखा गया है #। हालांकि, एक है की सबस्ट्रिंग HHttHHHHHHttHH, जहां सी दो अक्षर का स्ट्रिंग है HH। इस प्रकार इनपुट 2-संगत हैं, और सही आउटपुट है 2।

नियम और स्कोरिंग

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

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

अनुकूलता की स्थिति सममित है, इसलिए दो आदानों को स्वैप करने से आउटपुट में बदलाव नहीं होना चाहिए।

E G -> 1
E E -> 0
aB Bc -> 1
YY tY -> 1
abcd bcda -> 0
abcXd bxcda -> 4
Hello Hello -> 0
Hello olHel -> 1
aBaXYa aXYaBa -> 1
aXYaBa aBaXYa -> 1
HHHHHH HHttHH -> 2
abcdab cdabcd -> 2
XRRXXXXR XRXXRXXR -> 4
evveeetev tetevevev -> 7
vzzvzJvJJz vJJvzJJvJz -> 10
JJfcfJJcfJfb JcfJfbbJJJfJ -> 5
GhhaaHHbbhGGH HHaaHHbbGGGhh -> 9
OyDGqyDGDOGOGyG yDGqOGqDyyyyOyD -> 12
ffKKBBpGfGKpfGpbKb fGpbKbpBBBffbbbffK -> 9
UZuPPZuPdVdtuDdDiuddUPtUidtVVV dtUPtUidtVVVtDZbZZPuiUZuPPZuPd -> 21

लीडरबोर्ड

लीडरबोर्ड और भाषा द्वारा विजेताओं की सूची तैयार करने के लिए यहां एक स्टैक स्निपेट है। यह सुनिश्चित करने के लिए कि आपका उत्तर दिखाई दे रहा है, इसे फॉर्म के हेडर से शुरू करें

## Language, N bytes

आप स्ट्राइकथ्रू टैग का उपयोग करके हेडर में पुराने स्कोर रख सकते हैं: 57 के<s>57</s> रूप में दिखाई देगा ।

/* Configuration */

var QUESTION_ID = 78736; // Obtain this from the url
// It will be like https://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page
var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";
var COMMENT_FILTER = "!)Q2B_A2kjfAiU78X(md6BoYk";
var OVERRIDE_USER = 32014; // This should be the user ID of the challenge author.

/* App */

var answers = [], answers_hash, answer_ids, answer_page = 1, more_answers = true, comment_page;

function answersUrl(index) {
  return "https://api.stackexchange.com/2.2/questions/" +  QUESTION_ID + "/answers?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + ANSWER_FILTER;
}

function commentUrl(index, answers) {
  return "https://api.stackexchange.com/2.2/answers/" + answers.join(';') + "/comments?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + COMMENT_FILTER;
}

function getAnswers() {
  jQuery.ajax({
    url: answersUrl(answer_page++),
    method: "get",
    dataType: "jsonp",
    crossDomain: true,
    success: function (data) {
      answers.push.apply(answers, data.items);
      answers_hash = [];
      answer_ids = [];
      data.items.forEach(function(a) {
        a.comments = [];
        var id = +a.share_link.match(/\d+/);
        answer_ids.push(id);
        answers_hash[id] = a;
      });
      if (!data.has_more) more_answers = false;
      comment_page = 1;
      getComments();
    }
  });
}

function getComments() {
  jQuery.ajax({
    url: commentUrl(comment_page++, answer_ids),
    method: "get",
    dataType: "jsonp",
    crossDomain: true,
    success: function (data) {
      data.items.forEach(function(c) {
        if (c.owner.user_id === OVERRIDE_USER)
          answers_hash[c.post_id].comments.push(c);
      });
      if (data.has_more) getComments();
      else if (more_answers) getAnswers();
      else process();
    }
  });  
}

getAnswers();

var SCORE_REG = /<h\d>\s*([^\n,]*[^\s,]),.*?(-?\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/;

var OVERRIDE_REG = /^Override\s*header:\s*/i;

function getAuthorName(a) {
  return a.owner.display_name;
}

function process() {
  var valid = [];
  
  answers.forEach(function(a) {
    var body = a.body;
    a.comments.forEach(function(c) {
      if(OVERRIDE_REG.test(c.body))
        body = '<h1>' + c.body.replace(OVERRIDE_REG, '') + '</h1>';
    });
    
    var match = body.match(SCORE_REG);
    if (match)
      valid.push({
        user: getAuthorName(a),
        size: +match[2],
        language: match[1],
        link: a.share_link,
      });
    
  });
  
  valid.sort(function (a, b) {
    var aB = a.size,
        bB = b.size;
    return aB - bB
  });

  var languages = {};
  var place = 1;
  var lastSize = null;
  var lastPlace = 1;
  valid.forEach(function (a) {
    if (a.size != lastSize)
      lastPlace = place;
    lastSize = a.size;
    ++place;
    
    var answer = jQuery("#answer-template").html();
    answer = answer.replace("{{PLACE}}", lastPlace + ".")
                   .replace("{{NAME}}", a.user)
                   .replace("{{LANGUAGE}}", a.language)
                   .replace("{{SIZE}}", a.size)
                   .replace("{{LINK}}", a.link);
    answer = jQuery(answer);
    jQuery("#answers").append(answer);

    var lang = a.language;
    if (! /<a/.test(lang)) lang = '<i>' + lang + '</i>';
    lang = jQuery(lang).text().toLowerCase();

    languages[lang] = languages[lang] || {lang: a.language, user: a.user, size: a.size, link: a.link, uniq: lang};
  });

  var langs = [];
  for (var lang in languages)
    if (languages.hasOwnProperty(lang))
      langs.push(languages[lang]);

  langs.sort(function (a, b) {
    if (a.uniq > b.uniq) return 1;
    if (a.uniq < b.uniq) return -1;
    return 0;
  });

  for (var i = 0; i < langs.length; ++i)
  {
    var language = jQuery("#language-template").html();
    var lang = langs[i];
    language = language.replace("{{LANGUAGE}}", lang.lang)
                       .replace("{{NAME}}", lang.user)
                       .replace("{{SIZE}}", lang.size)
                       .replace("{{LINK}}", lang.link);
    language = jQuery(language);
    jQuery("#languages").append(language);
  }

}

body { text-align: left !important}

#answer-list {
  padding: 10px;
  width: 290px;
  float: left;
}

#language-list {
  padding: 10px;
  width: 290px;
  float: left;
}

table thead {
  font-weight: bold;
}

table td {
  padding: 5px;
}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/Sites/codegolf/all.css?v=617d0685f6f3">
<div id="answer-list">
  <h2>Leaderboard</h2>
  <table class="answer-list">
    <thead>
      <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr>
    </thead>
    <tbody id="answers">

    </tbody>
  </table>
</div>
<div id="language-list">
  <h2>Winners by Language</h2>
  <table class="language-list">
    <thead>
      <tr><td>Language</td><td>User</td><td>Score</td></tr>
    </thead>
    <tbody id="languages">

    </tbody>
  </table>
</div>
<table style="display: none">
  <tbody id="answer-template">
    <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td><a href="{{LINK}}">{{SIZE}}</a></td></tr>
  </tbody>
</table>
<table style="display: none">
  <tbody id="language-template">
    <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td><a href="{{LINK}}">{{SIZE}}</a></td></tr>
  </tbody>
</table>

Answer 1

अजगर, १६

lhf}QjT,vzvz+k.:

A के सबसे छोटे विकल्प का पता लगाएं, जब A में स्ट्रिंग में B परिणामों की दो प्रतियों के बीच डाला जाए।

यदि दूसरी पंक्ति में उद्धरण नहीं थे, तो यह दो बाइट्स कम हो सकता है, लेकिन यह अजीब लगता है?

परीक्षण सूट

Answer 2

पायथन 3, 155 168 157 बाइट्स

कुल की लंबाई है A। Aके अंत की शुरुआत की तुलना करें Bऔर कुल से घटाएं। Bके अंत की शुरुआत की तुलना करें Aऔर कुल से घटाएं। कुल का पूर्ण मान लौटाएँ जब तक कि कुल लंबाई के बराबर न हो, जिस स्थिति में वापसी 0।

def f(A,B):
    T=L=len(A)
    C=D=1
    for i in range(L,0,-1):
        if A[:i]==B[-i:]and C:
            T,C=T-i,0
        if A[-i:]==B[:i]and D:
            T,D=T-i,0
    return (0,abs(T))[T!=-L]

संपादित करें:f("abcdab","cdabcd")==2 मामले को संभालें

Comments

दुर्भाग्य से यह काम नहीं करता है f("abcdab", "cdabcd")जिसके लिए 2. होना चाहिए

— नील

@ नील अच्छा कैच। मैं परीक्षण के मामलों में जोड़ दूँगा।

— ज़र्गब

यह अनपेक्षित था। ( ग्लोबल ट्विच इमोशंस )

— एफ। जॉर्ज

@ mEQ5aNLrK3lqs3kfSa5HbvsTWe0nIu मैं छवि को देख रहा था और सोच रहा था कि 'यह एक निफ्टी डिबगर विचार है जो इमोजी का उपयोग करने के लिए है, लेकिन मैंने इसे बग नहीं देखा ...'। मुझे लगता है कि ऐड-ऑन इस साइट पर कहर बरपाएगा।

— NonlinearFruit

Answer 3

रेटिना , 49 बाइट्स

.*?(?<=^(?=(.*)(?<4-3>.)*(.*) \2.*\1$)(.)*).+
$#4

इसे ऑनलाइन आज़माएं! (सभी परीक्षणों को एक साथ चलाने के लिए थोड़ा संशोधित किया गया है।)

चाल यह है कि हमें उस हिस्से पर पीछे हटना होगा Aजो हमें नहीं मिलता है B, और अब तक मुझे ऐसा करने का कोई तरीका नहीं मिला है, बल्कि लुकरॉइड्स और बैलेंसिंग ग्रुप्स को परेशान किए बिना।

Answer 4

जोल्फ, 40 बाइट्स

Wά)Ζ0W<ζli)? h++i]Iζ+ζniIoά0nΖhζ}onhn}wn

कोशिश करो!

मैं जोल्फ के लिए काफी नया हूं, यह पता लगाते हुए बहुत कुछ सीखा। थोड़ा अटपटा लगता है, फिर भी शायद नीचे और आगे गोल्फ हो सकता है। यहां तक ​​कि इस स्पष्टीकरण को लिखते समय 2 बाइट्स भी खटखटाए।

स्पष्टीकरण:

  Wά)                                      While ά (initialized to 16)
     Ζ0                                    Set ζ to 0
       W<ζli)                              While ζ < length(A)
             ? h++i]Iζ+ζniIoά0n            Set ά to 0 if (A + a substring from B of length n + A) contains B
                               Ζhζ         Increment ζ
                                  }onhn    Increment n (initialize to 0
                                       }wn Decrement n and print

Comments

मैंने बयाना में कोशिश नहीं की है, और यह एक इष्टतम समाधान हो सकता है, लेकिन मेरा सुझाव है कि पर्वतमाला पर मैप करने की कोशिश करना। ( s0zliयदि आप इस दृष्टिकोण को आजमाना चाहते हैं तो आपको एक सरणी [0 ... लंबाई i] देनी होगी।)

— कॉनर ओ'ब्रायन

@ C @ O'Bᴏɴᴏʀ हम्म, मैं एक लुक दूंगा ... यह भी एक इफ कमांड है जिसे मैंने डॉक्यूमेंटेशन / सोर्स से देख कर jmissed किया है या एकमात्र विकल्प है? एक अप्रासंगिक तीसरे तर्क के साथ?

— सूज गया

?अगर जोल्फ में है तो सबसे नजदीक है। यह एक टर्नरी की तरह है अगर। ?ABCs returns B` यदि a सत्य है, और Cअन्यथा।

— कॉनर ओ'ब्रायन

Answer 5

05AB1E , 20 बाइट्स

कोड:

õ)²Œ«v¹y¹««²åiyg}})ß

CP-1252 एन्कोडिंग का उपयोग करता है । इसे ऑनलाइन आज़माएं! ।

Answer 6

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

(a,b)=>{for(i=0;;i++)for(j=i;j<=a.length;j++)if(b.startsWith(a.slice(j))&&b.endsWith(a.slice(0,j-i)))return i}

aजब तक वे दो छोरों से मेल नहीं खाते तब तक बीच-बीच में टुकड़े टुकड़े करके काम करता है b। लूप अनंत नहीं है क्योंकि यह पहले या बाद में बंद हो जाएगा i == a.length।