Извлечь строку из заданной строки


17

Вам дана строка и два символа. Вы должны напечатать строку между этими символами из строки.

вход

Сначала ввод будет содержать строку (не пустую или null). В следующей строке будет два символа, разделенных пробелом.

Вызов

Вернуть строку между двумя символами

пример

Hello! What's your name?
! ?

должен привести к выводу:

" What's your name"

правила

  • Строка не должна быть длиннее 100 символов и будет содержать только символы ASCII в диапазоне (от пробела) до ~(тильда) (коды символов от 0x20 до 0x7E включительно). См. Таблицу ASCII для справки.
  • Вы должны принять входные данные stdin(или ближайший альтернативный вариант).
  • Вывод должен быть заключен в кавычки ( ").
  • Вы можете написать полную программу или функцию, которая принимает данные и выводит последнюю строку
  • Два символа будут содержать только символы ASCII в диапазоне (пробел) - ~(тильда) (коды символов от 0x20 до 0x7E включительно). См. Таблицу ASCII для справки.
  • Нет гарантии, что оба символа будут в строке.
  • Если какой-либо из символов не найден в строке, выведите "null".
  • Если какой-либо из символов найден в строке более одного раза (если оба символа не совпадают), выведите "null".
  • Если оба символа совпадают, выведите строку "null".

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

1)

<HTML>code</HTML>
> <                       --> "null"

2)

What's what?
' '                       --> "null"

3)

abcdefghijklmnopqrstuvwxyz
n k                       --> "lm"

4)

Testing...
e T                       --> ""

5)

Last test-case
  -                       --> "test"

счет

Это код гольф, поэтому выигрывает самое короткое представление (в байтах).


3
Могут ли символы встречаться в строке в обратном порядке? Если это так, это может использовать контрольный пример.
Мартин Эндер

1
Что если подстрока содержит "? Должны ли мы просто окружить это другой парой кавычек и не заботиться об этом?
jimmy23013

@ MartinBüttner, да. См. Отредактированный тестовый пример 3. Спасибо, что напомнили мне об этом
Spikatrix

