タグ付けされた質問 「string」

文字列の使用と操作を通じて特定の問題を解決するための競争。

6
有理生成関数の係数を見つける
数値のシーケンスをべき級数の係数として記述する場合、そのべき級数はそのシーケンスの（通常の）生成関数（またはGf）と呼ばれます。つまり、ある関数F(x)と一連の整数a(n)について次のようになっている場合： a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 次にF(x)はの生成関数ですa。たとえば、幾何級数は次のことを示しています。 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) したがって、の生成関数は1, 1, 1, ...です1/(1-x)。上記の式の両側を微分して乗算するxと、次の等式が得られます。 x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 したがって、の生成関数は1, 2, 3, ...ですx/(1-x)^2。関数の生成は非常に強力なツールであり、それらを使用して多くの便利なことができます。簡単な紹介はここにありますが、本当に徹底的な説明のために、素晴らしい本生成機能があります。 この課題では、入力として有理関数（整数係数を持つ2つの多項式の商）を、最初に分子、次に分母の2つの整数係数の配列として受け取ります。たとえば、関数f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
17
キャップ付きストリングラダー
文字列を考えるsと、正の整数N、徐々にまで、より多くの各文字を複製しN、重複した後に滞在Nするまで、重複N離れた端から文字、再びステップダウン。 例えば、与えられたabaloneと3： a we start with 1 copy bb then 2 copies aaa then 3 copies, which is our second parameter lll so we continue using 3 copies ooo until we reach the end nn where we use 2 copies e and then finally 1 copy 結果はになりますabbaaalllooonne。 文字列の長さは以上で2N、からaまでの文字のみであることが保証されていますz。 その他のテストケース： N …
12 code-golf  string 
6
この文字列は有効なFENですか？
チャレンジ 文字列入力を関数パラメーターとして、またはstdinから取得し、それが有効なFEN文字列かどうかを判断するプログラムまたは関数を作成します。 入力 入力には次の文字のみが含まれると想定できます（大文字と小文字が区別されます） pkqrbnPKQRBN12345678/ 入力の長さは常に最小1文字、最大100文字です。 出力 出力は、真偽値でなければなりません。これらは、一貫している限り、任意の値にすることができます（すべての真実の結果は同じ出力を持ち、すべての偽の結果は同じ出力を持ちます）。正確に2つの可能な出力が必要です。 有効とみなされるもの 小文字は黒い部分を表し、大文字は白い部分を表します。 チェスのゲームで、現在の位置にあるピースが存在することを確認する必要があります。 各プレイヤーは常に正確に1つのキング（k / K）を 持ちます。各プレイヤーは8個以下のポーン（p / P）を 持ちます。各プレイヤーは通常1 *クイーン以下（q / Q）を 持ちます。 2 *を超えるルーク（r / R） 各プレイヤーは通常2 *を超える騎士（n / N）を 持たない各プレイヤーは通常2 *を超える司教（b / B）を持たない* プレイヤーが「これら4つのピースのいずれかにポーンをプロモートします。 各プレイヤーのポーン、クイーン、ルーク、ナイト、ビショップの合計が15を超えることはありません ピースの総数と空の四角（数字で表示）の合計は、ランクごとに常に正確に8になるはずです。また、常にスラッシュで区切られた8つのランクが常に存在する必要があります。 無視できるもの 指定されたポジションでプレーできるかどうか、またはポジションが合法である場合、与えられた数量でピースが存在できるかどうかについて心配する必要はありません。 プレーヤーターン、キャスティング権、パッサンのようなFENストリングのさらなる複雑さは無視できます。 これはコードゴルフです。バイト単位の最短プログラムが優先されます。通常の抜け穴とルールが適用されます。 テストケース 入力 rnbqkbnr / pppppppp / 8/8/8/8 / PPPPPPPP …
19
ルックアップインデックスを作成する
文字列を指定すると、最初の列に出現順に文字列の一意の文字があり、後続の列には文字列内のその文字のインデックスがゼロまたは1ベースのインデックスを使用してリストされているテーブルを返します。左端の列が垂直に配置されている限り、水平方向の空白は問題になりません。インデックスは左から右へ昇順でなければなりません。 例 ゼロベースのインデックスを使用し、「abracadabra」を指定すると、戻ります a 0 3 5 7 10 b 1 8 r 2 9 c 4 d 6 1から始まるインデックスを使用し、「3141592653589793238462643383279503」を指定すると、以下が返されます。 3 1 10 16 18 25 26 28 34 1 2 4 4 3 20 24 5 5 9 11 32 9 6 13 15 31 2 7 17 22 …
14
ファイルにゼロを埋め込む
今日のタスクは、既存のファイルを取得し、特定のサイズに達するまでゼロを追加することです。 現在のディレクトリ内のファイル名fとバイト数を取得するプログラムまたは関数を作成する必要がありますb。の元のコンテンツを維持しながら、新しいサイズがバイトになるように、末尾にfゼロ（ASCIIバイトではなくヌルバイト）を書き込む必要がありbます。 あなたは、と仮定してよいfことは、当初よりも大きくないと、あなたはそれを完全なアクセス許可を持っていることを、その名前だけでASCII英数字を持っていbますが、同じ大きようなものであってもよいb、と無限の空きディスク容量があること。 f空でないと仮定したり、すでにヌルバイトが含まれていないと仮定したりすることはできません。 実行が終了した後、他の既存のファイルを変更したり、新しいファイルを作成したりしないでください。 テストケース fの内容| b | fの結果の内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空の] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
16
「A」からÄへのコンバーター
現在、大量の手書き文書をスキャンし、それらを.txtファイルに変換しています。私はひどい手書き文字を持っているので.jpg- > .txtコンバータはに私のウムラウトの一部を変換し、「正常」で包まれた手紙' 仕事 以下のプログラムまたは関数を作成します。 文字列が与えられます 限り、任意のI / Oコードページを選択できます。 文字をサポートしていますAEIOUaeiouÄËÏÖÜäëïöü'。 発音区別記号の組み合わせは禁止されています 入力コードページと出力コードページは同じです。 入力には（スペースの横に）コードページからの印刷可能な文字のみが含まれます。 解決策は1つのみであるため、'a'e'表示されません 以下のセット内のすべての文字を変換AEIOUaeiouしますÄËÏÖÜäëïöü '文字で囲まれている場合にのみ： 例：'a''e' -> äë 場合の文字列は、単一の文字です。 たとえば、'AE'まったく変更せずに、そのまま出力します。 from文字がその文字以外の文字でない場合、AEIOUaeiou変更されません。 注：from文字/ from文字列はの間の文字です'。 テストケース Input Output <empty line> 'A'sthetik Ästhetik Meinung ist wichtig! Meinung ist wichtig! Ich sagte: "Er sagte: 'Ich habe Hunger'" Ich sagte: "Er sagte: 'Ich habe …
12 code-golf  string 
18
文字列を無効にする
免責事項：これは私の挑戦ではありませんが、ThisGuyは投稿してもいいと言っています。 時々、のようhappinessに、反対の言葉を作りたいと思いunhappinessます。残念ながら、これが起こると、私の脳は時々空になります。それからある日、この出来事がさらに次々に起こって、私は自分自身に「これがプログラムの目的です！」と思いました。 英語には多くの例外があるため、開始文字のプレフィックスを含むリストを作成しました q or h -> dis- (honest -> dishonest) l -> il- (legal -> illegal) m or p -> im- (mature -> immature) r -> ir- (responsible -> irresponsible) everything else -> un- (worthy -> unworthy) 仕事 入力を文字列として指定すると、その文字列を負にして、結果を出力します。与えられたすべての入力が上記のルールに適合すると仮定できます。提出物は、スニペットではなくプログラムまたは機能である場合があります。 入力 パラメータとして、またはSTDINから取得した単一の文字列 出力 上記の規則に準拠した、その文字列の否定形式 勝つ方法 これはコードゴルフなので、最短のコードが勝ちます
12 code-golf  string 
18
シンプルなCSV / DSVインポーター
これの逆以上に少し。 In： 複数行のDSVデータと単一の区切り文字。DSVは、ファイル、ファイル名、改行で区切られた文字列、文字列のリストなどとして取得できます。すべてのレコードには同じ数のフィールドがあり、空のフィールドはありません。データには区切り文字が含まれておらず、引用やエスケープのメカニズムはありません。 Out： DSVを表すデータ構造。たとえば、文字列のリストのリストまたは文字列のマトリックス。 例 ["here is,some,sample","data,delimited,by commas"]および","： [["here is","some","sample"],["data","delimited","by commas"]] ["hello;\"","\";world","\";\""]および";"：（ [["hello","\""],["\"","world"],["\"","\""]]この例ではJSONを使用しているためエスケープ） ["to be or not","that is the question"]および" "： [["to","be","or","not"],["that","is","the","question"]]
10
キッズシャッフルカード
カードのデッキをシャッフルするのは子供にとって難しいので、合理的によくシャッフルされたデッキをできるだけ簡単に得る方法を見つけなければなりません。 合理的に良い結果を与えるこれを行う1つの方法は次のとおりです。 一番上のカードを取り出して、デッキのランダムな場所に挿入します 一番下のカードを取り出して、デッキのランダムな場所に挿入します 十分だと思うまで続けます。 カードを上部または下部に挿入しないでください。カードはデッキのどこかに配置する必要があります。 代わりにカードをシャッフルし、我々は英数字をシャッフルされます：0-9、A-J、a-j、q-zとQ-Z。 以下に示す文字列から始め、上記の方法で文字をシャッフルします。無限にシャッフルを続けるか、カードを100ラウンド（上部から100枚、下部から100枚）シャッフルするかを選択できます。 0123456789abcdefghijqrstuvwxyzABCDEFGHIJQRSTUVWXYZ 課題は、シャッフルされているキャラクターを表示することです。各「シャッフル」（カードの取り出しと挿入）には、0.25〜0.35秒かかります。 以下のgifは出力例を示しています。 これはコードゴルフなので、バイト単位の最短コードが勝ちです。 「なぜ、a-t代わりに持っていないのですか？」a-jq-zこれはキャラクターだけでなく、カードのスーツを示すものだからです。そして、はい、5つのスーツがあります。 注：code-golf -challengesのチェックマークの使用を停止することにしました。関連するメタ投稿はこちらとこちら。
3
Natural Pi＃2-川
ゴール 一連のハッシュを持つ文字列を指定して、その全長を計算し、開始から終了までの距離で除算します。 シミュレーション 何をシミュレートしていますか？この論文によると、川の長さと開始点と終了点の間の距離の比率はおよそPi！（これは経験的に反証されたかもしれませんが、データを見つけることができたので、この挑戦​​のためにそれが真実であると仮定します）。 これをどのようにシミュレートしますか？ 空白とハッシュの文字列入力を取得します 各ハッシュには、他の2つのハッシュが隣接しています 1つだけを持つ最初と最後のハッシュを除いて 各キャラクターは格子点上にあります (x, y) x はその行のキャラクターのインデックスです たとえばc、4番目の文字は0123c567 y 文字の行番号です たとえばc、3行目にあります。 0line 1line 2line 3c... 隣接するハッシュ間の距離を合計して呼び出します S 最初と最後のハッシュ間の距離を取り、それを呼び出します D 戻る S/D 仕様 入力 柔軟で、標準的な方法（関数パラメーター、STDINなど）および標準的な形式（文字列、バイナリなど）で入力を取得します。 出力 柔軟性があり、標準的な方法（例：返品、印刷）で出力する 空白、末尾および先頭の空白は許容されます 精度、小数点以下4桁以上の精度を指定してください（例3.1416） 得点 最短のコードが勝ちます！ テストケース これらは私の川の近似値です。私の近似は貧弱かもしれませんし、これらは河川人口の貧弱なサンプルかもしれません。また、この計算は手作業で行いました。計算ミスがあったかもしれません。 黄河 ### #### # # # # # # # # # …
4
これらのワイヤを解くのを手伝ってください！
私のワイヤーはすべて絡まっています！ ワイヤーがすべて絡まると迷惑になりませんか？まあ、それはちょうど私に起こったので、私はそれらを解くのを手伝いたいです！便宜上、これらすべてをデバイスから切断しましたが、すべてコンセントに接続されたままです。あなたの課題は、それらを解く方法を理解することです！ 入力 入力は、スペース、パイプ、およびXで構成されます（両方の場合）。入力は次のようになります。 | | | | X | | | | x | X | | | | | 大文字のXは、左のワイヤが右のワイヤと交差することを意味し、小文字のxはその反対を意味します。最初と最後の行は常にです| | | |...。入力は、コンマ区切りの文字列、文字列の配列などとして使用できます。意味があり、余分な情報が含まれていない限り、形式は厳密ではありません。 出力 この挑戦のために、私はどれくらい時間がかかるかを知る必要があるだけでなく、私は何をすべきかを正確に知る必要があります。したがって、大文字と小文字を区別しない文字RまたはLを持つ整数ペアのリストを出力します。これは、2本のワイヤを解く方法と方向を表します（RはLの場合は右、左の場合はその逆）。どの方法でそれらを解除するかを教えてください。私は自分でそれを理解できません。すべての整数ペア+文字を正しい順序で出力し、余分なナンセンステキスト（括弧、コンマなどは問題ありません）を出力しない限り、出力もかなり柔軟です。ワイヤには、0個または1個のインデックスを付けることができますが、インデックスは左から開始する必要があります。上部からではなく、下部からもつれを解く必要があることに注意してください。出力スタイルは一貫している必要があり、明確でない場合は出力方法を指定してください。キャラクターの大文字小文字は一致していませんが、 サンプル出力 上記の入力例の場合、出力は次のようになります。 2 3 R 3 4 L 1 2 R ここでの出力形式は、スペースで区切られた値の改行で区切られたリストです。これは1インデックスです。 さらなる仕様 Xとxをいずれかの順序で互いに垂直に積み重ねることは有効です。私は怠け者であるため、不必要にワイヤを切り替えたくないので、これらの場合には何も出力しないでください。それが見つかったら、ワイヤーをそっと引っ張ってまっすぐにします。 また、複数のXとxを垂直に積み重ねることも有効です。また、どちらのワイヤも他の交差に関与していない限り、余分な動きは必要ありません（怠け者だからです）。したがって、文字がX X x X x x他の交差なしで列に表示される場合、出力は空白のままです。 これが明確でない場合、RはXを除去し、Lはxを除去します。 同じ行に2つのワイヤ交差がある可能性があります。その場合、これら2つのスワップの順序は重要ではありません。次のようなものは得られ| X …
12 code-golf  string 
11
角張っていないひも！
文字列が与えられたら、まず次のようにそれを二乗します。 まず、文字列を書きます。 abcde 次に、文字列を左に1つ回転して書き込みます。 abcde bcdea len（string）行を書くまでこれを続けてください。 abcde bcdea cdeab deabc eabcd 次に、次のような文字列から読み取ります。 ----+ +--+| |+>|| |+-+| +---+ 与えるもの： abcdeabcdcbaedcbcdeabaede この文字列を印刷します。 テストケース abcdef -> abcdefabcdedcbafedcbcdefabcbafedefaf cena! -> cena!cenanec!anena!cec!a! ppcg -> ppcgppcppgcpcgpg abc -> abcabacbc ab -> abab a -> a -> テストケースが間違っている場合はコメントしてください。 これはcode-golfであるため、バイト数が最小のコードが優先されます。
12 code-golf  string 
2
冒険者の冒険
チャレンジ あなたの仕事は、Adve the Adventurerが不気味な（ハロウィーンの）迷路を移動するのをアニメートすることです。Adveは•; しかし、彼は性格が流動的であるため、別の性格で表現されることを気にしません。 Adveをアニメーション化するには、各フレームを印刷します。フレームとは、現在の位置を含む地図です。Adveは1ターンごとにスペースを1つ進め、バックトラックすることはありません。彼は最初の行から始まり、最後の行で終わります。 入力 区切り文字または文字列配列を持つ文字列のような任意の合理的な形式。入力は、可能なパスを1つだけ含む3 * 3より大きいマップであると想定できます。文字だけの存在になります#と。 出力 フレーム。 迷路の例（OK ...ラビリンス） これは、Adveを含まないマップです。最初と最後のフレームはこの空のマップです（このマップは9x15です）： ### ##### ## ##### ## ###### ## # ####### # # ### # # # # # # # ### # ####### # #### #### #### #### ### ##### ### ##### ### ##### ### これはcode-golfなので、バイト単位の最短コードが勝ちです！ …
12 code-golf  string 
30
リストの「ラップされていないサイズ」を見つける
次の規則により、uネストされたリストl（リストのみを含む）の「ラップされていないサイズ」関数を定義しましょう。 lが空の場合、u(l)1です。 lが空でない場合、u(l)は、のすべての要素のラップされていないサイズの合計にl1を加えたものに等しくなります。 あなたの仕事は、リストを入力として受け取り、リストのラップされていないサイズを出力する（または返す）プログラム（または関数）を書くことです。 テストケース： [] -> 1 [[[]],[]] -> 4 [[[]],[[[[]],[]]],[[[]],[[[[]],[[],[[]]]]]]] -> 19 [[[[]]]] -> 4 これはcode-golfなので、最短のプログラム（バイト単位）が勝ちます。
3
音素アブギダ
キャラクター これらのUnicode文字を英語のIPA子音と呼びましょう： bdfhjklmnprstvwzðŋɡʃʒθ そして、これらのUnicode文字を英語のIPA母音と呼びましょう ： aeiouæɑɔəɛɜɪʊʌː （はい、ː単なる長母音マークですが、この課題のために母音として扱います。） 最後に、これらは一次および二次ストレスマークです： ˈˌ ことに留意されたいɡ（U + 0261）小文字gではなく、一次ストレスマーカーˈ（U + 02C8が）アポストロフィではなく、ː（U + 02D0）は、結腸ではありません。 あなたのタスク 単語が与えられたら、続く子音の上に母音を重ね、前に来る子音の下に強勢マーカーを置きます。（質問のタイトルが示唆するように、子音母音シーケンスがユニットとしてまとめられているような書記体系はabugidaと呼ばれます。）入力が与えられると、出力ˈbætəlʃɪpを生成します。 æə ɪ btlʃp ˈ 単語は上に定義した、子音、母音、およびストレスマークの文字列であることが保証されます。連続する強勢記号は決して存在せず、それらは常に単語の先頭および/または子音の前に置かれます。 テストケース 母音が連続している場合があります。例えば、kənˌɡrætjʊˈleɪʃənとなり ɪ ə æ ʊeə knɡrtjlʃn ˌ ˈ 単語が母音で始まる場合、子音と「ベースライン」に印刷：əˈpiːlとなり ː i əpl ˈ 初期の強調母音を含むテストケース：にˈælbəˌtrɔsなります ə ɔ ælbtrs ˈ ˌ 長い言葉：にˌsuːpərˌkaləˌfrædʒəˌlɪstɪˌkɛkspiːæləˈdoʊʃəsなる æ ː ː ʊ uə aə …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.