C#算法实现字符串反转浅析

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

让我们来看看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)     
{     
    
}    
///<summary>  
///使用C#字符串反转算法  
/// e.g. 输入"12345", 输出"54321"  
///请使用你认为的最优算法  
///</summary>  
///<param name="s">input string</param>  
///<returns>output string</returns>  
public static string Reverse(string str)  
{  
 

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.

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

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();     
}    
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();  

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.

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;     
}    
static string Reverse(string str)  
{  
    string strReturn = "";  
    foreach (char c in str)  
    {  
        strReturn = c + strReturn;  
    }  
    return strReturn;  
}  
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.

当使用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();      
}    
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();   

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.

有些同学使用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;      
}    
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;   

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.

C#算法实现字符串反转的基本情况就向你介绍到这里,希望通过一道试题使你了解C#字符串反转算法的使用和C#算法。

【编辑推荐】

  1. 简单介绍C#预处理
  2. 介绍C#中的值类型
  3. C#算法巧解八皇后问题浅析
  4. C#算法解决张老师的生日问题
  5. C#算法解决的一道面试题
责任编辑:仲衡 来源: CSDN博客
相关推荐

2009-09-01 17:50:23

C#截取字符串

2009-09-02 13:41:57

C#字符串操作

2009-08-21 16:27:44

C#服务端程序

2009-08-21 16:37:54

C#客户端程序

2009-09-03 18:45:06

GridView格式化

2009-08-20 14:31:55

C#正则表达式字符串

2016-12-30 13:32:24

字符串算法代码

2009-08-07 14:46:59

C#匹配字符串

2009-08-26 13:24:54

C#字符串

2009-08-06 16:01:09

C#字符串函数大全

2009-08-07 14:34:33

C#模式字符串

2009-08-07 14:15:21

C#字符串分割

2009-08-07 14:22:56

C#字符串搜索

2009-08-07 13:50:11

C#字符串

2009-08-24 13:04:44

操作步骤C#字符串

2009-08-24 17:06:37

C#字符串

2009-08-28 10:50:17

C#字节数组转换成字符

2009-07-16 17:01:09

Swing字符串

2016-12-30 13:16:51

字符串算法代码

2009-08-28 10:39:37

C#数值字符串
点赞
收藏

51CTO技术栈公众号