Ваша задача - написать программу или функцию, которая при задании двух строк одинаковой длины меняет местами все остальные символы и выводит / возвращает полученные строки в любом порядке.

Примеры

"Hello," "world!" --> "Hollo!" "werld,"
"code" "golf" --> "codf" "gole"
"happy" "angry" --> "hnpry" "aagpy"
"qwerty" "dvorak" --> "qvertk" "dworay"
"1, 2, 3" "a, b, c" --> "1, b, 3" "a, 2, c"
"3.141592653589" "2.718281828459" --> "3.111291623489" "2.748582858559"
"DJMcMayhem" "trichoplax" --> "DrMcMoylex" "tJichapham"
"Doorknob" "Downgoat" --> "Doonkoot" "Dowrgnab"
"Halloween" "Challenge" --> "Hhlloeegn" "Caallwnee"

правила

• Строки будут содержать только символы ASCII (32-126).
• Строки всегда будут одинаковой длины и никогда не будут пустыми.
• Вы можете принять ввод в любом подходящем формате: отдельные параметры, элементы в массиве, разделенные одним или несколькими символами новой строки, даже объединенные. Единственное ограничение заключается в том, что одна строка должна полностью предшествовать другой (например, a1\nb2\nc3for "abc", "123"недействительна).
• Вывод может быть в любом порядке (т. Е. Вы можете начать замену с первого или второго символа) и в любом допустимом формате, указанном выше. (2-элементный массив, разделенный символами новой строки, объединенными и т. Д.)

счет

Это код-гольф , поэтому выигрывает самый короткий код в байтах для каждого языка.

Haskell, 37 байт

l=(,):flip(,):l
(unzip.).zipWith3($)l

Застегивает две строки поочередно, меняя местами символы, затем распаковывая их.

37-байтовая рекурсивная альтернатива:

(a:b)?(c:d)=a:d?b
e?_=e
a%b=(a?b,b?a)

Python, 42 байта с вводом / выводом в гольф

def f(a,b):a[1::2],b[1::2]=b[1::2],a[1::2]

Меняет местами все остальные символы двух списков. Принимает в качестве входных данных два списка символов и выводит их путем изменения .

l=list('cat')
m=list('dog')    
print l,m

def f(a,b):a[1::2],b[1::2]=b[1::2],a[1::2]

f(l,m)
print l,m

дает

['c', 'a', 't'] ['d', 'o', 'g']
['c', 'o', 't'] ['d', 'a', 'g']

Vim, 18 , 17 байт

qqyljvPkvPll@qq@q

Попробуйте онлайн!

Это использует интерпретатор V из-за обратной совместимости. Вход поступает в следующем формате:

string1
string2

Объяснение:

 qq                 " Start recording in register 'q'
   yl               " Yank one letter
     j              " Move down a row
      vP            " Swap the yanked letter and the letter under the cursor
        k           " Move back up a row
         vP         " Swap the yanked letter and the letter under the cursor
           ll       " Move two letters to the right. This will throw an error once we're done
             @q     " Call macro 'q' recursively
               q    " Stop recording.
                @q  " Start the recursive loop

Haskell, 41 байт

(a:b)#(c:d)=(a,c):d#b
_#_=[]
(unzip.).(#)

Возвращает пару со строками. Пример использования: ( (unzip.).(#) ) "Hello," "world!"-> ("Hollo!","werld,").

Простой рекурсивный подход: возьмите первый символ каждой строки как пару и добавьте рекурсивный вызов с заменой (остальной части) строк. unzipделает пару списков из списка пар.

05AB1E , 11 10 байт

øvyNFÀ}})ø

Попробуйте онлайн!

объяснение

вход = ["code", "golf"]используется в качестве примера.

ø             # zip strings into list of pairs
              # STACK: ['cg', 'oo', 'dl', 'ef']
 vy           # for each pair
   NFÀ        # rotate left index times
      }}      # end-if, end-loop
              # STACK: 'cg, 'oo', 'dl', 'fe'
        )ø    # wrap in list and zip
              # OUTPUT: ['codf', 'gole']

Perl, 48 байт

Bytecount включает 47 байтов кода и -pфлага.

say<>=~s%.\K(.)%"s/.{$-[0]}\\K(.)/$1/;\$1"%geer

Запуск с -pи -Eфлаг. Ожидайте каждую строку в отдельной строке:

