introduzione

Considera due stringhe A e B della stessa lunghezza L e un numero intero K ≥ 0 . Ai fini di questa sfida, diciamo che le stringhe sono compatibili con K , se esiste una stringa C di lunghezza K tale che A è una sottostringa contigua della concatenazione BCB . Nota che A è una sottostringa di BAB , quindi A e B sono sempre compatibili con L (ma possono anche essere compatibili con K per qualche altro K <L ).

Ingresso

I tuoi input sono due stringhe della stessa lunghezza positiva, costituite da lettere ASCII maiuscole e minuscole.

Produzione

L'output deve essere il numero intero K non negativo più basso in modo tale che gli input siano compatibili con K.

Esempio

Considera gli input

A = HHHHHH
B = HHttHH

Non sono compatibili 0, perché A non è una sottostringa di HHttHHHHttHH. Inoltre, non sono compatibili 1, poiché A non è una sottostringa, HHttHH#HHttHHindipendentemente dalla lettera posizionata sul #. Tuttavia, A è una sottostringa di HHttHHHHHHttHH, dove C è la stringa di due lettere HH. Pertanto, gli ingressi sono compatibili 2 e l'uscita corretta è 2.

Regole e punteggio

È possibile scrivere un programma completo o una funzione. Vince il conteggio di byte più basso e non sono consentite scappatoie standard.

Casi test

La condizione di compatibilità è simmetrica, quindi lo scambio dei due ingressi non dovrebbe modificare l'uscita.

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

Classifica

Ecco uno snippet di stack per generare una classifica e un elenco di vincitori per lingua. Per assicurarti che la tua risposta venga visualizzata, avviala con un'intestazione del modulo

## Language, N bytes

Puoi mantenere i vecchi punteggi nell'intestazione usando i tag barrati: <s>57</s>appariranno come 57 .

Mostra snippet di codice

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

Espandi frammento

code-golf string

— Zgarb
fonte

8

Pyth, 16

lhf}QjT,vzvz+k.:

Trova la sottostringa più corta di A che, se inserita tra due copie di B, risulta in una stringa che contiene A.

Potrebbe essere più breve di due byte se la seconda riga non avesse virgolette, ma ti sembra strano?

Test Suite

— FryAmTheEggman
fonte

4

Python 3, 155 168 157 byte

Il totale è la lunghezza di A. Confronta l'inizio Ae la fine di Be sottralo dal totale. Confronta l'inizio Be la fine di Ae sottralo dal totale. Restituisce il valore assoluto del totale a meno che il totale non sia uguale alla lunghezza, nel qual caso restituisce 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]

Modifica: gestisci il f("abcdab","cdabcd")==2caso

— NonlinearFruit
fonte

3

Purtroppo questo non funziona per il f("abcdab", "cdabcd")quale dovrebbe essere 2.

— Neil

@Neil Buona cattura. Lo aggiungerò ai casi di test.

— Zgarb,

1

È stato inaspettato. ( Global Twitch Emotes )

— F. George,

@ mEQ5aNLrK3lqs3kfSa5HbvsTWe0nIu Stavo guardando l'immagine e pensando "Questa è un'idea ingegnosa di debugger per usare gli emoji, ma non vedo un bug ...". Penso che il componente aggiuntivo causerebbe il caos su questo sito.

— NonlinearFruit

3

Retina , 49 byte

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

Provalo online! (Leggermente modificato per eseguire tutti i test contemporaneamente.)

Il trucco è che dobbiamo tornare indietro rispetto alla parte in Acui non ci troviamo B, e finora non ho trovato un modo per farlo senza piuttosto fastidiosi lookaround e gruppi di bilanciamento.

— Martin Ender
fonte

3

Jolf, 40 byte

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

Provalo!

Sono abbastanza nuovo per Jolf, ho imparato molto mentre lo capivo. Sembra un po 'imbarazzante, probabilmente potrebbe ancora essere golfato ulteriormente. Anche cancellato 2 byte mentre scrivevo questa spiegazione.

Spiegazione:

  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

— si gonfia
fonte

Non ho provato sul serio, e questa potrebbe essere una soluzione ottimale, ma suggerisco di provare a mappare su intervalli. ( s0zliti darà un array [0 ... lunghezza i] se desideri provare questo approccio.)

— Conor O'Brien,

@ Cᴏɴᴏʀ O'Bʀɪᴇɴ Hmm, darò uno sguardo ... c'è anche un comando if che ho ignorato mentre guardavo la documentazione / fonte o è l'unica opzione? con un terzo argomento irrilevante?

— gonfia il

?è il più vicino a un se c'è in Jolf. È come un ternario se. ?ABCs returns B` se a è vero, e Caltrimenti.

— Conor O'Brien,

2

05AB1E , 20 byte

Codice:

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

Utilizza la codifica CP-1252 . Provalo online! .

— Adnan
fonte

2

JavaScript (ES6), 110 byte

(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}

Funziona tagliando pezzi sempre più lunghi dal centro afino a quando non corrispondono alle due estremità di b. Il ciclo non è infinito in quanto si fermerà prima o poi i == a.length.

— Neil
fonte

Quanto sono compatibili le mie corde?