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

Пример входов

Например:

//Input example 1
3,1,100
//Input example 2
3
1
100
//Input example 3
3 1 100
//Input example 4
a(3, 1, 100);

Все вышеприведенные четыре входных примера действительны, и все они означают, что 3это число, о котором идет речь, 1это начало диапазона и 100конец диапазона.

И тогда программа должна вывести, сколько раз 3появляется в диапазоне от 1до 100 включительно . 3появляется в целых числах 3, 13, 23, 30, 31, 32, 33, ..., 93в общей сложности 19 раз. Таким образом, программа должна выводить 19в качестве выходных данных, потому что именно столько раз 3появляется в диапазоне от 1до 100.

правила

• Обе программы и функции разрешены.
• Все числа будут целыми числами, это означает, что не будет floats или doubles.
• Примечание: искомый номер всегда будет в диапазоне 0≤x≤127. Там не будет ни одного случая , когда он будет находиться вне этого 0≤x≤127диапазона.
• Как и в первом примере, для случая as 33число 3будет считаться появившимся только один раз , а не дважды.
• Значения начала и конца диапазона будут между -65536и 65535включительно.
• Значение начала диапазона никогда не будет превышать или равняться концу диапазона. start < end
• Также ассортимент включительно. Например, если вход был 8 8 10, диапазон был бы 8≤x≤10и следовательно выход будет 1.
• Входные данные могут быть приняты любым из способов, показанных в примерах. Входные данные могут быть приняты в виде строки или числа, так, как вы хотите.

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

3 1 100
19

3 3 93
19

12,-200,200
24          //This is because 12 appears in -129, -128, ..., -112, -12, 12, 112, 120, 121, 122, ...

123,1,3
0           //This is because all of 123's digits have to appear in the same order

3 33 34
2           //Because 3 appears in 2 numbers: 33 and 34

a(0,-1,1);
1

$ java NotVerbose 127 -12 27
0

Закуска

Чтобы убедиться, что ваш ответ обнаружен, начните его с заголовка, используя следующий шаблон уценки:

# Language Name, N bytes

где Nразмер вашего представления. Если вы улучшите свой счет, вы можете сохранить старые результаты в заголовке, вычеркнув их. Например:

# Ruby, <s>104</s> <s>101</s> 96 bytes

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

# Perl, 43 + 2 (-p flag) = 45 bytes

Вы также можете сделать название языка ссылкой, которая затем будет отображаться во фрагменте списка лидеров:

# [><>](http://esolangs.org/wiki/Fish), 121 bytes

/* Configuration */

var QUESTION_ID = 98470; // Obtain this from the url
// It will be like https://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page
var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";
var COMMENT_FILTER = "!)Q2B_A2kjfAiU78X(md6BoYk";
var OVERRIDE_USER = 41805; // This should be the user ID of the challenge author.

/* App */

var answers = [], answers_hash, answer_ids, answer_page = 1, more_answers = true, comment_page;

function answersUrl(index) {
  return "https://api.stackexchange.com/2.2/questions/" +  QUESTION_ID + "/answers?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + ANSWER_FILTER;
}

function commentUrl(index, answers) {
  return "https://api.stackexchange.com/2.2/answers/" + answers.join(';') + "/comments?page=" + index + "&pagesize=100&order=desc&sort=creation&site=codegolf&filter=" + COMMENT_FILTER;
}

function getAnswers() {
  jQuery.ajax({
    url: answersUrl(answer_page++),
    method: "get",
    dataType: "jsonp",
    crossDomain: true,
    success: function (data) {
      answers.push.apply(answers, data.items);
      answers_hash = [];
      answer_ids = [];
      data.items.forEach(function(a) {
        a.comments = [];
        var id = +a.share_link.match(/\d+/);
        answer_ids.push(id);
        answers_hash[id] = a;
      });
      if (!data.has_more) more_answers = false;
      comment_page = 1;
      getComments();
    }
  });
}

function getComments() {
  jQuery.ajax({
    url: commentUrl(comment_page++, answer_ids),
    method: "get",
    dataType: "jsonp",
    crossDomain: true,
    success: function (data) {
      data.items.forEach(function(c) {
        if (c.owner.user_id === OVERRIDE_USER)
          answers_hash[c.post_id].comments.push(c);
      });
      if (data.has_more) getComments();
      else if (more_answers) getAnswers();
      else process();
    }
  });  
}

getAnswers();

var SCORE_REG = /<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/;

var OVERRIDE_REG = /^Override\s*header:\s*/i;

function getAuthorName(a) {
  return a.owner.display_name;
}