perl -pE 'say<>=~s%.\K(.)%"s/.{$-[0]}\\K(.)/$1/;\$1"%geer' <<< "Hello
World"

Пояснения :

-p: захват ввода $_и печать его в конце. (получить и напечатать первую строку)
<>: получить строку ввода. (чтобы получить вторую строку).
=~: применить регулярное выражение к <>:, s%%%geerгде благодаря rизмененной строке возвращается (и затем печатается благодаря say). и замените его символом внешнего регулярного выражения ( ). И затем мы добавляем так, что результатом является символ, который мы захватили во внутреннем регулярном выражении. Вы, возможно, заметили, что ссылаетесь на символ, который мы хотим заменить в обеих строках (таким образом, два разных символа), поэтому мы играем с модификатором регулярного выражения, который дважды оценивает правую часть регулярного выражения: первый заменит только
Регулярное выражение:
.\K(.)находит два символа и заменяет второй символ результатом вычисления этого кода "s/.{$-[0]}\\K(.)/$1/;\$1":
Первая часть s/.{$-[0]}\\K(.)/$1/применяет регулярное выражение для $_: .{$-[0]}пропускает первые символы, чтобы попасть в ту же точку, что и внешнее регулярное выражение (поскольку $-[0]содержит индекс первой группы захвата, так что в этом случае индекс символов для замены), а затем мы собираем символ с(.)$1$1"s/.{$-[0]}\\K(.)/$1/;\$1"
$1/ee$1 что не предшествует \ .

Python, 55 байт

lambda a,b:[(-~len(a)/2*s)[::len(a)+1]for s in a+b,b+a]

Нарезка!

58 байт:

def f(a,b):n=len(a);print[(s*n)[:n*n:n+1]for s in a+b,b+a]

64 байта:

f=lambda a,b,s='',t='':a and f(b[1:],a[1:],s+a[0],t+b[0])or[s,t]

Рекурсивно накапливает символы двух строк в sи tи выводит пару из них в конце. Чередование осуществляется путем переключения входных строк при каждом рекурсивном вызове. Вывод строки через пробел был одинаковой длины:

lambda a,b,s='',t=' ':a and f(b[1:],a[1:],s+a[0],t+b[0])or s+t

Это узко выбило другую рекурсивную стратегию поочередного взятия символов из каждой строки, с каждой из двух возможных строк в качестве первой. (65 байт)

g=lambda a,b:a and a[0]+g(b[1:],a[1:])
lambda a,b:(g(a,b),g(b,a))

MATL , 11 10 9 8 байт

Спасибо ETHproductions за 1 байт!

"@X@YS&h

Входной является 2D массив , содержащий две строки, такие как: ['Halloween'; 'Challenge']. Выходные строки в обратном порядке.

Попробуйте онлайн!

объяснение

        % Input 2D array implicitly
"       % For each column
  @     %   Push current column
  X@    %   Push iteration index, starting at 1
  YS    %   Circularly shift the column by that amount
  &h    %   Concatenate horizontally with (concatenated) previous columns
        % End implicitly
        % Display implicitly

Старая версия: 9 байт

tZyP:1&YS

объяснение

        % Take input implicitly
t       % Duplicate 
        % STACK: ['Halloween'; 'Challenge'], ['Halloween'; 'Challenge']
Zy      % Size
        % STACK: ['Halloween'; 'Challenge'], [2 9]
P       % Flip array
        % STACK: ['Halloween'; 'Challenge'], [9 2]
:       % Range. Uses first element of the array as input
        % STACK: ['Halloween'; 'Challenge'], [1 2 3 4 5 6 7 8 9]
