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

はじめに/背景 で、最近の議論で暗号チャット私は議論するために/のヘルプ挑戦されたフェルマー素数判定テストとカーマイケル数を。このテストは、a^(p-1) mod p==1常に素数に当てはまるがp、常にコンポジットには当てはまらないという前提に基づいています。カーマイケル番号は、基本的にはフェルマートのテストで最悪の敵です。取得するために同時に素数にならないように選択aする必要がある番号です。が共素数でない場合、本質的には、自明ではない因子を見つけましたpa^(p-1) mod p!=1apそして、誰もが知っているように、因数分解は非常に難しい場合があります。特に、すべての要素が十分に大きい場合。これで、Fermatテストが実際にはあまり使用されない理由がよくわかります（より優れたアルゴリズムがあります）。これは、（セキュリティの観点から）防御者としてのあなたが同じような量の作業を行わなければならない数があるためです。攻撃者（つまり、数を因数分解します）。 これらの数値が魅力的である理由がわかったので、可能な限り最短の方法で数値を生成します。必要に応じて、生成したコードを記憶することができます。 カーマイケル番号は、OEISではA002997としても知られています。関連する課題はすでに ありますが、サイズではなく速度が最適化されているため、ここからのエントリは競争力がありません。同じ議論が逆の方向にも当てはまり、ここのエントリはサイズを優先して速度とトレードオフをする可能性があります。 仕様 入力 これは標準のシーケンスチャレンジなので、正または負でない整数nを入力として使用します。n必要に応じて、0または1のインデックスを付けることができます（指定してください）。 出力 出力は、必要にn応じて、-番目のカーマイケル番号または最初のnカーマイケル番号のいずれかになります（指示してください）。 仕様 整数xは、xが複合である場合にのみカーマイケル数であり、のすべての整数yについてgcd(x,y)=1、それを保持しy^(x-1) mod x==1ます。 誰が勝ちますか？ これはcode-golfなので、バイトで最短のコードが優先されます！標準のIOと抜け穴のルールが適用されます。 テストケース 最初のいくつかのカーマイケル番号は次のとおりです。 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

ほとんどの言語と異なり、Python a<b<cは数学で行われるように評価し、ブール値a<bをと比較するのではなく、実際には3つの数値を比較しcます。これをC（および他の多くの）で記述する正しい方法は、a<b && b<c。 この課題の課題は、このような任意の長さの比較チェーンをPython /直感的な表現から他の言語でどのように記述するかまで拡張することです。 仕様書 プログラムは演算子を処理する必要があります。 ==, !=, <, >, <=, >=。 入力には、整数のみを使用した比較チェーンがあります。 途中の比較の真実性について心配する必要はありません。これは、純粋に構文解析/構文上の課題です。 入力には、スペースで分割することで解析を簡単にする回答を防ぐための空白はありません。 ただし、出力には、&&' のみ、または比較演算子と&&'の両方のいずれか、または両方を囲む単一のスペースがある場合がありますが、一貫性があります。 テストケース Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9 3<5==6<19 3<5 && 5==6 && 6<19 10>=5<7!=20 10>=5 && 5<7 && …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

整数nを指定して出力n * reversed(n) reversed(n)は、reverseの桁を取得したときに取得する数値ですn。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短のコードが勝ちます！ リーダーボード コードスニペットを表示 var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

数字1と2文字列を含む空でないベクトル/リストの2つの入力を受け取ります（いいえ、0/1代わりに受け取ることはできません）。文字列は次のいずれかになります（小文字で表記されているとおり）。 increasing decreasing ones twos all none 文字列が____の場合、インデックス___を返す必要があります。 increasing...リストがから1に変わる場所2（の2直後に続くすべて1） decreasing...リストがから2に変わる場所1（の1直後に続くすべて2） ones ...すべての桁の 1 twos ...すべての桁の 2 all ...すべての数字 none...数字のどれも。0リストが1インデックスの場合は問題ありません。リストのインデックスが0の場合、負の数でも問題ありません。空のリストまたは文字列を出力することもできます。 テストケース： これらは1インデックスです。1インデックスにするか0インデックスにするかを選択できます。テストケースの異なる文字列には同じベクトルが使用されます。 -------------------------------- Vector: 1 1 2 2 2 1 2 2 1 1 2 String - Output increasing - 3, 7, 11 decreasing - 6, 9 ones - 1, 2, …

9 code-golf  number  parsing 

