logo

Всички комбинации от низове, които могат да се използват за набиране на номер

Като се има предвид номер, отпечатайте всички възможни комбинации от низове, които могат да се използват за набиране на дадения номер в телефон със следните спецификации. В дадения телефон можем да набираме, 2, използвайки A или B или C, 3, използвайки D или E или F, ................... 8, използвайки t или u или v, 9, използвайки w или x или y или z, 1, използвайки само 1 0, използвайки 0.

K'th несъвместим характер

Като се има предвид низ str с дължина n (1 <= n <= 106) и число k, задачата е да се намери KTH несъвместим символ в низа.

Отпечатайте всички начини за разбиване на низ под формата на скоба

Като се има предвид низ, намерете всички начини за разбиване на дадения низ във форма на скоба. Приложете всеки подводник в рамките на скоби.



Римско към цялостно преобразуване

Като се има предвид низ, представляващ римски цифров, намерете, че е съответната цялостна стойност. Римските цифри се образуват с помощта на следните символи: i = 1, v = 5, x = 10, l = 50, c = 100, d = 500 и m = 1000.Намбелите обикновено се формират чрез комбиниране на тези символи отляво надясно, добавяйки или изваждайки техните стойности въз основа на конкретни правила.

Преобразуване на десетичния брой, лежащ между 1 до 3999 в римски цифри

Като се има предвид цяло число, преобразувайте го в еквивалентното му римско число представяне.

Променете пола на даден низ

Променете пола на низ, т.е. превключете всички специфични за пола думи във входния низ.

За генериране на еднократна парола или уникален URL за идентификация

Еднократната парола (OTP) е парола, която е валидна само за една сесия или транзакция за влизане, в компютърна система или друго цифрово устройство. За повече подробности вижте това. Алгоритъм на случаен принцип изберете знаци от всички нашите възможности и генерирайте низ от желаната дължина от него. OTPs обикновено са с дължина 6-7 знака и случайността в 6-7 знака почти гарантира сигурен начин за влизане.

Премахване на интервали от низ с помощта на Stringstream

Решението за премахване на интервали от низ вече е публикувано тук. В тази статия се обсъжда друго решение, използващо stringstream.

Изчислете сумата на всички числа, присъстващи в низ

Като е даден низ S, съдържащ буквено-цифрови знаци, задачата е да се изчисли сумата от всички числа, присъстващи в низа.

Намерете всички двоични последователности с четна дължина с еднаква сума от първи и втори полубитове

Дадено е число n, намерете всички двоични последователности с дължина 2n, така че сумата от първите n бита да е същата като сумата от последните n бита. Примери:

Намерете най-дългия палиндром, образуван чрез премахване или разместване на знаци от низ

Даден е низ, намерете най-дългия палиндром, който може да бъде конструиран чрез премахване или разместване на знаци от низа. Връща само един палиндром, ако има няколко палиндромни низа с най-голяма дължина.

Намерете всички низове, които отговарят на определен модел в речник

Имайки даден речник от думи, намерете всички низове, които съответстват на дадения шаблон, където всеки знак в шаблона е уникално съпоставен със знак в речника.

Намерете дали даден израз има дублирани скоби или не

Даден е балансиран израз, намерете дали съдържа дублирани скоби или не. Набор от скоби се дублира, ако един и същ подизраз е заобиколен от множество скоби.

Проверете дали низът следва реда на символите, дефиниран от модел, или не | Комплект 2

При даден входен низ и шаблон, проверете дали знаците във входния низ следват същия ред, както е определено от символите, присъстващи в шаблона. Да предположим, че няма да има дублирани знаци в шаблона. Тук е публикувано друго решение на същия проблем. Примери:

Проверете дали низът следва реда на символите, дефиниран от модел, или не | Комплект 3

При даден входен низ и шаблон, проверете дали знаците във входния низ следват същия ред, както е определено от символите, присъстващи в шаблона. Да предположим, че няма да има дублирани знаци в шаблона.

Даден е низ s, задачата е да се намери най-дългият повтарящ се незастъпващ се подниз в него. С други думи, намерете 2 еднакви подниза с максимална дължина, които не се припокриват. Върнете -1 ако не съществува такъв низ.

Шифър на Виженер

Vigenere Cipher е метод за криптиране на азбучен текст. Той използва проста форма на полиазбучно заместване. Полиазбучен шифър е всеки шифър, базиран на заместване, използващ множество заместващи азбуки. Криптирането на оригиналния текст се извършва с помощта на квадрата на Виженер или таблицата на Виженер.

Внедрете телефонен указател

Има списък с контакти, които съществуват в телефонен указател. Задачата е да се въведе заявка за търсене в телефонния указател. Заявката за търсене на низ „str“ показва всички контакти с префикс „str“. Едно специално свойство на функцията за търсене е, че когато потребителят търси контакт от списъка с контакти, тогава се показват предложения (Контакти с префикс като низ, въведен така за) след като потребителят въведе всеки знак. Забележка: Контактите в списъка се състоят само от малки букви. Пример:

Най-дългата обща подпоследователност с разрешени пермутации

Дадени са два низа с малки букви, намерете най-дългия низ, чиито пермутации са подпоследователности от дадени два низа. Изходният най-дълъг низ трябва да бъде сортиран.

Най-малкият палиндром след смяна

Даден е низ, който има някои малки букви и един специален знак точка(.). Трябва да заменим всички точки с някакъв знак от азбуката по такъв начин, че полученият низ да стане палиндром, в случай на много възможни замени, трябва да изберем палиндромен низ, който е лексикографски най-малък. Ако не е възможно да се преобразува низ в палиндром след всички възможни замествания, тогава се извежда Не е възможно.