Сломанный капслок ключ фиаско


25

У некоторых из ваших сотрудников сломаны ключи от заглавных букв, и вы слишком дешевы, чтобы заменить их. Помогите им, создав самую короткую программу, чтобы исправить их работу! Просто преобразуйте каждый символ в данной строке из прописных в строчные и наоборот ... но есть поворот!

Вы также очень рады за Рождество! Таким образом, вы собираетесь оставить крошечную «ошибку», которая не исправляет буквы, которые находятся в пределах последовательности Christmas(без учета регистра).

вход

Для ввода вы будете использовать одну строку (или массив байтов), которая может содержать символы новой строки и ascii между 0x20 и 0x7e ( - ~). Вам не нужно беспокоиться о возврате каретки или любых других символах в строке.

Выход

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

Рождественский жук

Давайте объясним это на примере:

Input: i CAN HARDLY WORK LIKE THIS please GET ME A NEW KEYBOARD FOR cHRISTMAS
Output: I Can HaRdly work lIke thiS PLEASE geT Me A new keyboard for ChriStmas

canсодержит «с», которая является первой буквой Рождества, так что это не изменилось. Следующая буква в Christmas- это «h», которая находится в hardly(которая также содержит «r»), так что она не изменилась и т. Д. ChristmasСама по себе имеет только одну букву без изменений, потому что к тому времени, когда код достигает ее, она фактически ищет «с», а не «с».

Как только последовательность найдена, она должна начинаться заново с «c» и начинать итерацию Christmasеще раз. Так ChristmasChristmasчто останется без изменений.

Тестовые случаи

Input: Hello World!
Output: hELLO wORLD!

Input: I like pie :)
Output: i LIKE PIE :)

Input: hELP my KeYboarD
       iS BROKEN
Output: Help MY kEyBOARd
        Is broken

Input: cHRISTMAS IS COMING REALLY SOON!
Output: cHRISTMAS is Coming really soon!

Input: C is the first letter in cHRISTMAS
Output: C IS ThE FIrST LETTER iN ChriSTMAS

победитель

Это поэтому выигрывает самый короткий ответ!


5
То, что «нет встроенных модулей, которые решают большинство задач», является довольно странным ограничением. И действительно ли «случай обмена» вызовет так много проблем, когда половина проблемы заключается в определении того, какие буквы не в «рождестве»?
ATaco


@ATaco, я добавил его в последнюю минуту из-за отзывов о песочнице, но я согласен, поэтому удалил его.
Redstarcoder

Кроме того, в тестовом примере 3 вы поменялись местами в первый час, когда это Рождество.
ATaco

@ATaco, он ищет Christmasпоследовательно, поэтому «h» игнорируется, пока не находит «c», затем он ищет «h», затем «r» и т. Д.
redstarcoder

Ответы:


9

05AB1E , 16 байтов

Спасибо Emigna за сохранение байта и исправление ошибки!

vyÐl'ŒÎ¾èQi¼ëš}?

Объяснение:

vy                # For each character in the string...
  Ð               #   Triplicate that character
   l              #   Convert to lowercase
    'ŒÎ           #   Compressed version of "christmas"
       ¾          #   Push the counting variable (let's call this N)
        è         #   Get the nth character of "christmas", with modular indexing
         Qi   }   #   If equal...
           ¼      #      N += 1
            ë     #   Else...
             š    #      Swapcase
               ?  #   Print that character

Использует кодировку CP-1252 . Попробуйте онлайн!


1
Это работает с новыми строками?
Redstarcoder

@redstarcoder Ой, это не так. Это исправлено сейчас.
Аднан

2
Это выглядит как мишура. : D
Тит

1
Вывод неправильный (попробуйте, например, Рождество в качестве ввода), но если вы удалите uего, он должен работать.
Emigna

1
@ Иззи 05ab1e существует очень долго.
Павел

5

V , 38 , 36 байтов