@ user23013, да. Пример ввода: one"two-three \n" -output: "two"( \n
перевод

1
Я не фанат неловких подробностей о том, что маркеры не появляются или появляются несколько раз. Я думаю, что проблему было бы более приятным, чтобы решить с более сильными гарантиями на входах.
xnor

Ответы:


3

CJam, 34 33 32 байта

'"l_l2%&2*2>NerN/0"null"t_,3=='"

Попробуйте онлайн в интерпретаторе CJam .

идея

  1. Удалите второй символ из строки 2.

  2. Сформируйте строку, состоящую из единственной копии всех символов, общих для обеих строк.

  3. Повторите полученную строку дважды и отбросьте первые два символа.

    В результате получается двухсимвольная строка (если символы из строки 2 отличаются и оба встречаются в строке 1) или пустая строка.

  4. Замените символы результирующей строки в строке 1 на перевод строки.

  5. Разделить строку 1 на перевод строки.

    Второй элемент результирующего массива будет желаемой строкой, если массив содержит ровно три блока.

  6. Замените первый элемент массива строкой null .

  7. Получить второй элемент массива, если его длина равна 3, а первый - в противном случае.

  8. Добавить и добавить двойную кавычку.

Код

'"       e# Push a double quote.
l_       e# Read one line from STDIN. Push a copy.
l2%      e# Read one line from STDIN. Only keep characters at odd indexes.
&        e# Intersect both strings.
2*2>     e# Repeat the intersection twice and discard the first two characters.
Ner      e# Replace the characters of the resulting string with linefeeds.
N/       e# Split the result at linefeeds.
0"null"t e# Replace the first element of the resulting array with "null".
_,3=     e# Push 1 if the length of the array is 3 and 0 otherwise.
=        e# Retrieve the corresponding element from the array.
'"       e# Push a double quote.

2

CJam, 38 байт

l:Tl2%f#_W-$2,=2,@f#$~T<>1>"null"?'"_o

Слишком долго...

объяснение

l:T             e# Read a line and store in T.
l2%             e# Read the two characters into a list.
f#              e# Find each character in the list of two characters.
_W-             e# Copy and remove not found results.
$2,=            e# Sort and check if the result is exactly [0 1].
                e# If true:
2,@f#           e# Find 0 and 1 in the original results.
$               e# Sort.
~T<>            e# Get a slice of T between the two positions (left-closed).
1>              e# Remove the first character.
                e# If false:
"null"          e# The string "null".
?               e# End if.
'"_o            e# Append a quote and output another quote at the beginning.

2

Pyth, 37 36 34 байта

p?"null"njT9m/zd{J%2wt:z.uSmxzdJNN

Спасибо @isaacg за сохранение двух байтов.

Попробуйте онлайн: Pyth Compiler / Executor

Объяснение:

                                     implicit: z = first input line
                    w                second input line
                  %2                 only use every 2nd char
                 J                   and store in J
                {J                   set(J), gets rid of duplicates
            m/zd                     count the number of appearances of each char
        njT1                         != [1, 1] ([1,1] is 10 in base 9)
 ?      njT1m/zd{J%2w                ... if [1,1] != number of appearances else ...
  "null"                               string "null"
                           mxzdJ     find the index for each char
                          S          sort the indices
                      :z.u           take the substring of z using these indices
                     t               remove the first char

p                               NN  print '"' + ... + '"'

*2]1короче [1 1), и - ... 1короче еще.
Исаак

@isaacg -...1не работает, так как мне также нужно проверить, что есть ровно два числа.
Якуб

2
Я просто подумал о 3 персонажа способ сделать [1 1): jT9.
Исаак

2

Python 3, 149 байт

s,i=input(),input();a,b=s.find(i[0]),s.find(i[2]);print('"'+('null',[s[a+1:b],s[b+1:a]][b<a])[(s.count(i[0])==s.count(i[2])==1)*(a!=b)*(a*b>-1)]+'"')

Безголовая версия:

string, chars = input(), input()
a, b = string.find(chars[0]), string.find(chars[2])

    if string.count(chars[0]) == string.count(chars[2]) == 1 and a!=b and a*b>-1:
        if b<a:
            print('"' + string[b+1:a] + '"')
        else:
            print('"' + string[a+1:b] + '"')
else:
    print('"null"')

Это мой первый ответ здесь, поэтому советы и критика очень ценятся.


2

Рубин, 108 95 94

->s,f,l{a,b=[f,l].map{|u|(f==l||s.count(u)>1)&&abort('"null"');s.index u}.minmax;p s[a+1...b]}

И для негольфированной версии

def between(string, first, last)
    left, right = [first, last].map do |substring|
        abort('"null"') if first == last || string.count(substring) != 1
        string.index(substring)
    end.minmax
    p string[left + 1 ... right]
end

Почему я не вижу никакого вывода, когда я запускаю ваш код здесь ?
Spikatrix

@CoolGuy Это безымянная функция, поэтому вам нужно вызывать ее следующим образом. ->s,f,l{begin a,b=[f,l].map{|u|raise if f==l||s.count(u)>1;s.index u}.minmax;p s[a+1...b];rescue;p'null'end}["<html>test</html>",?>,?<]В [...]конце вызывается функция.
blutorange

@blutorange, хорошо. Это сработало, но как мне проверить последний контрольный пример?
Spikatrix

@CoolGuy Используйте обычно заключенные в кавычки строки:->s,f,l{begin a,b=[f,l].map{|u|raise if f==l||s.count(u)>1;s.index u}.minmax;p s[a+1...b];rescue;p'null'end}["Last test-case"," ","-"]
blutorange

Вместо того, чтобы выдавать ошибку с raise, вы можете заменить raiseнеопределенную переменную, такую ​​как _или y. Это вызывает NameError. Кроме того, я думаю, что вы могли бы сэкономить еще несколько байтов без явного спасения:->s,f,l{a,b=[f,l].map{|u|(f==l||s.count(u)!=1)&&p('null')&&exit;s.index u}.minmax;p s[a+1...b]}
blutorange

1

C 192 байта

f(){char b[101],c,d,*p,*t;scanf("%[^\n]%*c%c%*c%c",b,&c,&d);p=strchr(b,c);t=strchr(b,d);c==d||!p||!t||strchr(p+1,c)||strchr(t+1,d)?puts("\"null\""):printf("\"%s\"",p<t?(*t=0,p+1):(*p=0,t+1));}

Ungolfed код:

f()
{
    char b[101],c,d,*p,*t; //Variables

    scanf("%[^\n]%*c%c%*c%c",b,&c,&d); //Scan input

    p=strchr(b,c);
    t=strchr(b,d); //Find occurrence of characters

    c==d         ||  //If both characters are the same
    !p           ||  //If no occurrence of first character found
    !t           ||  //If no occurrence of second character found
    strchr(p+1,c)||  //If two occurrence of first character found
    strchr(t+1,d) ?  //If two occurrence of second character found
    puts("\"null\"") //Print "null"
                  :  //else
    printf("\"%s\"",p<t?(*t=0,p+1):(*p=0,t+1)); //print the string
}

Проверьте это здесь


1

Python 3, 172 байта

x=input()
a=input()
a,b=a[0],a[2]
if(a!=b)&(x.count(b)==x.count(a)==1):
 if x.index(a)>x.index(b):q=a;a=b;b=q
 print('"'+x.split(a)[1].split(b)[0]+'"')
else:print('"null"')

1

Javascript ( ES6 ), 125 123 байта

Идея сильно украдена у решения @ edc65.

[a,,b]=(p=prompt)(s=p()),[,c,d,e,,f]=s.split(RegExp('(['+(a+b).replace(/\W/g,'\\$&')+'])'))
p('"'+(!e||f||c==e?null:d)+'"')


Мне больше всего нравится [a,,b]=, я буду использовать это в следующий раз. Так как регулярные выражения являются проблемой, вот бесплатное решение для регулярных выражений:[a,,b]=(P=prompt)(s=P()), P((s=s.split(a)).length==2& (s=[].concat(...s.map(s=>s.split(b)))).length==3 ?``"${s[1]}"``:null)
edc65

(последняя строка является шаблоном, трудно добавить комментарий)
edc65

1

Python, 161 байт

import re,sys
s,p=sys.stdin
m=re.match('[^%s]*([%s])([^%s]*)([%s])[^%s]*$'%((p[0]+p[2],)*5),s)
if m:g=m.group
print'"null"'if not m or g(1)==g(3)else'"'+g(2)+'"'

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

Это моя первая попытка использования Python для ответа здесь. Так что отзывы о возможных улучшениях очень приветствуются. У меня, в частности, есть ощущение, что должен быть способ сделать условие в выражении print короче.



1

golflua, 132 байта

L=I.r()I,J=I.r():m("(.) (.)")i=L:f(I)j=L:f(J)K,c=L:g(I,'')_,b=K:g(J,'')?i>j i,j=j,i$w((i==j|c+b!=2)&'"null"'|'"'..L:s(i+1,j-1)..'"')

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

Line1 = io.read()
Line2 = io.read()
I,J = Line2:match("(.) (.)")     -- boobs return the char flags
i = Line1:find(I)                -- find location of flags
j = Line1:find(J)
K,c = Line1:gsub(I,'')           -- replace flag w/ empty & store in K
_,b = K:gsub(J,'')               -- taking K ensures single flags fail
if i > j then i,j=j,i end        -- ensure we start low to high
if i==j or not (c+b == 2) then   -- if i & j are the same or not 2 counts, fail
   print('"null"')
else                             -- print the string otherwise
   print('"'..Line1:sub(i+1,j-1)..'"')
end

Есть ли онлайн-компилятор, который я могу протестировать в версии для гольфа?
Спикатрикс

Я не верю, что есть онлайн-версия, но исходный код доступен . Это отображение Lua 1: 1 (не интерпретация или перевод на Lua), поэтому код Lua можно протестировать на ideone .
Кайл Канос

0

Perl, 65

#!perl -p0
$.*=s/\Q$1/
/g while s/ ?(.)\z//;/
(.*)
/;$_=$.-1?null:"\"$1\""

Это требует, чтобы во второй строке ввода не было символа новой строки.


Хорошая работа. Это, кажется, пропускает двойные кавычки все же.
Деннис

@ Денис, исправлено. Я неправильно понял пример.
nutki

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