仕様 与えられたm変数は、次までのすべての組み合わせを作成しますn。例えば、 2つの変数（aおよびb）を順序にマッピングする出力は次の1ようになります。 a b ab 2つの変数（aおよびb）を順序にマッピングする出力は次の2ようになります。 a a 2 b b 2 ab a 2 b ab 2 a 2 b 2 2つの変数（aおよびb）を順序にマッピングする出力は次の3ようになります。 a a 2 a 3 b b 2 b 3 ab a 2 b a 3 b a 3 b 2 ab 2 ab 3 a …

9 code-golf  arithmetic  code-golf  code-golf  string  chemistry  code-golf  code-golf  code-golf  string  code-golf  string  parsing  code-golf  counting 

この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例： Truthy： 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します（入力はで区切られています###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り： 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

キー言語を解析して処理してみましょう！一連のキーボードのキープレスや特殊キーの入力を前提として、すべてのアクションが次のキーボードに基づいて処理されたときに製品を出力するプログラム、関数などを記述します。 +-------------------------------------------------------+ | ~ | ! | @ | # | $ | % | ^ | & | * | ( | ) | - | + | | | ` | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 …

9 code-golf  string  parsing 

この課題では、ローグライクゲームのDungeon Crawl Stone Soupの遺体安置所ファイルを解析して、STDOUTに出力する必要があります。 これらの遺体安置所のファイルは何ですか？ 死ぬと、そのキャラクターのデータが入ったテキストファイルが生成されます。キャラクターが持っていた装備、最後の数ターンに何が起こったのか、そして彼が殺したモンスターの数がわかります。 あなたはここで死体安置所ファイルの例を見つけることができます チャレンジ あなたの仕事は、これらのファイルの1つをSTDINから取得して解析し、データをSTDOUTに出力するプログラムを作成することです。 この課題を少し簡単にするには、テキストの最初のブロックを解析するだけです。（までThe game lasted <time> (<turns> turns). 次の情報を解析して出力する必要があります。 バージョン番号。 スコア。 キャラクター名、タイトル、人種、クラス。 キャラクターレベル。 死/勝利の原因。 ランが続いたターンの量。 例： Dungeon Crawl Stone Soup version <version number> character file. <score> <name> the <title> (level <level>, 224/224 HPs) Began as a <race> <class> on Mar 16, 2015. Was …

9 code-golf  parsing 

INTERCALは素晴らしい言語ですが、他の人のコードを理解するのは必ずしも容易ではありません。これは、COME FROMステートメントを使用する場合に特に当てはまります。 チャレンジの定義 INTERCALプログラムのソースコードをテキスト/データストリームとして取得するプログラムまたは関数を記述します。関数を作成する場合は、関数を呼び出すプログラムも提供することをお勧めしますが、スコアにはカウントされません。 関数の出力は、以下の指示に従って、プログラムが行うジャンプのテキスト/データストリームになります。出力は印刷する必要はありませんが、（たとえば）文字列の配列ではなく、単一のテキストである必要があります。 出力の各行は、COME FROMになるステートメントと、そのCOME FROMステートメントの行番号で構成され、で区切られます->。例： (310) DO .4 <- .3 -> 55 ソースコードのこれらの行をトリミングできますが、そうする必要はありません。 テストケースは、計算されていないラベル（つまり、整数ラベル）のみで構成されます。 出力は、COME FROMになるステートメントのソースコードの順序で並べ替える必要があります。ラベルではなく、COME FROMステートメントまたはそのラベルの順序ではありません。 複数のステートメントが同じラベルから来る可能性があります。このような場合は、COME FROM行番号を並べ替えて、コンマで区切る必要があります。 ステートメントがそれ自体から来る可能性があります。 COME FROMステートメントの前にNOTステートメントを付けることができます。このような場合、行番号は角括弧で囲む必要があります。 COME FROMという単語はコメントに含めることができ、無視する必要があります。ファイルを完全に解析する必要はありません。ラベル（括弧内の数字）が後に続く場合は、それが実際のステートメントであると想定できます。 得点 応募者は、プログラムまたは機能のキャラクターの長さによって採点されます。 テストケース これらのテストケースはすべて、calvinmetcalf / intercal Github repoからのものです。有用なアプリケーションはすべての入力を安全に受け入れますが、この課題では、これらの5つのテストケースのみを説明する必要があります。 rot13.i (10) PLEASE DON'T GIVE UP -> 87 (33) DON'T GIVE UP -> 92 primes.i …

9 code-golf  parsing 