ÄVumaOchristmasòÉf2x`a@"maj~HòHdjV~

Попробуйте онлайн! (содержит входные данные и ожидаемый результат для сравнения)

Когда я впервые увидел это, я подумал, что это будет чрезвычайно легко. В самом деле, если бы это было не для «Рождества» ошибки, это будет просто 2 байта: V~. Рождественский баг значительно усложняет задачу, для очень хакерского ответа.

Как обычно, здесь есть hexdump:

00000000: c456 756d 614f 6368 7269 7374 6d61 731b  .VumaOchristmas.
00000010: f2c9 6632 7860 6140 226d 616a 7e48 f248  ..f2x`a@"maj~H.H
00000020: 646a 567e                                djV~

Я хотел бы узнать больше о В.
ckjbgames

@ckjbgames Круто, я был бы рад ответить на любые ваши вопросы! Вы всегда можете пинговать меня в комнате vim-golf . Прямо сейчас я работаю над тем, чтобы сделать V немного легче для изучения / создания учебника.
DJMcMayhem

4

PHP, 113 110 102 байта

while($o=ord($c=$argv[1][$i++]))echo chr(32|$o==ord(christmas[$k%9])?$o|0&$k++:ctype_alpha($c)*32^$o);

принимает входные данные из первого аргумента командной строки. Беги с -r.

сломать

while($o=ord($c=$argv[1][$i++]))// loop through string characters
    echo chr(
        32|$o==ord(christmas[$k%9]) // if $c equals next character in "christmas"
            ?$o|0&$k++              // no change, increase "christmas" index
            :ctype_alpha($c)        // else if $c is a letter
                    *32^$o          // toggle bit 5 of the ascii code
        );

2

МАТЛ , 36 30 байт

"@tk'schristma'H)=?HQXHx}Yo]&h

Строки с символами новой строки должны быть определены путем конкатенации с кодом ASCII 10 (см. Пример в ссылке с контрольными примерами).

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

объяснение

"              % Implicit input of a string. For each character in that string
  @            %   Push current character
  tk           %   Duplicate and convert to lowercase
  'schristma'  %   Push string. This is 'Christmas' in lowercase and circularly
               %   shifted such that the 'c' is in the second position
  H            %   Push contents of clipboard H, which is initiallized to 2.
               %   This value will be gradually increased when a new character
               %   from the the sequence is found
  )            %   Get character from 'schristma' at that (modular) position
  =            %   Are they equal?
  ?            %   If so
    HQ         %     Push contents of clipboard H and add 1
    XHx        %     Copy into clipboard K and delete
  }            %   Else
    Yo         %     Change case
  ]            %   End
  &h           %   Concatenate stack contents horizontally. This gives a string 
               %   with all characters processed up to now
               % Implicit end. Implicit display



2

C # 197 байт

Не выиграю с этим, но, надеюсь, самая маленькая реализация C #, которая работает ...

string C(string s){int i=0,j=0;var r="";for(;i<s.Length;){char c=s[i++],o=(char)32;if(c=="christmas"[j]|c=="CHRISTMAS"[j])j=j>7?0:j+1;else if(c>64&c<91)c+=o;else if(c>96&c<123)c-=o;r+=c;}return r;}

Объяснение:

string C(string s)
{
    // define our two index ints
    // i for indexing across the input string
    // j for indexing across christmas
    int i = 0, j = 0;

    // r is our return string
    var r = "";

    // declare our loop
    // skip the initialisation and afterthought
    for (; i < s.Length;)
    {
        // get our current character c, and increment index i
        // initial our offset char o (difference between upper and lower case)
        char c = s[i++], o = (char)32;

        // check if c is the current character in our christmas bug
        if (c == "christmas"[j] | c == "CHRISTMAS"[j])
            // increment j (or reset to 0)
            j = j > 7 ? 0 : j + 1;

        // else if c is an upper case char
        else if (c > 64 & c < 91)
            // add our offset to make it lower case
            c += o;

        // else if c is lower case
        else if (c > 96 & c < 123)
            // subtract our offset to make it upper case
            c -= o;

        // append c to our return string r
        r += c;
    }

    return r;
}

