爆発したサフィックス


20

ASCII文字列を指定して、その展開されたサフィックスを出力します。たとえば、文字列がの場合、abcde5つのサフィックスがあり、最長から最短の順に並べられています。

abcde
bcde
cde
de
e

各サフィックスはその後さ爆発という接尾辞でその一インデックス付きの場所として何回もコピーされる各文字を意味し、。たとえば、の接尾辞を分解するとabcde

abcde
12345
abbcccddddeeeee

bcde
1234
bccdddeeee

cde
123
cddeee

de
12
dee

e
1
e

全体として、展開されたサフィックスabcde

abbcccddddeeeee
bccdddeeee
cddeee
dee
e

ルール

  • これはので、最短のコードが優先されます。
  • 入力は、印刷可能なASCII文字で構成されます。(これは改行を除外しますが、スペースを含みます。)
  • 出力では、各文字列が個別の行に表示されます。
  • 各行には末尾のスペースを使用できますが、末尾に余分な改行がある場合があります。

テストケース

''

'a'
a

'bc'
bcc
c

'xyz'
xyyzzz
yzz
z

'code-golf'
coodddeeee-----ggggggooooooollllllllfffffffff
oddeee----gggggoooooolllllllffffffff
dee---ggggooooollllllfffffff
e--gggoooolllllffffff
-ggooollllfffff
goolllffff
ollfff
lff
f

's p a c e'
s  ppp    aaaaa      ccccccc        eeeeeeeee
 pp   aaaa     cccccc       eeeeeeee
p  aaa    ccccc      eeeeeee
 aa   cccc     eeeeee
a  ccc    eeeee
 cc   eeee
c  eee
 ee
e



「ccodegolf」ではどうなりますか?
RosLuP

回答:


14

ゼリー、5 バイト

ṫJxJY

オンラインでお試しください!または、すべてのテストケースを確認します

使い方

ṫJxJY  Main link. Argument: s (string)

 J     Indices; yield I := [1, ..., len(s)].
ṫ      Tail; get the suffixes of s starting at indices [1, ..., len(s)].
   J   Indices; yield I again.
  x    Repeat. The atom 'x' vectorizes at depth 1 (1D arrays of numbers/characters)
       in its arguments. This way, each suffix t gets repeated I times, meaning
       that the first character of t is repeated once, the second twice, etc.
       If left and right argument have different lengths, the longer one is
       truncated, so I can safely be applied to all suffixes.
    Y  Join, separating by linefeeds.

8

J、22 12 8バイト

14バイトを節約してくれたマイルに感謝します!

