目次
基本的なパリンドロームチェック(ケースに敏感で、スペース/句読点を無視します)
拡張バージョン(ケース、スペース、および句読点を無視)
出力の例
キーポイント
ホームページ バックエンド開発 C++ C Palindromeチェックの例

C Palindromeチェックの例

Aug 03, 2025 am 03:01 AM

はい、文字列がパリンドロームであるかどうかをチェックして、ダブルポインター法を使用して達成できます。 1.左右の2つのポインターを使用して、それぞれ文字列の最初と端から中央に移動します。 2。基本バージョンでは、文字が等しく、ケースに敏感で、空間や句読点を無視しないかどうかを直接比較します。 3.強化されたバージョンでは、非アルファニュルムな文字がスキップされ、比較のために小文字に変換され、ケース、スペース、句読点を無視する機能を実現します。 4.対応するすべての文字が一致する場合、文字列はパリンドロームです。そうでない場合はそうではありません。この方法の時間の複雑さはO(n)であり、空間の複雑さはO(1)です。これは、空の文字列、単一文字、混合形式のテキストなどのさまざまな境界状況を処理するのに適しています。

C Palindromeチェックの例

文字列がCのパリンドロームであるかどうかを確認することは、一般的なプログラミングタスクです。パリンドロームは、同じ前方と後方を読み取る単語、フレーズ、またはシーケンスです(場合によってはケース、スペース、句読点を無視します)。

C Palindromeチェックの例

これは、特定の文字列がパリンドロームであるかどうかをチェックするシンプルで明確なCの例です。

基本的なパリンドロームチェック(ケースに敏感で、スペース/句読点を無視します)

 #include <iostream>
#include <string>
#include <algorithm>

bool ispalindrome(const std :: string&str){
    int left = 0;
    int right = str.length()-1;

    while(左<右){
        if(str [左]!= str [右]){
            falseを返します。
        }
        左 ;
        右 - ;
    }
    trueを返します。
}

int main(){
    std :: string input;
    std :: cout << "文字列を入力:";
    std :: getline(std :: cin、input);

    if(ispalindrome(input)){
        std :: cout << "\" "<< input <<" \ "はpalindrome。\ n";
    } それ以外 {
        std :: cout << "\" "<< input <<" \ "はパリンドロームではありません。\ n";
    }

    0を返します。
}

拡張バージョン(ケース、スペース、および句読点を無視)

より現実的にパリンドロムをチェックしたい場合(「男の計画A運河パナマ」など)、このバージョンを使用してください。

C Palindromeチェックの例
 #include <iostream>
#include <string>
#include <cctype> //タワーの場合、isalnum

bool ispalindromeenhanced(const std :: string&str){
    int left = 0;
    int right = str.length()-1;

    while(左<右){
        //左から非アルファン次第の文字をスキップします
        while(左<右&&!std :: isalnum(str [左])){
            左 ;
        }
        //右から非アルファン次第の文字をスキップします
        while(左<右&&!std :: isalnum(str [右])){
            右 - ;
        }

        //文字を比較する(ケース非感受性)
        if(std :: tolower(str [左])!= std :: tolower(str [右])){
            falseを返します。
        }

        左 ;
        右 - ;
    }
    trueを返します。
}

int main(){
    std :: string input;
    std :: cout << "文字列を入力:";
    std :: getline(std :: cin、input);

    if(ispalindromeenhanced(input)){
        std :: cout << "\" "<< input <<" \ "はpalindrome。\ n";
    } それ以外 {
        std :: cout << "\" "<< input <<" \ "はパリンドロームではありません。\ n";
    }

    0を返します。
}

出力の例

  • 入力: racecar →出力: Palindromeです
  • 入力: hello →出力:パリンドロームではありません
  • 入力: A man a plan a canal Panama →出力:パリンドローム(拡張バージョン付き)

キーポイント

  • 2ポインターアプローチ(左と右)は効率的です: o(n)時間、 o(1)スペース。
  • std::isalnum()およびstd::tolower()を使用して、実際のテキストを処理します。
  • エッジのケースを常に考えてみましょう:空の文字列、単一文字、混合ケース、句読点。

基本的に、両端からのキャラクターを内側に移動するだけです。すべての一致した場合、それはパリンドロームです。

以上がC Palindromeチェックの例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

c c Jul 15, 2025 am 01:30 AM

STD :: Chronoは、現在の時間の取得、実行時間の測定、操作時点と期間の測定、分析時間のフォーマットなど、時間の処理にCで使用されます。 1。STD:: Chrono :: System_Clock :: now()を使用して、現在の時間を取得します。 2。STD:: CHRONO :: STEADY_CLOCKを使用して実行時間を測定して単調さを確保し、DurateR_CASTを通じてミリ秒、秒、その他のユニットに変換します。 3。時点(Time_Point)と期間(期間)は相互運用可能ですが、ユニットの互換性と時計エポック(エポック)に注意を払う必要があります

C初期化手法 C初期化手法 Jul 18, 2025 am 04:13 AM

Cには多くの初期化方法があり、さまざまなシナリオに適しています。 1.基本的な変数の初期化には、割り当ての初期化(inta = 5;)、構造の初期化(inta(5);)、およびリスト初期化(inta {5};)が含まれます。 2。クラスメンバーの初期化は、コンストラクターボディまたはメンバーの初期化リスト(MyClass(intval):x(val){})を介して割り当てることができます。 C 11は、クラス内の直接初期化もサポートしています。 3.アレイとコンテナの初期化は、従来のモードまたはC 11のSTD :: ArrayおよびSTD :: Vectorで使用できます。 4。デフォルトの初期化