1&YS    % Circularly shift each column by those amounts respectively
        % STACK: [Caallwnee';'Hhlloeegn']
        % Display implicitly

Желе , 5 байт

żṚż¥/

Ввод в качестве отдельных аргументов, вывод объединяется.

Попробуйте онлайн! или проверьте все контрольные примеры .

Как это работает

żṚż¥/  Main link. Left argument: s (string). Right argument: t (string)

ż      Zipwith; yield the array of pairs of corresponding characters of s and t.
   ¥   Combine the two links to the left into a dyadic chain:
 Ṛ         Reverse the chain's left argument.
  ż        Zip the result with the chain's right argument.
    /  Reduce the return value of the initial ż by the quicklink Ṛż¥.

Желе , 9 8 6 байт

Спасибо Деннису за сохранение 2 байта!

Zṙ"J$Z

Использует кодировку желе .

Попробуйте онлайн!

V , 12 байт

lòyljvPkvPll

Попробуйте онлайн!

Ничего особенного, просто прямой порт моего ответа vim, чтобы я мог конкурировать (но не побеждать) с 05AB1E.

Пайк, 9 байт

,Fo2%I_(,

Попробуй это здесь!

          - o = 0
,         -   transpose(input)
 F     (  -  for i in ^:
  o2%     -    (o++ %2)
     I_   -   if ^: i = reverse(i)
        , - transpose(^)

JavaScript (ES6), 51 54

Редактировать 3 байта, сохраненные thx @Neil

Функция с массивом ввода / вывода

p=>p.map((w,i)=>w.replace(/./g,(c,j)=>p[i+j&1][j]))

Мне нравится этот еще один, но это 55 (2 строки на входе, массив на выходе)

(a,b)=>[...a].reduce(([p,q],c,i)=>[q+c,p+b[i]],['',''])

Тест

f=
p=>p.map((w,i)=>w.replace(/./g,(c,j)=>p[i+j&1][j]))

function go() {
  var a=A.value, b=B.value
  if (a.length == b.length)
    O.textContent = f([a,b]).join('\n')
  else
    O.textContent = '- different length -'
    
}

go()

<input id=A value='Hello,'><input id=B value='world!'>
<button onclick='go()'>go</button><pre id=O></pre>

Pyth, 8 байт

C.e_FbkC

Попробуйте онлайн: демонстрация

Транспонирует слова, переворачивает каждую пару букв «текущий индекс», транспонирует снова.

JavaScript (ES6), 55 байт

f=([c,...s],[d,...t],o="",p="")=>c?f(t,s,o+c,p+d):[o,p]

Я хотел сделать что-то умное с использованием регулярных выражений для замены альтернативных символов, но в итоге потребовалось 67 57 байт:

a=>a.map((s,i)=>a[+!i].replace(/.(.?)/g,(_,c,j)=>s[j]+c))

Perl, 40 байт

Включает +1 для -n

Дайте строки как строки на STDIN

interlace.pl
hello
world
^D

interlace.pl

#!/usr/bin/perl -n
s/./${1&$.+pos}[pos]=$&/seg}{print@0,@1

Java, 132 103 100 байт

Спасибо Кевину Круйссену за предложение вернуть массив (среди других улучшений) и сэкономить 29 байт! Также Оливье Грегуар за 3 байта!

char[]c(char[]s,int l){for(int o=l;o-->0;)if(o%2>0){char t=s[o];s[o]=s[l+o+1];s[l+o+1]=t;}return s;}

Вызывается так:

public static void main(String[] args) {
    System.out.println(c("Hello,world!".toCharArray(), 5)); // 5 is the length of each "String"
}

Выход:

Hollo,werld!

Использует тот факт, что входные данные можно в основном отформатировать любым способом (в данном случае, один массив символов Strings, разделенных запятой), а также довольно мягкие правила вывода.

C, 124 байта

main(c,v)char**v;{char a[99],b[99];for(c=0;v[1][c]^0;++c){a[c]=v[1+c%2][c];b[c]=v[2-c%2][c];}a[c]=0;b[c]=0;puts(a);puts(b);}

Звоните с:

program.exe string1 string2

Длина строки ограничена 98 символами.

Октава , 64 61 байт

@(x)reshape(x((t=1:end)+(2*mod(t,2)-1).*(mod(t-1,4)>1)),2,[])

Анонимная функция, которая вводит двумерный массив символов с каждой строкой в ​​строке и создает выходные данные в том же формате.

Попробуйте это в Ideone .

Ракетка 208 байт

(let((sl string->list)(ls list->string)(r reverse))(let p((s(sl s))(t(sl t))(u'())(v'())(g #t))(if(null? s)
(list(ls(r u))(ls(r v)))(p(cdr s)(cdr t)(cons(car(if g s t))u)(cons(car(if g t s))v)(if g #f #t)))))

Ungolfed:

(define (f s t)
  (let ((sl string->list)                ; create short names of fns
        (ls list->string)
        (r reverse))
    (let loop ((s (sl s))                ; convert string to lists
               (t (sl t))
               (u '())                   ; create empty new lists
               (v '())
               (g #t))                   ; a boolean flag
      (if (null? s)                      ; if done, return new lists converted back to strings
          (list (ls (r u))
                (ls (r v)))
          (loop (rest s)
                (rest t)                 ; keep adding chars to new lists alternately
                (cons (first (if g s t)) u) 
                (cons (first (if g t s)) v)
                (if g #f #t))            ; alternate the boolean flag
          ))))

Тестирование:

(f "abcdef" "123456")

Выход:

'("a2c4e6" "1b3d5f")

Выше приведена рекурсивная версия.

Итерационная версия:

(let*((sl string->list)(ls list->string)(r reverse)(s(sl s))(t(sl t))(l'())(k'())(p(λ(a b g)(set! l(cons(if g a b)l))
(set! k(cons(if g b a)k)))))(for((i s)(j t)(n(in-naturals)))(p i j(if(= 0(modulo n 2)) #t #f)))(list(ls(r l))(ls(r k))))

Ungolfed:

(define (f s t)
  (let* ((sl string->list)              ; create short form of fn names
         (ls list->string)
         (r reverse)

         (s (sl s))                     ; convert strings to lists
         (t (sl t))

         (l '())                        ; create empty lists for new sequences
         (k '())

         (p (λ(a b g)                   ; fn to add chars to one or other list
              (set! l (cons (if g a b) l))
              (set! k (cons (if g b a) k)))))

    (for ((i s)(j t)(n (in-naturals)))  ; loop with both strings
          (p i j                        ; add to new lists alternately
             (if (= 0 (modulo n 2)) #t #f)))

    (list (ls (r l))                  ; convert reversed lists to strings
          (ls (r k)))))

PowerShell v2 +, 82 байта

param($a,$b)$i=0;[char[]]$a|%{$c+=($_,$b[$i])[$i%2];$d+=($b[$i],$_)[$i++%2]};$c;$d

Все еще играю в гольф ... Нет. Похоже, что это невозможно, без использования регулярных выражений, как другие ответы (бу на алгоритмах копирования).

Таким образом, мы берем $aи в $bвиде строк, устанавливаем индекс $iв 0, приводим $aкак char-array и отправляем его через цикл|%{...} . На каждой итерации мы объединяем строки $cи $dиндексируем в массиве select (то есть он чередуется взад и вперед). Затем мы оставляем $cи $dна конвейере, и вывод через неявный Write-Outputпроисходит при завершении программы.

Lithp , 120 символов (+3 для флага -v1)

Строка разделена на 2 для удобства чтения:

#P::((invoke P "map" (js-bridge #W,I::(replace W (regex "." "g")
     (js-bridge #C,J::(index (index P (& (+ I J) 1)) J))))))

Требуется -v1 флаг дляrun.js поскольку некоторые функции еще не являются частью стандартной библиотеки.

Пример использования:

(
    (def f #P::((invoke P "map" (js-bridge #W,I::(replace W (regex "." "g")
                (js-bridge #C,J::(index (index P (& (+ I J) 1)) J)))))))
    (print (f (list "Hello," "world!")))
)

Такого рода основные моменты, которые я не провел достаточно времени в стандартной библиотеке. Необходимость использованияjs-bridge/1 дважды и длинную форму регулярных выражений, а также вызывать карту, используя invoke/*все, способствуют тому, что это намного дольше, чем нужно.

Пора работать над моей стандартной библиотекой больше, я думаю.

PHP, 79 байт

for(;$i<=strlen(($a=$argv)[1]);$y.=$a[2-$i%2][$i++])echo$a[1+$i%2][+$i]??" $y";

Предыдущая версия PHP, 82 байта

for(;$i<strlen(($a=$argv)[1]);$y.=$a[2-$i%2][$i++])$x.=$a[1+$i%2][$i];echo"$x $y";

C, 54 52 байта

f(char*a,char*b,char*c){while(*c++=*a++,*c++=*b++);}

Предполагается, что выход cуже имеет желаемую длину.

Использование:

main(){
 char a[]="123456";
 char b[]="abcdef";
 char c[sizeof(a)+sizeof(b)-1];
 f(a,b,c);
 puts(c);

}

Если вы настаиваете на создании вывода, вот 91-байтовое решение:

char*g(char*a,char*b){char*c=malloc(2*strlen(a)),*d=c;while(*c++=*a++,*c++=*b++);return d;}

Использование:

main(){
 char a[]="123456";
 char b[]="abcdef";
 puts(g(a,b));
}

C, 150 байтов

Я использовал типичные пропуски заголовочных файлов, а также main()тип возврата и оператор возврата. Выдает предупреждение, но компилируется без проблем. Я также использовал специфический для GCC прием, который позволяет объявлять массивы с помощью переменных выражений.

Программа ожидает строки из командной строки, и, как таковая, программа должна быть запущена с ./a.out string1 string2.

main(int a,char**v){int x=strlen(v[1]);char s[x],t[x],c;strcpy(s,v[1]);strcpy(t,v[2]);for(a=0;a<x;++a)if(a%2)c=s[a],s[a]=t[a],t[a]=c;puts(s),puts(t);}

Или более разборчиво,

main(int a,char**v){
    int x=strlen(v[1]);
    char s[x],t[x],c;
    strcpy(s,v[1]);strcpy(t,v[2]);
    for(a=0;a<x;++a)
        if(a%2)c=s[a],s[a]=t[a],t[a]=c;
    puts(s),puts(t);
}

Mathematica, 51 байт

Принимает ввод в виде массива из двух массивов символов с выводом в том же формате. Функция просто создает новый массив, используя операцию (mod 2).

Table[#[[Mod[j+i,2]+1,j]],{i,2},{j,Length@#[[1]]}]&

QBasic 4.5, 172 байта

Ой, это становится больно с старым QBasic ...

DEFSTR A-D:INPUT A,B
IF LEN(A)MOD 2=1 THEN A=A+" ":B=B+" "
FOR x=1 TO LEN(A) STEP 2
C=C+MID$(A,x,1)+MID$(B,x+1,1):D=D+MID$(B,x,1)+MID$(A,x+1,1):NEXT:?RTRIM$(C),RTRIM$(D)

Интересный факт: использование DEFSTRсэкономило больше байтов, чем стоило, потому что теперь я могу использовать Aвместо a$.

QBIC , 112 байт

QBIC может оптимизировать многие шаблоны QBasic, но основной MID$механизм все еще должен быть выполнен в QBasic, потому что в QBIC отсутствует функция подстроки. Тем не менее, экономит мне 60 байтов.

;;_LA|~a%2=1|A=A+@ | B=B+C][1,a,2|X=X+$MID$(A$,b,1)+MID$(B$,b+1,1):Y$=Y$+MID$(B$,b,1)+MID$(A$,b+1,1)|]?_tX|,_tY|

Java, 68 байт

(a,b)->{for(int i=a.length;--i>0;){char t=a[--i];a[i]=b[i];b[i]=t;}}

Неуправляемый и тестирующий

import java.util.Arrays;
import java.util.Collection;
import java.util.function.BiConsumer;

public class Main {

  static BiConsumer<char[], char[]> func = (left, right) -> {
      for (int i = left.length; --i > 0;) {
        char temp = left[--i];
        left[i] = right[i];
        right[i] = temp;
      }
    };

  public static void main(String[] args) {
    test("Hello,","world!", "Hollo!", "werld,");
    test("code", "golf", "codf", "gole");
    test("happy", "angry", "hnpry", "aagpy");
  }

  private static void test(String left, String right, String x, String y) {
    char[] leftChars = left.toCharArray();
    char[] rightChars = right.toCharArray();
    func.accept(leftChars, rightChars);
    Collection mixed = Arrays.asList(new String(leftChars), new String(rightChars));
    if (mixed.containsAll(Arrays.asList(x, y))) {
      System.out.println("OK");
    } else {
      System.out.printf("NOK: %s, %s -> %s%n", left, right, mixed);
    }
  }
}

APL, 12

{↓(⍳⍴⊃⍵)⊖↑⍵}

Объяснение: {...} определяет функцию, ⍵ - правильный аргумент. Take (↑) создает матрицу из двух строк, затем вращает каждый столбец (⊖) n раз, где n - часть в скобках (⍳⍴⊃⍵). Это определяется как йота длины первого аргумента. (Пример: длина = 5 ==> 1 2 3 4 5). Таким образом, первый столбец поворачивается один раз, второй - дважды (возвращаясь к исходным позициям), третий - три раза и т. Д.

Попробуйте это на tryapl.org