C#字符串反转

#算法实现字符串反转是程序员面试和基础学习中经常碰到的问题,那么C#算法实现字符串反转的具体方法是什么呢?本文就向你介绍这方面的内容。

 

AD:

 

让我们来看看C#算法实现字符串反转的一道面试题,使用C#实现字符串反转算法。

 

C#算法实现字符串反转详细内容如下:

 

///<summary>     

///使用C#字符串反转算法     

/// e.g. 输入”12345″, 输出”54321″     

///请使用你认为的最优算法     

///</summary>     

///<param name=”s”>input string</param>     

///<returns>output string</returns>     

public static string Reverse(string str)     

{     

 

这两周看到了很多同学的回答,这里给出一些自己的建议,希望能对各位同学有用。

 

C#算法实现字符串反转常见问题:

 

1. 面试算法题惯例是写一个函数,所以如果是在Main函数中完成的,或者只是将接受的字符串倒序输出的,可以说没有函数的思维,基本肯定over.

 

比如下面这种: 

 

static void Main(string[] args)     

{     

    Console.WriteLine(“请输入一个字符串!”);     

    string sString = Console.ReadLine();     

    for (int i = sString.Length – 1; i >= 0; i–)     

    {     

        Console.Write(sString.Substring(i, 1));     

    }     

    Console.ReadLine();     

2. 同上,很多同学在方法中进行输入和输出,这个还是没有函数的思维。最简单的道理,大多数功能性函数的功能就是通过参数返回结果,类似上面的代码,如果其他开发人员是在Web应用程序中调用这个函数,你的结果却是在控制台输出,那谁能看见结果呢?而且我只是说要输出的字符串,没说要输出啊,你这都输出了,调用者如果想自己控制输出怎么办?(除非是做某些测试有时会在方法里进行输出到Log),在面试中如果写出这样的代码基本也over.

3. 对参数的检查。这个不是最重要的,但很重要。算法题按惯例是要对参数的进行一些必要的检查的(如果是面试测试人员,对细节的考察就更重要了),而且请注意,我们可以抛出异常,让调用者来决定如何处理异常。

 

4. 一般大公司的面试算法题,很少会让你调用类库的函数的(默认值)。这个题目如果就是调用Array.Reverse()完成的,肯定over。

 

最后,这道题目考察的其实就是很多人容易犯的错误,也是C#面试中的一个常见考点:String类与StringBuilder类的区别。所以只要代码中出现在循环中string类的对象叠加的代码,基本over。

 

比如下面这种:

 

static string Reverse(string str)     

{     

    string strReturn = “”;     

    foreach (char c in str)     

    {     

        strReturn = c + strReturn;     

    }     

    return strReturn;     

}    

 

 

当使用StringBuilder时,请注意,应在构造StringBuilder对象时指明初始容量,否则默认容量是16个字符,当由于追加字符而超出默认容量时,就会分配一个新的串缓冲区,大小是原缓冲区的两倍。

 

C#算法实现字符串反转参考答案:

 

public static string Reverse(string str)      

{      

    if (string.IsNullOrEmpty(str))      

    {      

        throw new ArgumentException(“参数不合法”);      

    }      

    

    StringBuilder sb = new StringBuilder(str.Length);      

    for (int index = str.Length – 1; index >= 0; index–)      

    {      

        sb.Append(str[index]);      

    }      

    return sb.ToString();      

}    

 

有些同学使用char数组,我认为也可

 

public static string Reverse(string str)      

{      

    if (string.IsNullOrEmpty(str))      

    {      

        throw new ArgumentException(“参数不合法”);      

    }     

    

    char[] chars = str.ToCharArray();     

    int begin = 0;     

    int end = chars.Length – 1;     

    char tempChar;     

    while (begin < end)     

    {     

        tempChar = chars[begin];     

        chars[begin] = chars[end];     

        chars[end] = tempChar;     

        begin++;     

        end–;     

    }     

    

    string strResult = new string(chars);     

    

    return strResult;      

}    

 

C#算法实现字符串反转的基本情况就向你介绍到这里

using System;
using System.Collections.Generic;
using System.Text;

namespace ReverStrApp
{
    class Program
    {
        public static string Reverse(string str)
        {
            if (string.IsNullOrEmpty(str))
            {
                throw new ArgumentException("参数不合法");
            }

            char[] chars = str.ToCharArray();
            int begin = 0;
            int end = chars.Length - 1;
            char tempChar;
            while (begin < end)
            {
                tempChar = chars[begin];
                chars[begin] = chars[end];
                chars[end] = tempChar;
                begin++;
                end--;
            }

            string strResult = new string(chars);

            return strResult;
        }    

        static void Main(string[] args)
        {
            string s = "abcdef";
            string res = Reverse(s);
            Console.WriteLine(res);
        }
    }
}
/*
 fedcba
请按任意键继续. . .
 */
    原文作者:Hustudent20080101
    原文地址: https://blog.csdn.net/autumn20080101/article/details/8164016
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