cのオブジェクトスライシング cのオブジェクトスライシング Jul 17, 2025 am 02:19 AM

オブジェクトスライスとは、基本クラスのデータの一部のみが基本クラスオブジェクトに派生クラスオブジェクトを割り当てまたは渡すときにコピーされ、派生クラスの新しいメンバーが失われるという現象を指します。 1.オブジェクトスライスは、ストレージベースクラスに値を直接割り当てたり、値ごとにパラメーターを渡したり、多型オブジェクトを保存するコンテナで発生します。 2。結果には、データの損失、異常な動作、デバッグが困難なものが含まれます。 3.メソッドの回避には、ポインターまたは参照を使用して多型オブジェクトを渡すこと、またはスマートポインターを使用してオブジェクトのライフサイクルを管理することが含まれます。

cでstd ::オプションを使用します cでstd ::オプションを使用します Jul 21, 2025 am 01:52 AM

std :: optionalに値があるかどうかを判断するには、has_value()メソッドを使用するか、ifステートメントで直接判断することができます。空になる可能性のある結果を返すときは、nullポインターや例外を避けるためにSTD ::オプションを使用することをお勧めします。それは乱用されるべきではなく、いくつかのシナリオではブールの戻り値または独立したブール変数がより適しています。初期化方法は多様ですが、Reset()を使用して値をクリアし、ライフサイクルと建設行動に注意を払うことに注意を払う必要があります。

cでraiiを説明します cでraiiを説明します Jul 22, 2025 am 03:27 AM

RAIIは、Cのリソース管理に使用される重要な技術です。そのコアは、オブジェクトのライフサイクルを通じてリソースを自動的に管理することにあります。その中心的なアイデアは、リソースが建設時に取得され、破壊時にリリースされるため、手動のリリースによって引き起こされる漏れの問題を回避することです。たとえば、RAIIがない場合、ファイル操作には手動でfcloseを呼び出す必要があります。中央にエラーがある場合、または事前に戻る場合、ファイルを閉じるのを忘れる場合があります。また、FileHandleクラスがファイル操作をカプセル化するなどのRAIIを使用した後、リソースをリリースするためにスコープを離れた後、デストラクタは自動的に呼び出されます。 1.Raiiは、ロック管理(STD :: LOCK_GUARDなど)、2。MemoryManagement(STD :: ASICE_PTRなど)、3。Databaseおよびネットワーク接続管理などで使用されます。

cベクトル最初の要素を取得します cベクトル最初の要素を取得します Jul 25, 2025 am 12:35 AM

std :: vectorの最初の要素を取得するための4つの一般的な方法があります。1。front()メソッドを使用して、ベクトルが空でないことを確認し、明確なセマンティクスを持ち、毎日の使用に推奨されます。 2。subscript [0]を使用すると、パフォーマンスはfront()に匹敵するが、わずかに弱いセマンティクスに匹敵するものであるため、空に判断する必要があります。 3。汎用プログラミングとSTLアルゴリズムに適した *begin()を使用します。 4.手動でnullの判断なしに(0)で使用しますが、パフォーマンスが低く、デバッグや例外処理に適した境界を越えたときの例外をスローします。ベストプラクティスは、最初にempty()を呼び出して空であるかどうかを確認し、次にフロント()メソッドを使用して最初の要素を取得して未定義の動作を避けます。

cの純粋な仮想関数 cの純粋な仮想関数 Jul 15, 2025 am 01:52 AM

純粋な仮想関数は、抽象クラスとインターフェイスを定義するためにCで使用される重要なメカニズムであり、その中心的な役割は、派生クラスに特定の方法を実装するように強制することです。 1。純粋な仮想関数は、virtualvoidfunc()= 0から宣言されます。そして、実装は提供されておらず、クラスを抽象クラスにし、インスタンス化することはできません。 2。インターフェイスをシミュレートするために使用され、サブクラスがグラフィックライブラリの形状ベースクラスのdraw()などのメソッドを書き換える必要があることを確認します。 3.ランタイムの多型をサポートし、基本クラスのポインターが異なるサブクラスの実装を呼び出すことができます。 4.抽象クラスはオブジェクトを作成することはできませんが、コンストラクター、メンバー変数を含むことができ、通常の機能を実装できます。 5.派生クラスがすべての純粋な仮想関数を完全に実装しない場合、抽象クラスにもなります。 6.特別な場合、純粋な仮想関数は、派生のためのデフォルトの実装を提供できます。

Cのデストラクタとは何ですか? Cのデストラクタとは何ですか? Jul 19, 2025 am 03:15 AM

Cのデストラクタは、オブジェクトが範囲外であるか、明示的に削除されたときに自動的に呼び出される特別なメンバー関数です。その主な目的は、メモリ、ファイルハンドル、ネットワーク接続など、ライフサイクル中にオブジェクトが取得できるリソースをクリーンアップすることです。デストラクタは、次の場合に自動的に呼び出されます。ローカル変数がスコープを離れるとき、ポインターで削除が呼び出されたとき、およびオブジェクトを含む外部オブジェクトが破壊されたとき。 Destructorを定義するときは、クラス名の前に〜を追加する必要があり、パラメーターと戻り値はありません。未定義の場合、コンパイラはデフォルトのデストラクタを生成しますが、動的メモリリリースを処理しません。メモは次のとおりです。各クラスには1つのデストラクタのみがあり、過負荷をサポートしません。継承されたクラスの破壊者を仮想に設定することをお勧めします。派生クラスの破壊者が最初に実行され、次に自動的に呼び出されます。

See all articles