Как решить эту задачу чисто методами ЯП?

Question

[Olya Pilipenko]

Даны два положительных целых числа А,В. Надо напечатать слово "ДА" или "НЕТ" в соответствии с тем, можно ли получить десятичную запись числа А путем вычеркивания одной или более цифр числа В.

Answer 1

[Дмитрий Гукетлев]

otvet.mail.ru/edu_homework

Но вообще:
1. приводите оба числа к строке.
2. Запоминаете позицию в числе А = 1
3. Запоминаете позицию в числе B = 1
4. Берете текущую цифру числа A
5. Сравниваете с текущей цифрой числа B
6. Увеличиваете позицию в числе B
8. Если цифры не равны, переходите на шаг 5
7. Если цифры равны, увеличиваете позицию в числе А и переходите на шаг 4
9. Если первым кончилось число А - вывести ДА
10. Если первым кончилось число B - вывести НЕТ

Comments

[Olya Pilipenko]

Мне интересно можно ли ее решить чисто методами языка, а не алгоритмом.

[Дмитрий Гукетлев]

Т.е. вас интересует наличие функции
bool can_number_A_be_presented_by_removing_digits_from_number_B(int A, int B) ? Нет такой функции нет.

Можно реализовать это в виде регулярного выражения.
1. преобразовать оба числа в строку
2. каждую цифру представления числа А заменить на N\d*. и добавить \d* в начало. Т.е. число 157 представить в виде "\d*1\d*5\d*7\d*"
3. Проверить строковое представление числа B на соответствие представлению числу A.

Answer 2

[Денис Пушкарев]

var num = 123
  , d   = '\\d*'
  , reg = RegExp(d + num.toString().split('').join(d) + d);

console.log(reg.test(123));       // => true
console.log(reg.test(210025535)); // => true
console.log(reg.test(12));        // => false
console.log(reg.test(1032554));   // => false