C#算法实现字符串反转

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

C#算法实现字符串反转详细内容如下：
1.///<summary>
2.
3.///使用C#字符串反转算法
4.
5./// e.g. 输入"12345", 输出"54321"
6.
7.///请使用你认为的最优算法
8.
9.///</summary>
10.
11.///<param name="s">input string</param>
12.
13.///<returns>output string</returns>
14.
15.public static string Reverse(string str)
16.
17.{
18.
19.
20.
21.}
22.
23.///<summary>
24.
25.///使用C#字符串反转算法
26.
27./// e.g. 输入"12345", 输出"54321"
28.
29.///请使用你认为的最优算法
30.
31.///</summary>
32.
33.///<param name="s">input string</param>
34.
35.///<returns>output string</returns>
36.
37.public static string Reverse(string str)
38.
39.{
40.
41.
42.
43.}
44.
这两周看到了很多同学的回答，这里给出一些自己的建议，希望能对各位同学有用。

C#算法实现字符串反转常见问题：
1. 面试算法题惯例是写一个函数，所以如果是在Main函数中完成的，或者只是将接受的字符串倒序输出的，可以说没有函数的思维，基本肯定over.
比如下面这种:
1.static void Main(string[] args)
2.
3.{
4.
5.Console.writeLine("请输入一个字符串！");
6.
7.string sString = Console.ReadLine();
8.
9.for (int i = sString.Length - 1; i >= 0; i--)
10.
11.{
12.
13.Console.write(sString.Substring(i, 1));
14.
15.}
16.
17.Console.ReadLine();
18.
19.}
20.
21.static void Main(string[] args)
22.
23.{
24.
25.Console.writeLine("请输入一个字符串！");
26.
27.string sString = Console.ReadLine();
28.
29.for (int i = sString.Length - 1; i >= 0; i--)
30.
31.{
32.
33.Console.write(sString.Substring(i, 1));
34.
35.}
36.
37.Console.ReadLine();
38.
39.}
40.
2. 同上，很多同学在方法中进行输入和输出，这个还是没有函数的思维。

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

这个不是最重要的，但很重要。

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

4. 一般大公司的面试算法题，很少会让你调用类库的函数的（默认值）。

这个题目如果就是调用Array.Reverse()完成的，肯定over。

最后，这道题目考察的其实就是很多人容易犯的错误，也是C#面
试中的一个常见考点：String类与StringBuilder类的区别。

所以只要代码中出现在循环中string类的对象叠加的代码，基本over。

比如下面这种:
1.static string Reverse(string str)
2.
3.{
4.
5.string strReturn = "";
6.
7.foreach (char c in str)
8.
9.{
10.
11.strReturn = c + strReturn;
12.
13.}
14.
15.return strReturn;
16.
17.}
18.
19.static string Reverse(string str)
20.
21.{
22.
23.string strReturn = "";
24.
25.foreach (char c in str)
26.
27.{
28.
29.strReturn = c + strReturn;
30.
31.}
32.
33.return strReturn;
34.
35.}
36.
当使用StringBuilder时，请注意，应在构造StringBuilder对象时指明初始容量，否则默认容量是16个字符，当由于追加字符而超出默认容量时，就会分配一个新的串缓冲区，大小是原缓冲区的两倍。

C#算法实现字符串反转参考答案：
1.public static string Reverse(string str)
2.
3.{
4.
5.if (string.IsNullOrEmpty(str))
6.
7.{
8.
9.throw new ArgumentException("参数不合法");
11.}
12.
13.
14.
15.StringBuilder sb = new StringBuilder(str.Length);
16.
17.for (int index = str.Length - 1; index >= 0; index--)
18.
19.{
20.
21.sb.Append(str[index]);
22.
23.}
24.
25.return sb.ToString();
26.
27.}
28.
29.public static string Reverse(string str)
30.
31.{
32.
33.if (string.IsNullOrEmpty(str))
34.
35.{
36.
37.throw new ArgumentException("参数不合法");
39.}
40.
41.
42.
43.StringBuilder sb = new StringBuilder(str.Length);
44.
45.for (int index = str.Length - 1; index >= 0; index--)
46.
47.{
48.
49.sb.Append(str[index]);
50.
51.}
52.
53.return sb.ToString();
54.
55.}
56.
有些同学使用char数组，我认为也可
1.public static string Reverse(string str)
2.
3.{
4.
5.if (string.IsNullOrEmpty(str))
6.
7.{
8.
9.throw new ArgumentException("参数不合法");
10.
11.}
12.
13.
14.
15.char[] chars = str.ToCharArray();
16.
17.int begin = 0;
18.
19.int end = chars.Length - 1;
20.
21.char tempChar;
22.
23.while (begin < end)
24.
25.{
26.
27.tempChar = chars[begin];
28.
29.chars[begin] = chars[end];
30.
31.chars[end] = tempChar;
32.
33.begin++;
34.
35.end--;
36.
37.}
38.
39.
40.
41.string strResult = new string(chars);
42.
43.
44.
45.return strResult;
46.
47.}
48.
49.public static string Reverse(string str)
50.
51.{
52.
53.if (string.IsNullOrEmpty(str))
54.
55.{
56.
57.throw new ArgumentException("参数不合法");
58.
59.}
60.
61.
62.
63.char[] chars = str.ToCharArray();
64.
65.int begin = 0;
66.
67.int end = chars.Length - 1;
68.
69.char tempChar;
70.
71.while (begin < end)
72.
73.{
74.
75.tempChar = chars[begin];
76.
77.chars[begin] = chars[end];
78.
79.chars[end] = tempChar;
80.
81.begin++;
82.
83.end--;
84.
85.}
86.
87.
88.
89.string strResult = new string(chars);
90.
91.
92.
93.return strResult;
94.
95.}
96.
C#算法实现字符串反转的基本情况就向你介绍到这里，希望通过一道试题使你了解C#字符串反转算法的使用和C#算法。