跟小D每日学口语

关于一道面试题，使用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

posted @ 2014-04-28 20:40  Danny Chen  阅读(4480)  评论(0)  编辑  收藏  举报