function process() {
  var valid = [];
  
  answers.forEach(function(a) {
    var body = a.body;
    a.comments.forEach(function(c) {
      if(OVERRIDE_REG.test(c.body))
        body = '<h1>' + c.body.replace(OVERRIDE_REG, '') + '</h1>';
    });
    
    var match = body.match(SCORE_REG);
    if (match)
      valid.push({
        user: getAuthorName(a),
        size: +match[2],
        language: match[1],
        link: a.share_link,
      });
    
  });
  
  valid.sort(function (a, b) {
    var aB = a.size,
        bB = b.size;
    return aB - bB
  });

  var languages = {};
  var place = 1;
  var lastSize = null;
  var lastPlace = 1;
  valid.forEach(function (a) {
    if (a.size != lastSize)
      lastPlace = place;
    lastSize = a.size;
    ++place;
    
    var answer = jQuery("#answer-template").html();
    answer = answer.replace("{{PLACE}}", lastPlace + ".")
                   .replace("{{NAME}}", a.user)
                   .replace("{{LANGUAGE}}", a.language)
                   .replace("{{SIZE}}", a.size)
                   .replace("{{LINK}}", a.link);
    answer = jQuery(answer);
    jQuery("#answers").append(answer);

    var lang = a.language;
    if (/<a/.test(lang)) lang = jQuery(lang).text();
    
    languages[lang] = languages[lang] || {lang: a.language, user: a.user, size: a.size, link: a.link};
  });

  var langs = [];
  for (var lang in languages)
    if (languages.hasOwnProperty(lang))
      langs.push(languages[lang]);

  langs.sort(function (a, b) {
    if (a.lang > b.lang) return 1;
    if (a.lang < b.lang) return -1;
    return 0;
  });

  for (var i = 0; i < langs.length; ++i)
  {
    var language = jQuery("#language-template").html();
    var lang = langs[i];
    language = language.replace("{{LANGUAGE}}", lang.lang)
                       .replace("{{NAME}}", lang.user)
                       .replace("{{SIZE}}", lang.size)
                       .replace("{{LINK}}", lang.link);
    language = jQuery(language);
    jQuery("#languages").append(language);
  }

}

body { text-align: left !important}

#answer-list {
  padding: 10px;
  width: 290px;
  float: left;
}

#language-list {
  padding: 10px;
  width: 290px;
  float: left;
}

table thead {
  font-weight: bold;
}

table td {
  padding: 5px;
}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>
<link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b">
<div id="answer-list">
  <h2>Leaderboard</h2>
  <table class="answer-list">
    <thead>
      <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr>
    </thead>
    <tbody id="answers">

    </tbody>
  </table>
</div>
<div id="language-list">
  <h2>Winners by Language</h2>
  <table class="language-list">
    <thead>
      <tr><td>Language</td><td>User</td><td>Score</td></tr>
    </thead>
    <tbody id="languages">

    </tbody>
  </table>
</div>
<table style="display: none">
  <tbody id="answer-template">
    <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr>
  </tbody>
</table>
<table style="display: none">
  <tbody id="language-template">
    <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr>
  </tbody>
</table>

05AB1E , 6 байтов

Ввод в форме: верхняя граница , нижняя граница , число .

Ÿvy³åO

Объяснение:

Ÿ       # Inclusive range, [a, ..., b]
 vy     # For each element...
   ³å   # Check if the third input is a substring of the number
     O  # Sum up the results

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

Баш, 20 байт

очевидный ответ

seq $2 $3|grep -c $1

пример

$ bash golf 3 1 100
19

Perl, 20 байт

Сохраненный 2 байта, используя grepкак в @ ardnew - х ответ .

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

$_=grep/@F/,<>..<>

Дайте 3 числа на трех отдельных строках:

perl -ape '$_=grep/@F/,<>..<>' <<< "3
1
100"

Python 2, 47 43 байта

Относительно просто, используя reprкраткую форму Python 2 .

f=lambda n,a,b:a<b and(`n`in`a`)+f(n,-~a,b)

Ouput:

f(  3,    1, 100) -> 19
f(  3,    3,  93) -> 19
f( 12, -200, 200) -> 24
f(123,    1,   3) -> 0
f(  3,   33,  34) -> 2
f(  0,   -1,   1) -> 1
f(127,   12,  27) -> 0

JavaScript (ES6), 46 45 байт

f=(n,s,e)=>s<=e&&!!`${s++}`.match(n)+f(n,s,e)

(Моя лучшая нерекурсивная версия была 61 байт.) Редактирование: 1 байт сохранен благодаря @ edc65.

Желе , 7 байт

rAẇ@€⁵S

TryItOnline!

Ввод: начало, конец, поиск

Как?

