問題タブ [palindrome]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
4 に答える
504 参照

java - 3 桁の数字の最大の回文を見つけるために、このひどいコードを最適化するにはどうすればよいですか?

ここまで書いてきました。それはコンパイルされ、私が知る限り、「動作する」はずです-答えを計算するためにコンピューターに無限の時間を与えた場合!

任意の 2 を乗算して形成される最大の回文数 (順方向と逆方向の両方で同じ、たとえば 91 * 99 = 9009;) をプログラムが教えてくれるように、誰かがこれを最適化する方法を教えてくれませんか?三桁の数字。

0 投票する
4 に答える
513 参照

c - Cでのこの`isPalindrome()`関数に関するフィードバックをいただけますか?

私はCでいくつかの便利な関数を書いています。そのうちの1つはですisPalindrome()

数が回文であるかどうかを判断するために考えました、私はすべきです...

  • 配列内のすべての桁を取得します
  • 2つのインデックスで反復します-1つは0から開始し、もう1つは配列カウントまで開始します
  • インデックスが一致している間、配列に添え字を付けながらインデックスをインクリメント/デクリメントし、配列カウントが0になると、回文が発生します(つまり、すべての桁を調べ終えます)。

私が思いついた...

これは一般的にどのように行われるのですか?

私は自分でCを学んでいます。コードがいつコンパイルされ、何かを解決するのに1日もかからないことはわかりますが、正しい方向に進んでいるかどうかを知る専門家の目はありません。

それで、私のコードに関する改善や提案はありますか?

どうもありがとう!

0 投票する
42 に答える
361560 参照

java - 回文の文字列をチェック

回文とは、単語、句、数字、またはその他の一連の単位で、どちらの方向にも同じ方法で読むことができます。

単語が回文かどうかを確認するには、単語の char 配列を取得し、文字を比較します。私はそれをテストしましたが、うまくいくようです。しかし、それが正しいかどうか、または改善すべき点があるかどうかを知りたい.

これが私のコードです:

0 投票する
21 に答える
123622 参照

java - 回文の再帰的メソッドの作成

Java内で再帰を使用してパリンドロームプログラムを作成しようとしていますが、行き詰まっています。これは私がこれまでに持っているものです。

誰かが私の問題の解決策を提供できますか?

0 投票する
1 に答える
471 参照

algorithm - 最長回文アルゴリズムで次の中心を選択するには?

これは、ここで少し前に議論された最長回文アルゴリズムに関する質問です。アルゴリズムを説明する引用されたブログ投稿は、次のように述べています。残念ながら、それらは証明を提供しておらず、次の中心が現在の回文の最長の回文固有接尾辞の中心である理由がよくわかりません。

誰かがそれを証明/説明できますか?

0 投票する
6 に答える
9857 参照

c - 回文 スタックの使用

私たちの教授は、単語が回文であるかどうかをスタックを使用してチェックするように私たちに要求しました。実行するたびにエラーが発生します。Unhandled Exception. Access violation何が間違っていますか? コードを改善するにはどうすればよいですか? 私のコードは次のとおりです。

0 投票する
4 に答える
464 参照

c - 回文-後藤を削除する

良い一日!私たちの先生は、単語または一連の数字が回文であるか、スタックを使用していないかを判断するように私たちに要求しました。私はすでにそれを終えました。しかし、今はもっと練習したいので、空白やその他の無関係な文字を削除して、文が回文であるかどうかを判断しようとしています(注:宿題の一部ではありません)私のコードはすでに機能しています(うまくいけば)が、散らかっています。だから私はそれを改善したいと思います。先生から使用しないように言われたので、goto関数を削除したいと思います。goto関数を使用せずにifステートメントを終了するにはどうすればよいですか?前もって感謝します。また、私のコードはブルートフォース方式で行われているため、文が回文であるかどうかを確認する他の方法もあります。私のコードは次のとおりです。注(ここには構造体とポップアンドプッシュ関数を含めたり貼り付けたりしませんでした)

あなたの提案に基づいています。これが私の改善されたコードです:

0 投票する
5 に答える
3101 参照

python - Pythonと回文

最近/usr/share/dict/words、自分のメソッドを使用してパリンドロームのリストを循環して返すメソッドをispalindrome(x)作成しました。ここにコードの一部を示します...何が問題になっていますか?10分間停止してから、ファイル内のすべての単語のリストを返します。

0 投票する
2 に答える
623 参照

stack - 抽象データ型「STACK」を使用する以外に回文を見つける方法はありますか?

スタックデータ構造を使用する以外に、文字列の回文を見つけるための他の効率的な方法が必要です。これは、スタック操作を使用して記述したコードです。

0 投票する
9 に答える
53415 参照

algorithm - 最長のパリンドローム部分列を見つける方法は?

これは、最長の回文を見つけるという古典的な問題とはわずかに異なる Algorithms book (Vazirani による)の問題 (6.7 ch6 )です。この問題を解決するにはどうすればよいですか?

左から右に読んでも右から左に読んでも同じ場合、サブシーケンスはパリンドロームです。たとえば、シーケンス

A,C,G,C,Aにはandを含む多くの回文部分列がありますA,A,A,A (一方、部分列 A,C,Tは回文列ではありません)。x[1 ...n]シーケンスを取り、最長のパリンドローム部分シーケンス (の長さ) を返すアルゴリズムを考案します。その実行時間はO(n^2)