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

閉じた。この質問には、詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか？詳細を追加し、この投稿を編集して問題を明確にします。 4か月前に閉鎖されました。 バックグラウンド 会議のメモを取るタスクが与えられました。Googleドキュメントで入力を開始しますが、会議中に入力中にキーボードを確認する十分な時間がありません。 幸いなことに、キーボードを見なくても入力できます。ミーティングの後、入​​力したすべてが左側の1つのキーであることがわかります。 チャレンジ この課題では、QWERTYキーボードレイアウトの文字、数字、スペースバーを使用します。 （任意の標準入力メソッドからの）テキストの入力が与えられた場合、結果のテキストを出力します。すべての文字はキーボード上で1つ左に移動します。 大部分の文字については、文字を見て、左の文字に変換するだけです（にcなりx、にtなりますr、など）。 letterのq場合、リテラルのタブ文字（\t）に変換します。 letterのa場合、Caps Lockを有効にして、残りの文字列の大文字化を逆にします。 letterのz場合、文字列の次の文字を大文字にします。 スペースバーの翻訳は必要ありません。 変換中は大文字を保持し、Caps Lockに注意してください（Caps Lockが有効になっている場合は、大文字と小文字が逆になっていることを確認してください）。 入力文字列のすべての文字は、文字、数字、またはスペースになります。句読点やその他の文字を含めることはできません。 テストケース \t リテラルのタブ文字です Hello world -> Gwkki qieks Code Golf -> Xisw Fikd Queried apples -> \tyweuws OOKWA 得点 バイト単位の最低スコアが勝ちです。楽しんで！

14 code-golf  string  keyboard 

さもなければ、彼はあなたの家を吹き飛ばして吹き飛ばします！ それは完全に無関係でした。この挑戦は実際にハフマンコーディングについてです。その要点は、特定のテキスト内の文字の頻度を利用して、その表現を短くすることです。言い換えれば、私たちのアルファベットがa通り抜けているzとしましょう。27文字です。5ビットには32文字分のスペースがあるため、それぞれを5ビットで一意にエンコードできます。ただし、多くの状況（英語や一般的な言語など）では、一部の文字は他の文字よりも頻繁に出現します。頻度の高い文字にはより少ないビットを使用し、頻度の低い文字には（おそらく）より多くのビットを使用できます。正しく実行すると、ビット数が全体的に節約され、元のテキストを一意に再構築できます。 「この質問はハフマンコーディングに関するものです」を例に取りましょう。このテキストの長さは37文字で、通常は37 * 8 = 296ビットですが、各文字に5ビットしか使用しない場合は37 * 5 = 185ビットのみです。心に留めておきます。 以下に、各文字とテキスト内のそれらの頻度の（ソート）テーブルを、頻度の高い順に並べています（_はスペースを表します）。 _ 5 i 4 n 3 o 3 s 3 t 3 u 3 a 2 f 2 h 2 b 1 c 1 d 1 e 1 g 1 m 1 q 1 関連する最適なコーディングは次のとおりです。 _ 101 i …

13 code-golf  string  encode  coding-theory 

チャレンジ 入力として文字列の順序付きペアを、出力として1つの文字列をとる単射関数を適用するプログラムを作成します。つまり、各入力は一意の出力にマップする必要があります。 仕様 入力があってもよい、任意の任意の長さの2つの文字列のみ印刷可能なASCII文字（コードからなるであろう[32,126][32,126][32, 126]）。 同様に、出力文字列には長さの制限はありませんが、印刷可能なASCII文字のみで構成する必要があります。 言語が任意の長さの文字列を処理できない場合、プログラムは単に任意のサイズの文字列に対して理論的に機能する可能性があります。 入力から出力へのマッピングは、プログラムの実行間で一貫している必要があります。それ以外の場合、インジェクションである限り、使用するマッピングは完全にユーザー次第です。 入力が順序付けられます。2つの入力文字列が異なる場合、それらはスワップされた場合とは異なる出力を生成するはずです。s≠t⟹f(s,t)≠f(t,s)s≠t⟹f(s,t)≠f(t,s)s \neq t \implies f(s, t) \neq f(t, s) すべての文字列が可能な出力である必要はありません。 各言語の最短回答が勝ちます！ テストケース 次の入力はすべて異なる出力になるはずです。混乱を避けるため、文字列はギメット（«»）で囲まれ、単一のスペースで区切られています。 "こんにちは世界" «lelho»«ドロール» «diffe»«_rent» "同じではありません" «コード»«ゴルフ» «Co»«deGolf» «CodeGolf»«» «»«» «»«» «»«» «»«» «»«» «abc "、»«def» «abc»«、 "def» «abc '»«' def» «abc '»«' def» «\»« "» «\\»«\ "»