これは寛容なHTMLパーサーのモデルです。HTMLを解析して属性を抽出する代わりに、このコードゴルフでは、タグパーサーは単純になります。 タグ構造を解析し、括弧で囲まれた形式を返す関数を記述します。開始タグは1つの小文字で構成され、終了タグは1つの大文字で構成されます。たとえば、やにaAbaAB解析さ(a)(b(a))れます<a></a><b><a></a></b>。もちろん、タグは並列してネストすることができます。 「時期尚早」の閉じたタグを処理する必要があります。たとえば、ではabcA、はA最も外側のを閉じるaので、に解析され(a(b(c)))ます。 余分な終了タグは単に無視されます：にaAB解析され(a)ます。 重複するタグは処理されません。たとえば、前の追加の終了タグのルール（-> （）+ （追加））によって、ではなくにabAB解析されます。(a(b))(a(b))(b)abABabA(a(b))B 入力に空白やその他の不正な文字がないと仮定します。 ライブラリの使用は許可されていません。 以下は、リファレンス実装とテストケースのリストです。 #!/usr/bin/python def pars(inpu): outp = "" stac = [] i = 0 for x in inpu: lowr = x.lower() if x == lowr: stac.append(x) outp += "(" + x i = i + 1 else: while len(stac) > 1 and …

9 code-golf  string  parsing 