rAẇ@€⁵S - Main link: Start, End, ToFind
r       - range: [Start, ..., End]
 A      - absolute values
     ⁵  - third input: ToFind
  ẇ@€   - sublist exists in with reversed @rguments for €ach
      S - sum

Приведение по умолчанию целого числа к итерируемой для проверки существования подсписка приводит к десятичному списку (не списку символов), поэтому отрицательные числа имеют ведущее отрицательное значение (например, -122->, [-1,2,2]которое не найдет подсписок [1,2]), поэтому берется абсолютное значение сначала кажется лучшим решением для гольфа.

PowerShell v2 +, 64 62 56 байт

param($c,$a,$b)$(for(;$a-le$b){1|?{$a++-match$c}}).count

-6 байт благодаря маззи

Ввод через аргументы командной строки в виде номера lower_bound upper_bound . Немного дурацкий в нотации, потому что точки с запятой внутри forвызывают ошибки разбора, если он не окружен $(...)для создания блока скрипта. Мы в основном цикл вверх через , $aпока мы не попали $b, используя Where-Object( |?{...}) , чтобы вытащить эти числа, регулярное выражение -matchпротив $c. Это инкапсулировано в паранах, мы берем .countих, и это остается на конвейере, и вывод неявен.

Однако, если мы гарантируем, что диапазон будет не более 50 000 элементов, мы можем пропустить цикл и просто использовать оператор диапазона ..напрямую, для 45 43 байтов . Так как это не указано в технических требованиях, это недопустимо. Облом.

param($c,$a,$b)($a..$b|?{$_-match$c}).count

Вим, 46 , 41 байт