13 code-golf  string 

ワードチェンジャーは、1文字の編集を介して1つの単語を別の単語に変換しようとしているゲームで、各ステップは独自の単語です。このチャレンジでは、編集は置換、挿入、または削除である場合があります。たとえば、WINNER→LOSERは、次のルートで実行できます（他にも可能性があります）。 WINNER DINNER DINER DINE LINE LONE LOSE LOSER 別の言い方をすれば、毎回1のレーベンシュタイン距離で他の単語だけを経由して、ある単語から別の単語に到達できる必要があります。 コーディング 単語リストと2つの単語が与えられ、ルートが存在する場合は1つの単語から別の単語への有効なルートを、ルートが存在しない場合は明確な定数値または一貫した動作を出力する必要があります。 入力単語は両方とも単語リストにあると仮定できます 単語リストは、便利なフラット形式で取り込むことができます。 リスト、セット、試行、スペースで区切られた文字列、および行で区切られたファイルはすべて有効ですが（たとえば）、事前に計算されたレーベンシュタインの隣接関係のグラフは無効です。 出力ルートには両方の入力語が含まれている必要がありますが、開始と終了はどちらでもかまいません。 ルートが見つからない場合、特定の定数、偽の値、空のリストを出力したり、例外をスローしたり、ゼロ以外のコードで終了したり、有限時間で発生するその他の動作を実行したりできます。 ルートは最適である必要はなく、どのルートを取るべきかという要件はありません。 計算の複雑さは重要ではありませんが、プログラムは有限時間で終了することが保証されている必要があります。（たとえそれが宇宙の熱死を超えて走るとしても） すべての単語が同じケースの文字で完全に構成されていると仮定することができます テストケースの例 CAT→DOG; [CAT、DOG、COG、COT、FROG、GROG、BOG] CAT、COT、COG、DOG バス→シャワー; [BATH、SHOWER、HATH、HAT、BAT、SAT、SAW、SOW、SHOW、HOW] ルートが見つかりません BREAK→FIX; [BREAK、FIX、BEAK、BREAD、READ、BEAD、RED、BED、BAD、BID、FAD、FAX] ブレーク、パン、ビード、悪い、FAD、FAX、FIX 構築→破壊; [ビルド、デストロイ、ビルド、ギルト、ギルド、ギルド、ギル、ビル、ディル、フィル、破壊、構造、構築] ルートが見つかりません カード→ボード; [カード、ボード、ボード] カード、ボード、ボード デーモン→エンジェル; [悪魔、エンジェル] ルートが見つかりません 最後→過去; [最後、過去、爆発、キャスト、黒、ゴースト、ポスト、ブースト] 最後、過去 挿入→削除; この単語リスト INSERT、INVERT、INVENT、INBENT、UNBENT、UNBEND、UNBIND、UNKIND、UNKING、INKING、IRKING、DIRKING、DARKING、DARRING、ARLING、AILING、SIRING、SERING、SERINE、NERINE、NERITE、CERITE、CERATE、DERATE、DELATE、削除

13 code-golf  string  decision-problem 

パスワードビショップの良さと混同しないでください！ 文字列が与えられ、それが司教に強いパスワードを構成している場合は答えます（真/偽または2つの一貫した値）。 パスワードは、文字の各ペアがチェスボード上の正方形として解釈できるように、文字（in ）と数字（in ）が交互になった文字列であり、名前の付いた各正方形に白いポーンを配置すると、司教に対して強力ですパスワードでは、最初の（）行の任意の正方形から最後の（）行の任意の正方形まで、白人の司教が連続して何回も移動する方法はありません。a-h1-818 例 司教に強いパスワード a1b1c1d1e1f1g1h1 a8b8c8d8e8f8g8h8 a1b2c3d4d5f5f4g3g4h2b5 h4g4f4e4c4b4a4c3e3 a1b1c1d1e1f1g1a8b8c8d8e8f8g8 b4b5d4d5f4f5g3h5 たとえばa1b1c1d1e1f1g1a8b8c8d8e8f8g8、位置にb4b5d4d5f4f5g3h5対応し、位置に対応します 司教に弱いパスワード a4c4e4g4g5d6f6e3d2b2 （整形式だが強くはない-この例についてはジョー・キングに感謝！） b1c1d1e1f1g1h1a8b8c8d8e8f8g8 （整形式だが強くない） h4g4f4e4c4b4a4c3 （整形式だが強くない） d4 （整形式だが強くない） b4b5d4d5f4f5g2h5 （整形式だが強くない） correct horse battery staple （不正な形式） 1a1b1c1d1e1f1g8a8b8c8d8e8f8g （不正な形式） a （不正な形式） aa （不正な形式）