あなたは、Cプログラミング言語を教えるコンピューターサイエンスの教授です。学生に伝えたい原則の1つはモジュール性です。残念ながら、過去のクラスはメッセージを受信しない傾向があり、プログラム全体を使用して課題を提出していましたmain()。したがって、この学期では、学生を採点するための厳格なモジュール化ガイドラインを発行しました。 Cの文法のサブセットと「整形式」の翻訳単位の規則を以下に定義します。これらの規則に従うコードは、キーワードである識別子が使用されない限り、有効なC89である必要があります。 仕事 Cコードを含むとされる文字列を入力として受け取ります。この文字列には、スペース、改行、および文字のみが含まれていると想定できますabcdefghijklmnopqrstuvwxyz123456789(){},+-*/%;=。 コードは、次のルーブリックに従って、学生の課題が受け取るポイント数を出力する必要があります。 translation-unit文法により、入力は無効です：0ポイント 入力は文法に従いますが、以下のルールに従って「整形式」ではありません：1ポイント 入力は整形式の翻訳単位ですが、完全にモジュール化されていません：2ポイント 入力は完全にモジュール化された整形式の翻訳単位です：3ポイント トークンの定義 identifier：1つ以上の英小文字のシーケンス。識別子がC89予約語1の場合、結果が予約語を無視していたであろうものの代わりに、オプションで0を返すことができます。予約語の識別子としての使用を検出することに一貫性がある必要はありません。場合によってはフラグを立てて、他のインスタンスに渡すこともできます。 integer-literal：1桁以上の数字1から9のシーケンス（文字0が入力に表示されないことが保証されていることを思い出してください） 他の有効なトークンは文法で文字通り定義されています。 文字が空白でない場合に限り、文字はトークンに属している必要があります。 2つの連続した英数字は、同じトークンの一部である必要があります。 EBNF文法 var-expr = identifier literal-expr = integer-literal binary-op = "+" | "-" | "*" | "/" | "%" binary-expr = expr binary-op expr paren-expr = "(" expr ")" call-expr = identifier "(" [ expr ( …

8 code-golf  parsing  c 

線形方程式を考えるとmx+n、返すnとm。ただし、方程式は次のいずれかの形式になります。 5x+2 -> 5 2 5x-2 -> 5 -2 5x -> 5 0 -2 -> 0 -2 x -> 1 0 ここにフォーマットがあります、それぞれ?が先行ゼロなしで書かれた正の整数を表します ?x+? ?x-? -?x+? -?x-? x+? x-? ? -? ?x -?x x これらのケースはすべて処理する必要があります。 仕様： 方程式は上記の形式のいずれかであると想定できます。つまり、正規表現と一致し^(-?[123456789]\d*)?x([+-][123456789]\d*)?|-?[123456789]\d*$ます。 テストケース： -2x+3 -> -2 3 44x -> 44 0 -123 -> 0 -123 x …

8 code-golf  string  number  parsing 

平地の世界の座標は、緯度（x）と経度（y）で構成されます。これらは0〜9999の範囲の整数です。ガウス整数によく似ていますが、常に次の表記法を使用して記述されています。 411S 370E すなわちであり、SまたはN緯度に付加し、EまたはW2つのコンポーネント間の空間（S）と、経度に付加します。 ゴール 空白で区切られた2つの座標を読み取り、それらの合計を出力するプログラム（関数ではない）を記述します。最初の座標は開始点、2番目の座標は変位、出力は結果の位置です。 入出力 この課題は部分的にフォーマットに関するものであるため、入力形式と出力形式を明確に定義するようにします。 推奨される入力形式では、座標コンポーネント間に1つのスペースがあり、先行ゼロはなく、2つの座標間に改行文字があります。プログラムは、優先フォーマットを読み取ることができる必要があります。 出力には、任意の量の空白と先行ゼロを含めることができます。推奨される入力形式と異なる場合、プログラムはこの形式も読み取ることができる必要があります。 明確にするために、入力には追加の書式設定文字を含めることはできません（含めません）。必要なスペースと改行だけ。 得点 これは新しい勝利条件の実験です。数週間以内に回答を受け入れて、勝者を選びます。その後、より適切な回答が出た場合は、回答を変更します。 プログラムのスコアはそのバイト数です。優勝したプログラムは、400バイトより短く、バイト数が最も少ないプログラムですが、最も冗長なプログラミング言語で書かれています。勝者を決定するには： バイト数が400以上のプログラムを削除します（参加できますが、勝つことはできません）。 各プログラミング言語の最短プログラムのみを検討する 最長のプログラムの勝利 ポリグロットは、有効なすべての言語のプログラムと競合します（たとえば、プログラムが両方bashで有効である場合、sh両方の言語のプログラムと競合します）。 テストケース テストケースでは、最初の2行が入力で、3行目が出力です。 0S 0E 0S 0W 0N 0E （ゼロの方向は、入力と出力の両方で重要ではありません） 0S 9999E 9999N 9999W 9999N 0E （最大値） 42S 314W 42N 2718W 0N 3032W （ゼロの方向は出力では関係ありません） 5555N 8888W 7777S 0E 2222S 8888W （負の値はありません。符号を変更する必要がある場合は方向を変更してください） 0001N 4545W …

8 code-challenge  arithmetic  parsing  code-golf  interpreter  code-golf  random  classification  code-golf  ascii-art  code-golf  code-golf  string  number  array-manipulation  code-golf  math  rational-numbers  code-golf  internet  classification  code-golf  string  integer  code-golf  number  graphical-output  typography  king-of-the-hill  code-golf  number  sequence  palindrome  code-golf  math  code-golf  math  probability-theory  code-challenge  image-processing  test-battery  code-golf  number-theory  code-golf  tips  swift  code-golf  graphical-output  image-processing  color  code-golf  string  conversion  code-golf  string  array-manipulation  code-golf  encryption  king-of-the-hill  code-golf  string  ascii-art  code-golf  code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

著者がいなくなって質問が終了したため、この課題の継続。 ブールパーサーを作成する必要があります。 ブール式は、まだ聞いたことがない場合に備えて、2つの入力と1つの出力を備えています。 つまり、ブール演算には4つの「ゲート」があります。 OR（で表される|）（2項演算子、引数の間） AND（で表される&）（2項演算子、引数間） XOR（で表される^）（2項演算子、引数間） NOT（で表される!）（単項演算子、右側の引数） これらのゲートは、真（で表される1）または偽（で表される0）の入力に対して動作します。次のように真理値表を使用して、可能な入力（AおよびBこの場合）と出力（O）をリストできます。 XOR A|B|O ----- 0|0|0 0|1|1 1|0|1 1|1|0 OR A|B|O ----- 0|0|0 0|1|1 1|0|1 1|1|1 AND A|B|O ----- 0|0|0 0|1|0 1|0|0 1|1|1 NOT A|O --- 0|1 1|0 入力例はで1^((1|0&0)^!(1&!0&1))、次のように評価されます。 1^((1|0&0)^!(1&!0&1)) =1^(( 1 &0)^!(1&!0&1)) =1^( 0 ^!(1&!0&1)) =1^( 0 ^!(1& 1&1)) =1^( 0 ^!( …

8 code-golf  parsing  logic-gates 

最近、新しいTeaScriptインタープリターで問題が発生しています。最大の問題は、文字列に特殊文字が含まれているかどうかを識別することです。 チャレンジ 特殊文字は、コードポイント160〜255の文字として定義されます。コードポイント0〜255の文字列である入力が与えられますが、最大1つは特殊文字です。入力は、ゼロ以上の文字のプレフィックス、引用符付き文字列、およびゼロ以上の文字のサフィックスで構成されます。引用符で囲まれた文字列に特殊文字がある場合は、真の値を出力し、そうでない場合は偽の値を出力する必要があります。 細部 文字"'は引用符と見なされます。 引用符で囲まれた文字列内では、バックスラッシュ\を使用して次の文字をエスケープします。プレフィックスとサフィックスでは、特別な意味はありません。 見積もりは常にバランスが取れています。 引用符で囲まれた文字列は1つだけです。 例 "Hello, World¡" true "Hello, World"¡ false "Hello' Wo\"rld\\"¡ false ab"cd\"ef\\gh\i\\"£ false \"foo¡" true

8 code-golf  string  parsing