C# アルゴリズムで実装された文字列反転の簡単な分析

C# を使用して文字列反転アルゴリズムを実装することに関する面接の質問を見てみましょう。

文字列反転の C# アルゴリズムの詳細は次のとおりです。

 ///<要約>  
 /// C# 文字列反転アルゴリズムを使用する 
 /// 例えば、入力は「12345」、出力は「54321」  
 /// 最適と思われるアルゴリズムを使用してください 
 ///</要約>  
 ///<param name="s">入力文字列</param>  
 ///<returns>出力文字列</returns>  
公共 静的 文字列Reverse(文字列str)
 { 
    
 }
 ///<要約>  
 /// C# 文字列反転アルゴリズムを使用する 
 /// 例えば、入力は「12345」、出力は「54321」  
 /// 最適と思われるアルゴリズムを使用してください 
 ///</要約>  
 ///<param name="s">入力文字列</param>  
 ///<returns>出力文字列</returns>  
公共 静的 文字列Reverse(文字列str)
 { 
 
 }

過去 2 週間で、多くのクラスメートの回答を見てきました。ここでは、皆さんのお役に立てればと思い、私自身の提案をいくつか紹介します。

C# アルゴリズムを使用して文字列の反転を実装する場合の一般的な問題:

1. 面接のアルゴリズムの質問では関数を書くのが常套手段なので、Main関数内で完結したり、受け取った文字列を逆順に出力したりするだけでは、関数的な思考が全くないと言え、基本的にアウトです。

たとえば、次のようになります。

静的  void Main(文字列[]引数)
 {
    Console.WriteLine( "文字列を入力してください!" ); 
    文字列sString = Console.ReadLine(); 
     ( int i = sString.Length - 1; i >= 0; i--)の場合
    {
        Console.Write(sString.Substring(i, 1));
    }
    コンソールの行を読み取ります。
 }
静的  void Main(文字列[]引数)
 {
    Console.WriteLine( "文字列を入力してください!" ); 
    文字列sString = Console.ReadLine(); 
     ( int i = sString.Length - 1; i >= 0; i--)の場合
    {
        Console.Write(sString.Substring(i, 1));
    }
    コンソールの行を読み取ります。
 }

2. 上記のように、多くの学生は入力と出力をメソッドで実行しますが、それでも機能的な思考が欠けています。最も単純な真実は、ほとんどの関数の機能は、上記のコードと同様に、パラメータを通じて結果を返すことです。他の開発者が Web アプリケーションでこの関数を呼び出し、結果がコンソールに出力された場合、その結果を誰が見ることができるでしょうか?また、出力ではなく、出力される文字列のみを言いました。これで出力できましたが、呼び出し元が自分で出力を制御したい場合はどうすればよいでしょうか? （メソッド内でテストをしたり、たまにLogに出力したりしているような場合は別ですが）面接でそのようなコードを書いてしまったら基本的には終わりです。

3. パラメータを確認します。これは最も重要ではありませんが、重要です。原則として、アルゴリズムに関する質問では、パラメータに関する必要なチェックがいくつか必要になります (テスターを面接する場合は、詳細を調べることがさらに重要になります)。また、例外をスローして、呼び出し元に例外の処理方法を決定させることができることに注意してください。

4. 一般的に、大企業の面接におけるアルゴリズムの質問では、ライブラリ関数の呼び出しを求められることはほとんどありません（デフォルト値）。 Array.Reverse() を呼び出すことでこの疑問が解決すれば、間違いなく終わりです。

最後に、この質問は実際に多くの人が犯しがちな間違いをテストします。これは C# の面接でも一般的なテストポイントです。String クラスと StringBuilder クラスの違いです。したがって、ループ内に文字列クラスのオブジェクトが重ね合わされるコードがある限り、基本的には終了です。

たとえば、次のようになります。

静的 文字列Reverse(文字列str)
 { 
    文字列strReturn = "" ; 
     foreach ( char c in str)
    {
        strReturn = c + strReturn;
    } 
     strReturnを返します。
 }
静的 文字列Reverse(文字列str)
 { 
    文字列strReturn = "" ; 
     foreach ( char c in str)
    {
        strReturn = c + strReturn;
    } 
     strReturnを返します。
 }

StringBuilder を使用する場合は、StringBuilder オブジェクトの構築時に初期容量を指定する必要があることに注意してください。指定しない場合、デフォルトの容量は 16 文字です。文字の追加によりデフォルトの容量を超えると、元のバッファの 2 倍のサイズの新しい文字列バッファが割り当てられます。

文字列の反転を実現する C# アルゴリズムの参照回答:

公共 静的 文字列Reverse(文字列str)
 { 
     if (文字列.IsNullOrEmpty(str))
    { 
        投げる 新しいArgumentException( "不正なパラメータ" );
    } 
    
    StringBuilder sb =新しいStringBuilder(str.Length); 
     for ( int index = str.Length - 1; index >= 0; index--)
    {
        sb.Append(str[インデックス]);
    } 
     sb.ToString()を返します。
 }
公共 静的 文字列Reverse(文字列str)
 { 
     if (文字列.IsNullOrEmpty(str))
    { 
        投げる 新しいArgumentException( "不正なパラメータ" );
    } 
 
    StringBuilder sb =新しいStringBuilder(str.Length); 
     for ( int index = str.Length - 1; index >= 0; index--)
    {
        sb.Append(str[インデックス]);
    } 
     sb.ToString()を返します。
 }

char 配列を使用する学生もいますが、これも可能だと思います。

公共 静的 文字列Reverse(文字列str)
 { 
     if (文字列.IsNullOrEmpty(str))
    { 
        投げる 新しいArgumentException( "不正なパラメータ" );
    } 
    
     char [] 文字 = str.ToCharArray(); 
     int開始 = 0; 
     int end = chars.Length - 1; 
     char tempChar; 
     (開始 < 終了)の間
    {
        tempChar = chars[開始];
        文字[開始] = 文字[終了];
        chars[end] = tempChar;
        開始++;
        終わり - ;
    } 
    
    文字列strResult = new  文字列（文字）; 
    
     strResultを返します。
 }
公共 静的 文字列Reverse(文字列str)
 { 
     if (文字列.IsNullOrEmpty(str))
    { 
        投げる 新しいArgumentException( "不正なパラメータ" );
    } 
 
     char [] 文字 = str.ToCharArray(); 
     int開始 = 0; 
     int end = chars.Length - 1; 
     char tempChar; 
     (開始 < 終了)の間
    {
        tempChar = chars[開始];
        文字[開始] = 文字[終了];
        chars[end] = tempChar;
        開始++;
        終わり - ;
    } 
 
    文字列strResult = new  文字列（文字）; 
 
     strResultを返します。
 }