13 code-golf  string  decision-problem  path-finding  chess 

Pythは、おそらく最も成功した汎用ゴルフ言語です。新しい言語の結果としてやや低下していますが、2014年から2016年にかけて、Pythの簡潔な構文、絶え間ない更新、オーバーロード、および（その時代から）多くのビルトインが大部分の質問でお気に入りになりました。 Pythコードは読みにくいことがよくあります。デバッグモード（Pythonのコンパイル済み）の出力でさえ、長い行で構成されていることが多く、場合によっては、括弧が10段ネストされています。ただし、正しくフォーマットされたPythは非常に読みやすくなっています。 Play the Word Chainの @isaacgによって書かれたPythコードの一部を次に示します。 .MlZfqhMtTeMPT+Lzs.pMyQ このように読みやすくなっています。 .M Filter by gives-maximal-value of l Z lambda Z:length(Z) over f filter by (lambda T: q equal hM t T head-map tail T eM P T end-map Pop T) +L Append z to each element in z s .pM y Q …

13 code-golf  string  parsing 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

プログラミングパズルは次のとおりです。 たとえば、文字列と対応する番号のペアのリストが与えられた場合、[[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]次の方法で文字列のみを持つ別のリストを出力します。 文字列の総数は、入力データの対応する数と正確に等しくなければなりません。 シーケンス内で文字列が隣接して繰り返されてはならず、すべての文字列が出力リストに表示される必要があります。 次の文字列の選択は、2つのルールを超えない限り、ランダムに実行する必要があります。各ソリューションには、選択されるゼロ以外の確率が必要です。 組み合わせが不可能な場合、出力はになります0。 入力リストは任意の順序（ソート済みまたは未ソート）で指定でき、リスト内のストリングの長さは任意です。 上記のサンプル入力1のサンプル出力 [A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,G,H,G,H,G] 入力サンプル2： [[A,6],[B,1],[C,1]] 2番目の入力の出力： 0 ルールに基づいて可能なリストがないため サンプル入力3： [[AC,3],[BD,2]] 有効な出力： [AC,BD,AC,BD,AC] 無効な出力： [AC,BD,AC,AC,BD] さらに説明が必要な場合は、コメントで私に伝えることをheしないでください、私はすぐにそれに応じて行動します。 これはcode-golfなので、各言語のバイト単位の最短コードが勝ちです！

13 code-golf  string  number  random  combinatorics 

定義：素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク：プライムパワーp n > 1の場合、プライムpを返します。 テストケース： input output 9 3 16 2 343 7 2687 2687 59049 3 得点：これはcode-golfです。バイト単位の最短回答が優先されます。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

昨日、特定の単語検索をくまなく調べて答えを出力するプログラムを書くことができるかどうか疑問に思いました。実際、驚くほど簡単でした。今、私たちはどれだけ小さくできるのだろうか。 ルール 最初の入力は、n行の文字列またはコレクションであり、各行はn文字の長さです 2番目の入力は、パズルで見つけるための任意の形式の単語のリストです 検索リスト内のすべての単語はパズルに含まれていることが保証されています 単語は、4つの基本方向のいずれか、および前方と後方の両方に斜めに向けることができます。 大文字のAZ文字のみがパズルに存在します コードは、検索文字列内のすべての単語を検索し、開始文字の座標位置を出力する必要があります。0,0は左上の文字です。 同じ単語の複数のインスタンスを見つけた場合は、好きなように処理できます。複数回、または一度だけ出力します。それはあなた次第です 例/テストケース 次のボードを考えます： ABCD EFGH IJKL MNOP そして、次の検索文字列： ABCD,CGKO,POMN,NJF,AFKP,CFI,LGB,MJGD プログラムは、次の順序で出力します。 ABCD at 0,0 CGKO at 0,2 PONM at 3,3 NJF at 3,1 AFKP at 0,0 CFI at 0,2 LGB at 2,3 MJGD at 3,0 いつものように、最短回答が勝ちます

13 code-golf  string  word-search 

チャレンジ： 単語が与えられたら、それがアイソグラムかどうかを確認します。 何 ： アイソグラムは、重複のない文字のみで構成される単語です（大文字と小文字は区別されません）。空の文字列はアイソグラムです。 例： "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false "abc1" ---> false "" ---> true 入力： 合理的な形式の入力を受け入れることができます 入力には文字や数字のみが含まれ、スペースは含まれません（[a-zA-Z0-9]） 出力： true または入力がアイソグラムである場合、任意の真実の値 false または偽の値 これはコードゴルフなので、各言語のバイト単位の最短コードが優先されます。

13 code-golf  string  decision-problem 

長さKのストリングTがストリングSでK回以上現れるなら、それは潜在的に共産的です。例えば、でそれが現れるため、潜在的に共産主義で2回と長さである2。これらの部分文字列は重複できないことに注意してください。1010/10 共産変換は、この文字列かかり一つでTを、各キャラクタが移動するT iは、のTをする私の発生TにおけるS。したがって、前の例では、共産主義の変換は次のようになり1/0ます。10置換の最初の文字が10最初に10検出され、02回目に検出されます。 共産正規化は、全てのそのようなストリングとる関数であるTとK ≥2及び実行共産変換をそれらに。 アルゴリズムの詳細： 最初に最長の有効な文字列Tで 共産主義の変換を実行します。Tの最初の出現を優先します。 次に、次に長い文字列で共産主義的な変換を実行し、次に次に長い文字列で...などを実行します。 そのような文字列が文字列に存在しなくなるまで繰り返します。 テストケースの「Hello、Hello」の例などの一部の文字列は、2つの異なる方法で解釈できることに注意してください。あなたは使用することができるellためにTが、あなたにも使用することができますllo。この場合、コードはいずれかのオプションを選択できます。示されているテストケースではを使用lloしていますが、異なる有効な出力が得られる場合があります。 あなたの仕事は、共産主義の正規化を実装することです。入力は、印刷可能なASCII文字（0x20〜0x7E、ティルドまでのスペース）のみで構成されます。このタスクを解決するプログラムまたは関数を作成できます。入力は、STDINからの行、文字列/文字配列引数、ARGVからの引数などとして取得できます。 テストケース '123' -> '123' '111' -> '111' '1111' -> '11' 'ABAB' -> 'AB' '111111111' -> '111' 'asdasdasd' -> 'asd' '10/10' -> '1/0' '100/100+100' -> '1/0+0' ' + + ' -> ' + ' 'Hello, hello, dear fellow!' -> …

13 code-golf  string 

次の文字列を見てください。パターンに気づきましたか？ ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL CUM BAZYXWV N EO DP CQ BAZYXWVUTSR 気づいたかもしれませんが、基本的にはアルファベットのらせん状で、行/列間の距離は1スペース/改行で徐々に増加しています。 厳格な定義 最初は0であるカウンターcを用意しましょう。 アルファベットの最初のc + 1文字を左から右に書きますA。 次に、上から下に次の（c + 1）（c + 2）/ 2文字（add B）：を追加しますAB。 左から右へ、次の（c + 1）（c + 2）/ 2（add C）： AB C そして、下から上へ、次のc + 1文字（add D）： AB DC サイクルの終わりに達しました。したがって、cをインクリメントしてみましょう（1になります）。次に、最初のステップから戻ります。唯一の違いは、アルファベットの最初のc + 1文字を使用する代わりに、このサイクルの最後の要素から始まる次のc + 1文字を使用することです（Dこの場合、EFG...）に進みます。にZ達すると、から循環しAます。 仕事 整数N（1インデックスの場合は正、0インデックスの場合は非負）を指定すると、最初のを指定すると、スパイラルの …

13 code-golf  string  ascii-art  alphabet 

私をアイスクリームコーンにしてください ここニューイングランドにはたくさんの素晴らしいアイスクリーム店があります。それらのほとんどは今冬のために閉じられているので... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ 目標 上記のアイスクリームコーンを正確に出力します。（または関数から返す） これはコードゴルフなので、最短の回答が勝ちます

13 code-golf  string  ascii-art  kolmogorov-complexity 

チャレンジ： 入力： 印刷可能なASCIIを含む文字列（スペース、タブ、改行を除く） ブール値† 出力： 文字列の部分は4つのグループに分けられます。 小文字 大文字 桁 その他 ブール値に基づいて、これらの4つのグループの1つ（または複数）の最高オカレンスを出力するか、他のすべてをスペースで置き換えて最低オカレンスを出力します。 例えば： 入力："Just_A_Test!" 含まれるもの： -大文字3文字：JAT -小文字6文字：ustest -0桁 -その他3 文字：__! これらは、trueまたはの出力になりますfalse。 true: " ust est " // digits have the lowest occurrence (none), so everything is replaced with a space false: " " （注：末尾のスペースを無視することが許可されているため、出力はそれぞれに" ust est"なり""ます。） チャレンジルール： 入力が空になっていないか、スペースを含む、および範囲のみで印刷可能なASCIIで構成されますん33-126や'!'て'~'。 必要に応じて、入力や出力を文字配列またはリストとして使用できます。 †ブール値には、2つの一貫した異なる値を使用できます：true/ false; …

13 code-golf  string