(#~#\)\.

今、これは本当に素晴らしいソリューションです。かなり簡潔です。

これは、入力の#~#\サフィックス(\.)に適用されるフックです。input yで呼び出されると、フックは次のように分解されます。

(#~#\) y
y #~ #\ y

中間結果は次のとおりです。

   ]s =: 's p a c e'
s p a c e
   #\ s
1 2 3 4 5 6 7 8 9
   (quote) s
's p a c e'
   (quote;#)\ s
+-----------+-+
|'s'        |1|
+-----------+-+
|'s '       |2|
+-----------+-+
|'s p'      |3|
+-----------+-+
|'s p '     |4|
+-----------+-+
|'s p a'    |5|
+-----------+-+
|'s p a '   |6|
+-----------+-+
|'s p a c'  |7|
+-----------+-+
|'s p a c ' |8|
+-----------+-+
|'s p a c e'|9|
+-----------+-+
   1 2 3 # '123'
122333
   3 3 3 # '123'
111222333
   ]\. s
s p a c e
 p a c e
p a c e
 a c e
a c e
 c e
c e
 e
e
   quote\. s
's p a c e'
' p a c e'
'p a c e'
' a c e'
'a c e'
' c e'
'c e'
' e'
'e'
   (#~#\) s
s  ppp    aaaaa      ccccccc        eeeeeeeee
   (#~#\)\. s
s  ppp    aaaaa      ccccccc        eeeeeeeee
 pp   aaaa     cccccc       eeeeeeee
p  aaa    ccccc      eeeeeee
 aa   cccc     eeeeee
a  ccc    eeeee
 cc   eeee
c  eee
 ee
e

テストケース

   f =: (#~#\)\.
   f
(#~ #\)\.
   f ''
   f 'a'
a
   f 'bc'
bcc
c
   f 'xyz'
xyyzzz
yzz
z
   f 'code-golf'
coodddeeee-----ggggggooooooollllllllfffffffff
oddeee----gggggoooooolllllllffffffff
dee---ggggooooollllllfffffff
e--gggoooolllllffffff
-ggooollllfffff
goolllffff
ollfff
lff
f
   f 's p a c e'
s  ppp    aaaaa      ccccccc        eeeeeeeee
 pp   aaaa     cccccc       eeeeeeee
p  aaa    ccccc      eeeeeee
 aa   cccc     eeeeee
a  ccc    eeeee
 cc   eeee
c  eee
 ee
e

   ]tc =: <;._1 '|' , '|a|bc|xyz|code-golf|s p a c e'
++-+--+---+---------+---------+
||a|bc|xyz|code-golf|s p a c e|
++-+--+---+---------+---------+
   ,. f &. > tc
+---------------------------------------------+
+---------------------------------------------+
|a                                            |
+---------------------------------------------+
|bcc                                          |
|c                                            |
+---------------------------------------------+
|xyyzzz                                       |
|yzz                                          |
|z                                            |
+---------------------------------------------+
|coodddeeee-----ggggggooooooollllllllfffffffff|
|oddeee----gggggoooooolllllllffffffff         |
|dee---ggggooooollllllfffffff                 |
|e--gggoooolllllffffff                        |
|-ggooollllfffff                              |
|goolllffff                                   |
|ollfff                                       |
|lff                                          |
|f                                            |
+---------------------------------------------+
|s  ppp    aaaaa      ccccccc        eeeeeeeee|
| pp   aaaa     cccccc       eeeeeeee         |
|p  aaa    ccccc      eeeeeee                 |
| aa   cccc     eeeeee                        |
|a  ccc    eeeee                              |
| cc   eeee                                   |
|c  eee                                       |
| ee                                          |
|e                                            |
+---------------------------------------------+

クールな、いくつかのバイトを節約する別の方法は、接頭辞副詞を使用することです
マイル

@milesどういう意味ですか?
コナーオブライエン

その範囲を生成するより短い方法として各プレフィックスの長さを取得できます
マイル

@miles Ah、もちろん。
コナーオブライエン

7

Python、61バイト

f=lambda s,i=0:s[i:]and-~i*s[i]+f(s,i+1)or s and'\n'+f(s[1:])

代替案63:

f=lambda s,b=1:s and f(s[:-1],0)+s[-1]*len(s)+b*('\n'+f(s[1:]))

6

Python 3、91 68 65バイト

def f(s):f(s[1:print(''.join(i*c for i,c in enumerate(s[0]+s)))])

目的の出力を印刷した後、エラーで終了します。Ideoneでテストします。

使い方

fが自分自身を再帰的に呼び出す前に、のインデックスをs[1:...]計算する必要があります。

最初に、sの文字cenumerate(s[0]+s)すべてのペア(i、c)(最初の文字が複製された)、および対応するインデックスiが生成されます。ここで、プリペンディングには2つの目的があります。s[0]

  • sの最初の文字は1回繰り返す必要がありますが、最初のインデックスは0です。

  • すべての文字が処理されるs[0]と、IndexErrorが発生し、再帰の制限に達するまで改行を出力するのではなく、fがエラーで終了します。

''.join(i*c for i,c in ...)i回繰り返される各cのフラット文字列を作成し、STDOUTにエコーします。print

最後に、Noneprint返すだけなので、再帰呼び出しは最初の文字なしでsに対して上記のプロセスを繰り返します。s[1:None]s[1:]f(s[1:...])


6

Perl 6、38バイト

m:ex/.+$/.map:{put [~] .comb Zx 1..*}

-nコマンドラインスイッチの場合は37バイト+ 1

例:

$ perl6 -ne 'm:ex/.+$/.map:{put [~] .comb Zx 1..*}' <<< 'code-golf'
coodddeeee-----ggggggooooooollllllllfffffffff
oddeee----gggggoooooolllllllffffffff
dee---ggggooooollllllfffffff
e--gggoooolllllffffff
-ggooollllfffff
goolllffff
ollfff
lff
f

拡張:

# -n command line switch takes each input line and places it in 「$_」

# You can think of it as surrounding the whole program with a for loop
# like this:
for lines() {

  # match
  m
  :exhaustive # every possible way
  / .+ $/     # at least one character, followed by the end of the string

  .map:

  {
    put           # print with newline
      [~]         # reduce using string concatenation ( don't add spaces between elements )
        .comb     # split into individual chars
        Z[x]      # zip using string repetition operator
        1 .. *    # 1,2,3,4 ... Inf
  }

}

5

Brachylog、17バイト

@]Elyk:Erz:jac@w\

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

説明

@]E                 E is a suffix of the Input
   lyk              The list [0, ..., length(E) - 1]
      :Erz          The list [[0th char of E, 0], ..., [Last char of E, length(E) - 1]]
          :ja       For all elements of that list, concatenate the Ith char I times to itself
             c      Concatenate the list into a string
              @w    Write followed by a line break
                \   False: backtrack to another suffix of the Input



4

C#、101バイト

f=s=>{var r="\n";for(int i=0;i<s.Length;)r+=new string(s[i],++i);return""==s?r:r+f(s.Substring(1));};

再帰的な匿名関数。先頭の改行も出力します。先頭の改行が許可されていない場合、3バイト余分に末尾の改行に変換します。

f=s=>{var r="";for(int i=0;i<s.Length;)r+=new string(s[i],++i);return""==s?r:r+"\n"+f(s.Substring(1));};

ungolfedメソッドとテストケースを含む完全なプログラム:

using System;

namespace ExplodedSuffixes
{
    class Program
    {
        static void Main(string[] args)
        {
            Func<string, string> f = null;
            f = s =>
            {
                var r = "\n";
                for (int i = 0; i < s.Length; )
                    r += new string(s[i], ++i);
                return "" == s ? r : r + f(s.Substring(1));
            };

            // test cases:
            string x = "abcde";
            Console.WriteLine("\'" + x + "\'" + f(x));
            x = "";
            Console.WriteLine("\'" + x + "\'" + f(x));
            x = "a";
            Console.WriteLine("\'" + x + "\'" + f(x));
            x = "bc";
            Console.WriteLine("\'" + x + "\'" + f(x));
            x = "xyz";
            Console.WriteLine("\'" + x + "\'" + f(x));
            x = "code-golf";
            Console.WriteLine("\'" + x + "\'" + f(x));
            x = "s p a c e";
            Console.WriteLine("\'" + x + "\'" + f(x));
        }
    }
}

4

Haskell、48バイト

e=map(concat.zipWith replicate[1..]).scanr(:)[] 

のいずれかによってインターフェースされます

ghc exploded_suffixes.hs -e 'e"abcde"'
ghc exploded_suffixes.hs -e 'mapM_ putStrLn.e=<<getLine' <<<code-golf
ghc exploded_suffixes.hs -e 'Control.Monad.forever$putStr.unlines.e=<<getLine'

私は無意味が好きです。63バイトのコードを独自のブロックに配置し、呼び出しを個別に表示する必要があります。
xnor

必要ありませんputStr.。関数の出力として受け入れます。import Data.Listただし、使用する必要がありますtails
-xnor

あなたは置き換えることができuncurry ... zipzipWithunlines.map(concat.zipWith replicate[1..]).tails
ニミ

はい、そうです!zipWith replicate私が目覚めたとき短縮にも私に発生しました。同情tailsしていないPrelude私は、フェッチ可能性tailsからData.Listフルずに暗黙的にimport 伸長してなくて、まだとfoldr同等のものを。IOボイラープレートなしの純度に関しては、私はmapM_ putStrLn調味料を読者の好みに任せて、unlinesどちらも実行しません。ブロックe=を定義すると、バイト数がかかります。
ローマンチボラ

なしimportsで修飾名を使用することは、標準のHaskellではなく、ghcireplの機能です。そのようなことは別の言語としてカウントされるため、回答のタイトルをのようなものに変更することをお勧めしますHaskell (ghci)。(このメタディスカッションも参照してください)。
nimi

3

Perl、36 + 1(-n)= 37バイト

/.+$(?{$.=say$&=~s%.%$&x$.++%rge})^/

実行の必要性-n-E(または-M5.010):

perl -nE '/.+$(?{$.=say$&=~s%.%$&x$.++%rge})^/' <<< "code-golf"

実行するたびに1つのインスタンスのみで機能することに注意してください($.行が読み取られるたびに増分される変数を使用するため、行が1最初に読み取られるときのみ保持されます)。(ただし、ここでは問題ありません。^D再実行してください!)



3

Java、150 127バイト

編集:

  • -23バイトオフ。@Kevin Cruijssenに感謝

スニペット:

f->{String s[]=f.split(""),o="";int i=-1,j,l=s.length;for(;++i<l;)for(j=-2;++j<i;o+=s[i]);return l<1?"":o+"\n"+f.substring(1);}

ゴルフをしていない:

public static String explodeSuff(String suff){
  char [] s = suff.toCharArray();
  String out = "";
  if(s.length==0)return "";
  for(int i=-1;++i<s.length;){
    for(int j=-2;++j<i;){
      out+=s[i];
    }
  }
  return out+"\n"+suff.subString(1);
}

:こんにちは、あなたは単にスペースといくつかの小さなトリック除去することにより、ゴルフ、それはかなりのことができますf->{String s[]=f.split(""),o="";int i=-1,j,l=s.length;for(;++i<l;)for(j=-2;++j<i;o+=s[i]);return l<1?o:o+"\n"+f.substring(1);}
ケビンCruijssen

2

ラケット184バイト

(let p((l(string->list s))(ol'()))(cond[(null? l)(display(list->string(flatten ol)))]
[else(p(cdr l)(append ol(list #\newline)(for/list((i l)(n(length l)))(for/list((j(+ 1 n)))i))))]))

ゴルフをしていない:

(define(f s)
 (let loop((l(string->list s))
             (outl '()))
    (cond
      [(null? l)
       (display
        (list->string
         (flatten outl)))]
      [else
       (loop
        (rest l)
        (append outl
                (list #\newline)
                (for/list ((i l)
                           (n (length l)))
                  (for/list ((j (add1 n)))
                    i
                    ))))]  )))


(f "abcde")
(f "xyz")

出力:

abbcccddddeeeee
bccdddeeee
cddeee
dee
e

xyyzzz
yzz
z

2

JavaScript(ES6)、65バイト

f=s=>s?[s.replace(/./g,(c,i)=>c.repeat(i+1)),...f(s.slice(1))]:[]
<input oninput=o.textContent=f(this.value).join`\n`><pre id=o>

以前の試み:

67: s=>[...s].map((_,i)=>s.slice(i).replace(/./g,(c,i)=>c.repeat(i+1)))
84: s=>s.replace(/./g,`$&$'
    `).match(/.+/g).map(s=>s.replace(/./g,(c,i)=>c.repeat(i+1)))
89: f=(s,t=s.replace(/./g,(c,i)=>c.repeat(i+1)))=>t?[]:[t,...f(s,t.replace(/(.)(?=\1)/g,''))]

2

PHP、103バイト(短いタグで99)

<?php for($s=$argv[1];""!=$s[$i++];$o.="
")for($j=0;""!=$l=$s[$j+$i-1];)$o.=str_pad('',++$j,$l);echo$o;

これが最短の答えではないと確信しています。


2

MATL、12バイト

&+gYRYs"G@Y"

引用符が一緒になったときに大好きです!

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

説明

これは、列を1つずつ使用して行列を作成し、入力のランレングスデコードを行うことで機能します。例として、入力'abcde'の場合、行列は

1 0 0 0 0
2 1 0 0 0
3 2 1 0 0
4 3 2 1 0
5 4 3 2 1

コード:

&+g    % Implicit input. NxN matrix of ones, where N is input size
YR     % Set entries above diagonal to zero
Ys     % Cumulative sum of each column. This gives the desired matrix 
"      % For each column
  G    %   Push input (for example 'abcde')
  @    %   Push current column (for example [0;0;1;2;3])
  Y"   %   Run-length decode (example output 'cddeee')
       % Implicit end
       % Implicit display

1

Python 3、95バイト

def f(s):return'\n'.join(''.join(s[j:][i]*(i+1)for i in range(len(s)-j))for j in range(len(s)))

これは予想以上に困難でした。機能全体を4回再作成しました。


1

Java 7,140バイト

void c(char[]a,int l,int j){if(l<1)return;c(a,--l,++j);for(int i=0,k;i<j;i++)for(k=0;k++<=i;)System.out.print(a[i+l]);System.out.println();}

非ゴルフ

 void c(char[]a,int l,int j)
{
if (l < 1) 
return ;
c(a , --l , ++j) ;
for(int i = 0 , k; i < j ; i++)
for(k = 0 ; k++ <= i ;)
System.out.print(a[i+l]);
System.out.println();
}

次の行は私に非常に痛みを与えます"\n"
System.out.println();


引数として配列の長さを送信する必要のない適切なメソッドはどうですか?現在、1は間違った値を送信することにより、IndexOutOfBounds例外をトリガすることができます...
adrianmp



1

R、108バイト

stdinから入力を読み取り、stdoutに出力します

s=scan(,"");n=nchar(s);for(i in 1:n)cat(do.call("rep",list(strsplit(s,"")[[1]][i:n],1:(n-i+1))),"\n",sep="")

do.callここでの使用は適切だと感じました。基本的には2つの入力が必要です。1。文字列形式の関数名(repここ)と引数のリスト、および2.リスト内の引数を使用して関数を繰り返し適用します。

例えば:

  • rep("c",3) ベクトルを生成します "c" "c" "c"
  • do.call("rep",list(c("a","b","c"),1:3)) ベクトルを生成します "a" "b" "b" "c" "c" "c"
  • これは連続して呼び出すことと同等であるrep("a",1)rep("b",2)rep("c",3)

1

Vim、43バイト

qqYlpx@qq@qqr0<C-H><C-V>{$:s/\v%V(.)\1*/&\1/g<CR>@rq@r

最初のマクロは接尾辞を分離し、2番目のマクロは接尾辞を「爆発」させます。おそらく勝てる。スペースは迷惑です。


1

C、186バイト

#include <string.h>
#define S strlen
p(char* s){char *t=s;char u[999]="";for(int i=0;i<S(s);i++){for(int j=i+1;j>0;j--){sprintf(u+S(u),"%c",*t);}t++;}printf("%s\n",u);if(S(s)>1)p(s+1);}

これはおそらくかなり短縮できますが、試してみたかっただけです。ゴルフでの2度目の挑戦ですので、ポインタを教えてください(*笑)。文字列をパラメーターとして受け取り、そこから爆発します。uは、展開された文字列を格納するバッファとして使用されます。

ゴルフをしていない:

#include <string.h>
#define S strlen 
p(char* s){
    char *t=s;
    char u[999]="";
    for(int i=0;i<S(s);i++){
        for(int j=i+1;j>0;j--){
            sprintf(u+S(u),"%c",*t);
        }
        t++;
    }
    printf("%s\n",u);
    if(S(s)>1)p(s+1);
}

1

Acc !!、150バイト

タブ文字で終了する標準入力への入力を期待します。

N
Count c while _/128^c-9 {
_+N*128^(c+1)
}
Count i while _-9 {
Count j while _/128^j-9 {
Count k while j+1-k {
Write _/128^j%128
}
}
Write 10
_/128
}

説明

これは実際にはAccにとって非常に良いタスクです!! 、文字列を読み取り、いくつかのネストされたループで繰り返し処理するだけでよいためです。文字列をアキュムレータに読み込み、最初の文字が下位の端にある、128桁のシーケンスとして処理します。開始Count cループの後、アキュムレータ値は次のように概念化できます(xyz入力例として使用)。

128^   3  2  1  0
     tab  z  y  x

(この例の実際のアキュムレーター値は9*128^3 + 122*128^2 + 121*128 + 120= 20888824です。)

次に、増加する128のべき乗を反復処理することで文字列を反復処理できます。また、各反復後にアキュムレータを128で除算して、文字を切り捨てることでサフィックスを反復処理できます。

インデントとコメント付き:

# Initialize the accumulator with the first input character
N
# Loop until most recent input was a tab (ASCII 9)
Count c while _/128^c - 9 {
    # Input another character and add it at the left end (next higher power of 128)
    _ + N * 128^(c+1)
}

# Loop over each suffix, until only the tab is left
Count i while _ - 9 {
    # Loop over powers of 128 until the tab
    Count j while _/128^j - 9 {
        # Loop (j+1) times
        Count k while j + 1 - k {
            # Output the j'th character
            Write _ / 128^j % 128
        }
    }
    # Output a newline
    Write 10
    # Remove a character
    _/128
}
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.