次の形式の、正の整数の2タプルのリストが表示されます。

a1 b1, a2 b2, ..., an bn

つまり、2つのタプルはカンマで区切られ、各タプル内の整数はスペースで区切られます。すべてのa数値は、bs と同様に、厳密に昇順です。あなたの目標は「ギャップを埋める」ことです。これは、次のことを意味しています。

• a _i +1 == a _{i + 1の}場合、何もしません。
• そうでない場合、a _i +1 <a _{i + 1}の場合、次のようにタプルをシーケンスに挿入します：a _i b _i、a _i +1 b _{i + 1}、a _i +2 b _{i + 1}、...、a _{i + 1} -1 b _{i + 1}、a _{i + 1} b _{i + 1}。

つまり、a _iに「ギャップ」がある場合は、bsが挿入されたリストにさらに挿入し、b _{i + 1}（ギャップの終わり）にします。

例：

入力： 6 125, 7 170, 10 185

出力： 6 125, 7 170, 8 185, 9 185, 10 185

スコアリング：提出のスコアは、プログラムを構築するために必要なバイト数であり、上記のように文字列が与えられた場合、同じ形式でタプルの「満たされた」リストを出力します。

最低スコアが勝ちます！

Pyth、31 30バイト

Jsrz7Pjds,R+ehfghTdcJ2\,}hJePJ

ジャクベのおかげで1バイト。

高レベルでは、aの範囲内の数値ごとに、その数値より大きいaがリストでフィルタリングされ、最初のタプルのbがbとして使用されます。

デモンストレーション。

CJam、42 41 39 38バイト

q~,]:T(\-2=),>{IST2/z~\{I<!}#=,',S}fI&

CJamインタープリターでオンラインで試してください。

Pythonの2、192 180の 171バイト

残念ながら、入力を解析して出力をフォーマットするには、1トンのバイトが必要です。また、私の脳をギアに蹴り入れてくれたSp3000に感謝します:)

n=[map(int,x.split())for x in input().split(',')]
for i in range(len(n)-1):j=0;exec'print n[i][0]+j,`n[i+(j>0)][1]`+",",;j+=1;'*(n[i+1][0]-n[i][0])
print n[-1][0],n[-1][1]

Python 3.5.0b1 +、123バイト

L=map(eval,(input()+",").split())
o=""
while L:
 *L,a,b=L;x=a-1
 while[x,b,*L][-2]<a:o=", %d %d"%(a,*b)+o;a-=1
print(o[2:])

入力の解析は面倒だったので、無視してそのまま解析しました。この意味は

6 125, 7 170, 10 185

として解析されます

[6, (125,), 7, (170,), 10, (185,)]

したがって、文字列フォーマットのスプラット。

JavaScriptの（ES6）、97 103

質問の文言が理解しづらいので、この例に基づいて作業を行いました。

最初の試みとして、1つの分割だけを使用した短い方法が考えられます。置換を使用して単一のパスで入力文字列をスキャンします。

f=l=>
  l.replace(/\d+/g,b=>{
    for(i=p||a-1;a&&i++<a;p=a)o+=`, ${i} `+b;
    a=a?0:b
  },p=a=o='')
&&o.slice(2)

// TEST

out=x=>O.innerHTML+=x+'\n'

test=v=>out(v+'\n->'+f(v))

test('6 125, 7 170, 10 185')

<pre id=O></pre>
<input id=I><button onclick='test(I.value)'>-></button>

。

Haskell、152バイト

p(x,y)=", "++show x++' ':show y
(a:b:c)%x|a<x=c%x|0<1=(x,b)
g a=p.(a%)=<<[0+head a..last$init a]
main=interact$drop 2.g.(map(read.fst).lex=<<).words

使い方

p 単純な文字列フォーマットヘルパー関数です。

>>> p (6, 125)
", 6 125"

(%) 空白を埋めるための「ルックアップ」関数です。

>>> let nums = [6, 125, 7, 135, 10, 185]
>>> nums % 8
(8,185)

[head a..last$init a]使用する数値の範囲です。最初に解析された整数から2番目から最後までの整数が解析されます。（0+は、タイプチェッカーがプログラム全体がNum値を処理することを推測するのに役立ちます。それ以外の場合readは、何を解析するのかわかりません。）次に、範囲内で以前の関数concatMap（または=<<）を使用して、1つの大きな文字列を取得します。それが何をするかgです：

>>> g nums
", 6 125, 7 135, 8 185, 9 185, 10 185"

最後に、がありmainます。これはの形式なinteract$sので、私たちが気にするのは、stdinをstdoutに変換する関数s :: String -> Stringだけです。

まず、入力を読み取るために、単語に分割します。