2

JavaScript, 122 118 114 107 104 93 байта

f=
s=>s.replace(/./g,c=>(k=c.toLowerCase())=='christmas'[i%9]?++i&&c:k!=c?k:c.toUpperCase(),i=0)


F=s=>console.log(f(s))
F(`Hello World!`)
F(`I like pie :)`)
F(`hELP my KeYboarD
       iS BROKEN`)
F(`cHRISTMAS IS COMING REALLY SOON!`)
F(`C is the first letter in cHRISTMAS`)

  • 11 байтов от спасибо @Neil.

Разве вы не можете k!=c?k:c.toUpperCase()сэкономить несколько байтов?
Нил

1

Perl 6 , 80 байт

{my$i=0;S:g{.?<!{'christmas'.comb[$i%9]eq$/.lc&&++$i}>}=$/eq$/.lc??$/.uc!!$/.lc}

Попытайся

{   # bare block lambda with implicit parameter 「$_」

  my $i = 0;             # counter

  S                      # substitute and return ( implicitly against 「$_」 )
  :global
  {
    .                    # any char
    ?                    # work around a bug where 「$/」 doesn't get set

    <!{                  # fail this match if this block returns True
      'christmas'.comb\  # a list of the characters of 「christmas」
      [ $i % 9 ]         # grab a char from the list
      eq                 # is it equal to
      $/.lc              # the lowercase version of the char
      &&                 # if so
      ++$i               # increment 「$i」 ( result is True )
    }>

  }

  =                      # for each matched char

  $/ eq $/.lc            # is it lowercase?
  ?? $/.uc               # the uppercase it
  !! $/.lc               # otherwise lowercase it
}

Я не верю, что пропускать это место my $i=0;законно. И я не удивлюсь, если появятся больше синтаксических ошибок, связанных с пробелами.
BB94

1
@ bb94 Я буквально включил ссылку на сайт, на котором будет выполняться код. Если вы не верите, что это сбежит, почему бы вам не попробовать. Я имею в виду, я написал, $/ eq $/.lcа не $/.lc eq $/так, чтобы я мог удалить пространство раньше eq.
Брэд Гилберт b2gills

@ bb94 Я могу подтвердить, что он работает на связанном компиляторе.
Redstarcoder

1

Java 7, 200 байт

String c(char[]a){String r="";int i=0,s;Character l='a';for(char c:a)if((s="christma".indexOf(l=l.toLowerCase(c)))==i|i>7&s==4){r+=c;i=i>7?0:i+1;}else r+=l.isUpperCase(c)?l:l.toUpperCase(c);return r;}

Безобразно, но это работает .. Определенно, без сомнения, можно играть в гольф больше .. Я ржавый ..

Ungolfed:

String c(char[] a){
  String r = "";
  int i = 0,
      s;
  Character l = 'a';
  for(char c : a){
    if((s = "christma".indexOf(l = l.toLowerCase(c))) == i) | i > 7 & s == 4){
      r += c;
      i = i > 7
           ? 0
           : i+1;
    } else{
      r += l.isUpperCase(c)
       ? l
       : l.toUpperCase(c);
    }
  }
  return r;
}

Тестовый код:

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

class M{
  static String c(char[]a){String r="";int i=0,s;Character l='a';for(char c:a)if((s="christma".indexOf(l=l.toLowerCase(c)))==i|i>7&s==4){r+=c;i=i>7?0:i+1;}else r+=l.isUpperCase(c)?l:l.toUpperCase(c);return r;}

  public static void main(String[] a){
    System.out.println(c("i CAN HARDLY WORK LIKE THIS please GET ME A NEW KEYBOARD FOR cHRISTMAS".toCharArray()));
    System.out.println(c("Hello World!".toCharArray()));
    System.out.println(c("I like pie :)".toCharArray()));
    System.out.println(c("hELP my KeYboarD\niS BROKEN".toCharArray()));
    System.out.println(c("cHRISTMAS IS COMING REALLY SOON!".toCharArray()));
    System.out.println(c("C is the first letter in cHRISTMAS".toCharArray()));
  }
}

