翻转字符串方法集锦

最新推荐文章于 2024-07-31 15:59:02 发布

anyanyu2851

最新推荐文章于 2024-07-31 15:59:02 发布

阅读量91

点赞数

原文链接：http://www.cnblogs.com/michael110/archive/2011/03/25/1995685.html

版权

1）最简单的方法

public string Reverse(string s)
{
    char[] c = s.ToCharArray();
    string result = String.Empty;
    for (int i = c.Length - 1; i > -1; i--)
        result += c[i];
    return result;
}

2）效率较高的方法

public string ReverseByArray(string s)
{
    char[] c = s.ToCharArray();
    Array.Reverse(c);
    return new string(c);
}

3）借助Stack，利用FILO特性

public string ReverseByStack(string s)
{
    Stack<string> stack = new Stack<string>();
    for (int i = 0; i < s.Length; i++)
        stack.Push(s.Substring(i, 1));
    string result = String.Empty;
    for (int i = 0; i < s.Length; i++)
        result += stack.Pop();
    return result;
}

4）通过迭代，比较好的方法

public string Reverse(string s, int length)
{
    if (length == 1)
        return s;
    else
        return Reverse(s.Substring(1, s.Length - 1), length - 1) + s[0].ToString();
}

private string Reverse(string source)
{
    int length=source.Length;
    char[] c = new char[length];
    for (int i = 0; i < length; i++)
    {
        c[i] = source[length - 1 - i];
    }
    return new string(c);
}

转载于:https://www.cnblogs.com/michael110/archive/2011/03/25/1995685.html