• 关于一道面试题,使用C#实现字符串反转算法


    关于一道面试题,使用C#实现字符串反转算法。

    题目见http://student.csdn.net/space.php?do=question&ac=detail&qid=490

    详细内容如下:

    [c-sharp] view plaincopy
     
    1. ///<summary>  
    2. ///使用C#实现字符串反转算法  
    3. /// e.g. 输入"12345", 输出"54321"  
    4. ///请使用你认为的最优算法  
    5. ///</summary>  
    6. ///<param name="s">input string</param>  
    7. ///<returns>output string</returns>  
    8. public static string Reverse(string str)  
    9. {  
    10.   
    11. }  

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

    常见问题:

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

    比如下面这种:

    [c-sharp] view plaincopy
     
    1. static void Main(string[] args)  
    2. {  
    3.     Console.WriteLine("请输入一个字符串!");  
    4.     string sString = Console.ReadLine();  
    5.     for (int i = sString.Length - 1; i >= 0; i--)  
    6.     {  
    7.         Console.Write(sString.Substring(i, 1));  
    8.     }  
    9.     Console.ReadLine();  
    10. }  

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

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

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

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

    比如下面这种:

    [c-sharp] view plaincopy
     
    1. static string Reverse(string str)  
    2. {  
    3.     string strReturn = "";  
    4.     foreach (char c in str)  
    5.     {  
    6.         strReturn = c + strReturn;  
    7.     }  
    8.     return strReturn;  
    9. }  

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

    以下是参考答案:

    [c-sharp] view plaincopy
     
    1. public static string Reverse(string str)   
    2. {   
    3.     if (string.IsNullOrEmpty(str))   
    4.     {   
    5.         throw new ArgumentException("参数不合法");   
    6.     }   
    7.   
    8.     StringBuilder sb = new StringBuilder(str.Length);   
    9.     for (int index = str.Length - 1; index >= 0; index--)   
    10.     {   
    11.         sb.Append(str[index]);   
    12.     }   
    13.     return sb.ToString();   
    14. }  

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

    [c-sharp] view plaincopy
     
    1. public static string Reverse(string str)   
    2. {   
    3.     if (string.IsNullOrEmpty(str))   
    4.     {   
    5.         throw new ArgumentException("参数不合法");   
    6.     }  
    7.   
    8.     char[] chars = str.ToCharArray();  
    9.     int begin = 0;  
    10.     int end = chars.Length - 1;  
    11.     char tempChar;  
    12.     while (begin < end)  
    13.     {  
    14.         tempChar = chars[begin];  
    15.         chars[begin] = chars[end];  
    16.         chars[end] = tempChar;  
    17.         begin++;  
    18.         end--;  
    19.     }  
    20.   
    21.     string strResult = new string(chars);  
    22.   
    23.     return strResult;   
    24. }  

    批改题目时部分同学的评判有误,请见谅!

    这里有更详尽的探讨,请参考

    http://www.cnblogs.com/kirinboy/archive/2010/04/23/reverse-a-string.html

  • 相关阅读:
    题解 CF702F 【T-Shirts】
    题解 CF914G 【Sum the Fibonacci】
    CF258D 【Little Elephant and Broken Sorting】
    socket 私有服务端验证方法
    Gateway + Oauth2 + Security认证与授权 [更新中]
    串并转换和并串转换
    序列检测机【转】
    浮点数的定点化
    Verilog实现同步FIFO和异步FIFO
    频率检测计
  • 原文地址:https://www.cnblogs.com/zhangchenliang/p/3697190.html
Copyright © 2020-2023  润新知