C<C-r>=r<tab><C-r>")<cr><esc>jC0<esc>:g/<C-r>"/norm G<C-v><C-a>
kd{

Ввод в следующем формате:

1, 100
3

Haskell, 65 байт

import Data.List
(s#e)i=sum[1|x<-[s..e],isInfixOf(show i)$show x]

importГубит счет. Пример использования: ((-200)#200)12-> 24.

Java 7 85 байт

int x(int a,int b,int c){int t=0;for(;b<=c;)if((b+++"").contains(a+""))t++;return t;}

Swift 3, 96 93 байта

import Cocoa
func c(n:Int,s:Int,e:Int){print((s...e).filter{"\($0)".contains("\(n)")}.count)}

Изменить 1:

Сохранено 3 байта с использованием сокращенных параметров

Скала, 50 байт

(c:String)=>(_:Int)to(_:Int)count(""+_ contains c)

принимает первый ввод карри; Назовите это так:f("12")(-200,200)

Explantion:

(c:String)=>  //define an anonymous function taking a string parameter
  (_:Int)     //create a range from an anonymous int parameter
  to          //to
  (_:Int)     //another anonymous int parameter
  count(      //and count how many...
   ""+_       //elements converted to a string
   contains c //contain c
  )

R, 32 байта

Довольно просто:

function(a,b,c)sum(grepl(a,b:c))

C #, 71 байт

Побей мой ответ на Java благодаря лямбдам

(t,l,u)=>{int d=0;for(;l<=u;)if((l+++"").Contains(t+""))d++;return d;};

Рубин 44 байта

m=->(n,s,f){(s..f).count{|x|x.to_s[/#{n}/]}}

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

m.(3,1,100)     #=> 19
m.(3,3,93)      #=> 19
m.(12,-200,200) #=> 24
m.(123,1,3)     #=>  0
m.(3,33,34)     #=>  2
m.(0,-1,1)      #=>  1
m.(127,-12,27)  #=>  0

PHP, 62 байта

Довольно прямой подход:

<?=count(preg_grep('/'.($a=$argv)[1].'/',range($a[2],$a[3])));

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

С, 143 135 байтов

Спасибо @Kritixi Lithos за помощь в сохранении 8 байтов

Конечно, это можно сделать лучше, но это лучшее, что у меня есть на данный момент. C не обрабатывает строки очень изящно, поэтому, естественно, требуется немало операций.

int C(int N,int l,int h){char b[99],n[99];int t=0,i=1;sprintf(n,"%d",N);for(;i<=h;i++){sprintf(b,"%d",i);if(strstr(b,n))++t;}return t;}

Ungolfed + программа

#include <string.h>
#include <stdlib.h>
#include <stdio.h>

int C(int N,int l,int h)
{
    char b[99], n[99];
    int t=0,i=1;
    sprintf(n,"%d",N);
    for(;i<=h;i++)
    {
        sprintf(b,"%d",i);
        if(strstr(b,n))
            ++t;
    }
    return t;
}

int main()
{
  printf("%d\n", C(3, 1, 100));
}

JavaScript, 46 45 байт

f=(i,s,e)=>s>e?0:RegExp(i).test(s)+f(i,++s,e)

Рекурсивно считать до начала> конца

Изменить: переключиться на тест RegExp, чтобы сохранить байт

PHP, 68 63 байта

for($a=$argv;$a[2]<=$a[3];)$o+=strstr($a[2]++,$a[1])>'';echo$o;

использовать как:

 php -r "for($a=$argv;$a[2]<=$a[3];)$o+=strstr($a[2]++,$a[1])>'';echo$o;" 3 1 100

редактировать: 5 байтов сохранено благодаря Титу

Powershell, 48 байт

Согласно правилу, диапазон может содержать более 50000 элементов. Поэтому мы не можем ..напрямую использовать оператор диапазона . Спасибо AdmBorkBork .

Непосредственная:

param($c,$a,$b)for(;$a-le$b){$i+=$a++-match$c}$i

Тестовый скрипт:

$f = {

param($c,$a,$b)for(;$a-le$b){$i+=$a++-match$c}$i

}

@(
    ,(19, 3,1,100)
    ,(19, 3,3,93)
    ,(24, 12,-200,200)
    ,(0, 123,1,3)
    ,(2, 3,33,34)
    ,(1, 0,-1,1)
    ,(0, 127,-12,27)
    ,(44175, 0,-65536,65535)
) | % {
    $e,$a = $_
    $r = &$f @a
    "$($e-eq$r): $r"
}

Выход:

True: 19
True: 19
True: 24
True: 0
True: 2
True: 1
True: 0
True: 44175

Джапт , 14 8 байт

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

õV èÈsøW

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

объяснение

             :Implicit input of integers U=start, V=end & W=number
õV           :Range [U,V]
    È        :Map
     s       :  Convert to string
      øW     :  Contains W?
   è         :Count truthy values

Ява, 92 89 71 байт

Теперь с лямбдами!

(t,l,u)->{int z=0;for(;l<=u;)if((l+++"").contains(t+""))z++;return z;};

Решение старой 89-байтовой функции:

int d(int t,int l,int u){int a=0,i=l;for(;i<=u;)if((i+++"").contains(t+""))a++;return a;}

Ура за супер функцию приращения!

GolfSharp (не конкурирующий), 41 байт

(w,q,e)=>r(q,1+e-q).w(n=>n.T().I(w)).L();

конкурирующие 45 байтов

(w,q,e)=>r(q,1+e-q).w(n=>n.T().I(w.T())).L();

Groovy, 48 байтов

{a,b,c->(a..b).collect{"$it".count("$c")}.sum()}

Ракетка 91 байт

(for/sum((i(range s(+ 1 e))))(if(string-contains?(number->string i)(number->string d))1 0))

Ungolfed:

(define(f d s e)
  (for/sum ((i (range s (+ 1 e))))
    (if(string-contains?
        (number->string i)
        (number->string d))
       1 0 )))

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

(f 3 1 100)
(f 3 3 93)
(f 12 -200 200)
(f 123 1 3)
(f 3 33 34)
(f 0 -1 1)

Выход:

19
19
24
0
2
1

Аксиома байтов 90

f(y,a,b)==(c:=0;for x in a..b repeat(if position(y::String,x::String,1)~=0 then c:=c+1);c)

Результаты

(3) -> f(3,1,100)=19,f(3,3,93)=19,f(12,-200,200)=24,f(123,1,3)=0,f(3,33,34)=2
   (3)  [19= 19,19= 19,24= 24,0= 0,2= 2]
                                  Type: Tuple Equation NonNegativeInteger
(4) -> f(0,-1,1)=1, f(127,12,27)=0
   (4)  [1= 1,0= 0]
                                  Type: Tuple Equation NonNegativeInteger

Mathematica, 70 байт

(w=ToString;t=0;Table[If[StringContainsQ[w@i,w@#1],t++],{i,#2,#3}];t)&

вход

[12, -200200]

выход

24

Clojure, 65 байт

#(count(for[i(range %2(inc %3)):when(some(set(str %))(str i))]i))

PHP, 56 байт

запустить как трубу Попробуйте онлайн

вход

$argv = [number_to_find, range_start, range_end];

Код

<?=substr_count(join(range(($a=$argv)[1],$a[2])),$a[0]);

объяснение

#substrcount, counts the aparitions of a subtring in a string
substr_count( 
           join( range(($a=$argv)[1],$a[2])), # String with the range
           $a[0]);                            # The number you are looking for

Perl 6 , 32 байта

{+grep *.contains($^a),$^b..$^c}

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