Giriş

Aynı uzunlukta L olan iki A ve B dizesini ve bir K ≥ 0 tamsayısını düşünün . Bu meydan amaçları için, biz dizeleri olduğunu söylemek K bir dize mevcutsa, uyumlu bir C uzunluğunun K öyle ki bir birleştirme bitişik bir alt dize olan BCB . Not, bir de bir alt BAB nedenle, bir ve B her zaman L -uyumlu (ama aynı zamanda olabilir K başka için uyumlu bir K <L ).

Giriş

Girişleriniz, büyük ve küçük ASCII harflerinden oluşan aynı pozitif uzunluğa sahip iki dizedir.

Çıktı

Çıktınız, girdiler K uyumlu olacak şekilde negatif olmayan en düşük tam sayı K olmalıdır .

Misal

Girdileri düşünün

A = HHHHHH
B = HHttHH

Bunlar 0 ile uyumlu değildir, çünkü A bir alt dizesi değildir HHttHHHHttHH. Ayrıca 1 uyumlu değildirler, çünkü A , HHttHH#HHttHHhangi harfin üzerine yerleştirildiğine bakılmaksızın bir alt dizesi değildir #. Bununla birlikte, A , bir alt dizgidir HHttHHHHHHttHH; burada C , iki harfli dizedir HH. Böylece girişler 2 uyumludur ve doğru çıkış olur 2.

Kurallar ve puanlama

Tam bir program veya işlev yazabilirsiniz. En düşük bayt sayısı kazanır ve standart boşluklara izin verilmez.

Test senaryoları

Uyumluluk koşulu simetriktir, bu nedenle iki girişi değiştirmek çıktıyı değiştirmemelidir.

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

Liderler Sıralaması

Lider panosu ve dile göre kazananların listesini oluşturmak için bir Yığın Snippet'i. Yanıtınızın göründüğünden emin olmak için, formun bir başlığıyla başlayın

## Language, N bytes

Üstü çizili etiketleri kullanarak üstbilgideki eski puanları koruyabilirsiniz: 57<s>57</s> olarak görünür .

Kod snippet'ini göster

/* 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>

Snippet'i genişlet

code-golf string

— Zgarb
kaynak

8

Pyth, 16

lhf}QjT,vzvz+k.:

B'nin iki kopyası arasına yerleştirildiğinde A içeren bir dizeyle sonuçlanan A'nın en kısa alt dizesini bulun.

İkinci satırda tırnak yoksa iki bayt daha kısa olabilir, ama bu garip geliyor mu?

Test odası

— FryAmTheEggman
kaynak

4

Python 3, 155 168 157 bayt

Toplam uzunluğu A. Başlangıcıyla Abitişi karşılaştırın ve Btoplamdan çıkarın. Başlangıcıyla Bbitişi karşılaştırın ve Atoplamdan çıkarın. Toplam, uzunluğa eşit olmadığı sürece toplamın mutlak değerini döndürün, bu durumda 0 değerini döndürün.

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]

Düzenleme:f("abcdab","cdabcd")==2 Davayı halledin

— NonlinearFruit
kaynak

3

Ne yazık ki bu işe yaramaz. f("abcdab", "cdabcd")2 olmalıdır.

— Neil

@Neil İyi yakala. Bunu test senaryolarına ekleyeceğim.

— Zgarb

1

Bu beklenmedikti. ( Global Twitch Emotes )

— F. George

@ mEQ5aNLrK3lqs3kfSa5HbvsTWe0nIu Görüntüye bakıyordum ve 'Bu emojiyi kullanmak için şık bir hata ayıklayıcı fikri, ama bir hata görmüyorum ...' diye düşünüyordum. Eklentinin bu sitede hasara yol açacağını düşünüyorum.

— NonlinearFruit

3

Retina , 49 bayt

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

Çevrimiçi deneyin! (Tüm testleri bir kerede çalıştırmak için biraz değiştirildi.)

Yapmamız kısmını üzerine sarfınazar gerektiğidir Abiz değil bulmak Bve bugüne kadar ben oldukça rahatsız edici lookarounds ve dengeleme gruplar olmadan bunu yapmanın bir yolunu bulamadı.

— Martin Ender
kaynak

3

Jolf, 40 Bayt

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

Dene!

Jolf için oldukça yeniyim, bunu anlarken çok şey öğrendim. Biraz garip görünüyor, yine de muhtemelen daha fazla golf olabilir. Bu açıklamayı yazarken 2 bayt bile devirdi.

Açıklama:

  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

— şişer
kaynak

Ciddiyetle denemedim ve bu en uygun çözüm olabilir, ancak aralıkları eşlemeye çalışmanızı öneririm. ( s0zlibu yaklaşımı denemek isterseniz size bir dizi [0 ... uzunluk i] verecektir.)

— Conor O'Brien

@ Cᴏɴᴏʀ O'Bʀɪᴇɴ Hmm, ben bir göz atacağım ... Ayrıca belge / kaynak bakarken jmissed bir if komut var mı ya da tek seçenek? alakasız üçüncü bir argümanla?

— şişer

?Jolf bir varsa en yakın olanıdır. Üçlü gibi bir şey. ?ABCs returns B` a doğruysa ve Caksi takdirde.

— Conor O'Brien

2

05AB1E , 20 bayt

Kod:

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

CP-1252 kodlamasını kullanır . Çevrimiçi deneyin! .

— Adnan
kaynak

2

JavaScript (ES6), 110 bayt

(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İki ucuyla eşleşene kadar uzun parçalarını ortasından dilimleyerek çalışır b. Döngü, üzerinde veya öncesinde duracağı için sonsuz değildir i == a.length.

— Neil
kaynak

Dizelerim ne kadar uyumlu?

Giriş

Giriş

Çıktı

Misal

Kurallar ve puanlama

Test senaryoları

Liderler Sıralaması

Pyth, 16

Python 3, 155 168 157 bayt

Retina , 49 bayt

Jolf, 40 Bayt

05AB1E , 20 bayt

JavaScript (ES6), 110 bayt