Выход:

I Can HaRdly work lIke thiS PLEASE geT Me A new keyboard for ChriStmas
hELLO wORLD!
i LIKE PIE :)
Help MY kEyBOARd
Is broken
cHRISTMAS is Coming really soon!
C IS ThE FIrST LETTER iN ChriSTMAS

2
Java побеждает Haskell и C #!
Павел

1

Python 100 байт

def a(s,i=0,g=''):
 for c in s:a=c.lower()=='christmas'[i%9];i+=a;g+=[c.swapcase(),c][a]
 return g


0

C # 239 символов

var s=Console.ReadLine().ToCharArray();int j=0,i=0;var c="christmas";for(;j<s.Length;j++)if(s[j]==c[i%9]|s[j]==(c[i%9]-32))i++;else if(s[j]>64&s[j]<91)s[j]=(char)(s[j]+32);else if(s[j]>96&s[j]<123)s[j]=(char)(s[j]-32);Console.WriteLine(s);

более явная версия:

var s = Console.ReadLine().ToCharArray();
int j = 0,i = 0;
var c = "christmas";
for (var j = 0; j < s.Length; j++)
   if (s[j] == c[i%9]|s[j] == (c[i%9] - 32))// non case sensitive compare with c 
      i++;//next char in christmas
   else
      if (s[j] > 64 & s[j] < 91)//if between A and Z
         s[j] = (char)(s[j] + 32);//convert to a-z
      else
         if (s[j] > 96 & s[j] < 123)//if between a and z
            s[j] = (char)(s[j] - 32);//convert to A-Z
Console.WriteLine(s);

Это довольно наивное решение, и, возможно, его можно улучшить (может быть, мы можем разрешить неявное преобразование в char?).

предполагается, что он находится внутри функции, читает из консоли (stdin) и записывает в нее (stdout).

edit: Char.IsUpper (s [j]) на 2 байта длиннее, чем s [j]> 64 && s [j] <91, Char.ToUpper тоже длиннее моей версии.


0

Haskell, 222 207 байт

import Data.Char
s=(+(-65)).ord
f=(`divMod`32).s
l=[['a'..'z'],['A'..'Z']]
c=cycle$map s"CHRISTMAS"
k _[]=[]
k(a:b)(x:y)|isAlpha x=let(d,m)=f x in if(m==a)then(x:k b y)else(l!!d!!m:k(a:b)y)|1>0=x:k(a:b)y
main=interact$k c

обновлено:

import Data.Char
s=(+(-65)).ord
k _[]=[]
k(a:b)(x:y)|isAlpha x=let(d,m)=s x`divMod`32 in if(m==a)then(x:k b y)else([['a'..'z'],['A'..'Z']]!!d!!m:k(a:b)y)|1>0=x:k(a:b)y
main=interact$k$cycle$map s"CHRISTMAS"

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

s=(+(-65)).ord

sx = ASCII-значение x - ASCII-значение 'A'

f=(`divMod`32).s

f (sx) = (0, sx) для верхнего регистра, (1, (s x-32)) для нижнего регистра

l=[['a'..'z'],['A'..'Z']]

параллельный список букв, индексируемый с помощью f (нижний регистр-> 1-> верхний регистр, верхний регистр-> 0-> нижний регистр)

c = cycle $ map s "CHRISTMAS"

бесконечный список значений ascii заглавных букв рождества

k _ []=[]

базовый вариант

k (a:b) (x:y) | isAlpha x = let (d,m) =f x
                             in if m == a
                                then x : k b y
                                else (l!!d)!!m : k (a:b) y
              | 1 > 0 = x : k (a:b) y

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

main=interact$k c

IO

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.