让我们来看看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#算法。
【编辑推荐】