>>> (words) "6 125, 7 170, 10 185"
["6","125,","7","170,","10","185"]

次にconcatMap、map(read.fst).lexこのリストに対する関数です。一言で言えば、これは次のことを行います。

>>> (map(read.fst).lex) "125," :: [Int]
[125]

したがって、単語のリストの場合、がconcat [[6], [125], [7], ...] == [6, 125, 7...]渡されるリストであるを取得しgます。最後に、文字列からdropのリーディングによって得られます。", "g

CJam、34バイト

ri_[_q~,]:,2/::fe&:.e|+ee>Sf*", "*

私はデニスの答えをゴルフから始めましたが、最終的にはオリジナルのようなものにはなりません。

オンラインでお試しください。

Perl、67バイト

（66文字のコード+ 1文字のコマンドラインオプション）

s/(\b\d+ \d+)(?=, (?!(??{$k=$1+1}) ).+( \d+))/"$1, ".$k.$2/e&&redo

実行例：

perl -pe 's/(\b\d+ \d+)(?=, (?!(??{$k=$1+1}) ).+( \d+))/"$1, ".$k.$2/e&&redo' <<< "6 125, 7 170, 10 185"

説明： 一般的なアプローチは、次のトークンを先読みして1増加するかどうかを判断できる正規表現を作成することです（正規表現は算術でゴミなので、Perl実行を追加して追加を行い、それを探します）。一致しない場合は、この一致を元のテキストと、インデックスが増加した新しいトークンで置き換えます。次に、これが変更されなくなるまで、入力に対してこれを複数回繰り返します。

以下の説明では、「セクション」はコンマ区切りの値であり、「トークン」はこの中のスペース区切りの値です。

 s/     
   (\b\d+ \d+)             # Matches the first two numbers in a section
   (?=,                 # Look ahead to the next section
     (?!(??{$k=$1+1}) ) # Make sure the first token in the next section is not increased by one, store this value in $k. Happily, although our $1 contains TWO space separated numbers, it increases the first number and ignores the second - strange behaviour in Perl.
     .+                 # Ignore the actual value of first token of the next section (i.e. the index)
     ( \d+)             # Create a backreference on the second (i.e. the value)
   )   
 /                      # Start the replacement string...
   "$1, "               # Put the first section back into the result
   .$k                  # Append the increased index
   .$2                  # Append the value of the next token
 /e                     # Modifier - allows us to execute Perl inside the RegEx
 &&redo              # Repeat until it no longer changes the string

C＃、174バイト

明確にするためにインデント：

class P{
    static void Main(string[]z){
        int a=0,b,i=-1;
        while(++i<z.Length){
            b=int.Parse(z[i++]);
            while(a<b)
                System.Console.Write((a==0?"":", ")+(a+=a==0?b:1)+" "+z[i].Trim(','));
        }
    }
}

Bash + coreutils、87

tr , \\n|while read a b
do for((p=p?p:a-1;p++<a;c=1)){
echo -n ${c+, }$p $b
}
p=$a
done

テスト出力：

$ echo "6 125, 7 170, 10 185" | ./fillblanks.sh 
6 125, 7 170, 8 185, 9 185, 10 185

Python 3、232バイト

それほど短くはありませんが、すでに投稿されているPythonソリューションとは異なる方法を使用しています

l=list(map(int,[y for x in input().split(',')for y in x.split(' ')]))
f=[];x=1
while x:
 x=0
 for i in range(0,len(l)-2,2):
  if l[i+2]-l[i]>1:l[:i+2]+=l[i]+1,;l[:i+3]+=l[i+4],;x+=1
for n in range(len(l)):print(l[n],end=','if n%2 else' ')

Java、229バイト

私はこれをできる限り削ったと思います。Javaの答えを短くするより良いアプローチがあるかどうかを知りたいです：

String f(String s){String r="",g=" ",x[]=s.split(",\\s"),z[];int i=0,p=0,l=x.length,a,b;while(i<l){z=x[i].split(g);a=new Integer(z[0]);b=new Integer(z[1]);if(i++>0)while(a>++p)r+=p+g+b+", ";r+=a+g+b+(i==l?"":", ");p=a;}return r;}

フォーマット済み：

String f(String s) {
    String r = "", g = " ", x[] = s.split(",\\s"), z[];
    int i = 0, p = 0, l = x.length, a, b;
    while (i < l) {
        z = x[i].split(g);
        a = new Integer(z[0]);
        b = new Integer(z[1]);
        if (i++ > 0)
            while (a > ++p)
                r += p + g + b + ", ";
        r += a + g + b + (i == l ? "" : ", ");
        p = a;
    }
    return r;
}