反转字符串

输入一个字符串“this is sparta”

返回一个字符串“siht si atraps”

先来说个简单的例子：

//输入一个字符串，输出它的倒序字符串
input:  Hello
output: olleH

1.使用数组，也是最容易想到的

具体思路是:

* 将字符串转换为char数组
* 遍历循环给char数组赋值

 public static string strReverseWithArray1(string str)
        {
            char[] chars = str.ToCharArray();//判断大小
            for (int i = 0; i < str.Length / 2; i++)
            {
                char tmp = chars[i];
                chars[i] = chars[str.Length - 1 - i];
                chars[str.Length - 1 - i] = tmp;
            }
            return new String(chars);
        }

2.使用栈，我们都知道，栈有"后进先出(LIFO)"的特点。这一特点刚好用于反转字符串。

具体思路是:

将字符串转换为char数组
将char数组中的字符依次压入栈中
将栈中的字符依次弹出赋值给char数组

 public static string strReverseWithArray2(string str)
        {
            Stack<char> stringStack = new Stack<char>();//声明一个栈
            char[] chars = str.ToCharArray();
            foreach (char _char in str)//插入栈
            {
                stringStack.Push(_char);
            }
            int length = str.Length;
            for (int i = 0; i < length; i++)//取出栈
            {
                chars[i] = stringStack.Pop();
            }
            return new String(chars);
        }

3.逆序遍历，仔细观察会发现，反转字符串实际上是逆序输出字符串中的字符。

  public static string strReverseWithArray3(string str)
        {
            char[] arr = str.ToCharArray();
            Array.Reverse(arr);
            return new string(arr);
        }

这个用的真是爽。

4.使用位运算，计算机的数据流本质上都是0，1二进制数据。字符串也是一样。而二进制数据的处理往往是通过位运算来实现的。位操作有:与，或，非，异或。

对位运算有过了解的应该知道，使用异或操作能实现交换两个变量的值而不引入第三个变量。

再说一次异或运算
异或操作: 当两两数值相同为否，而数值不同为真。写作A^B
 A  B  A^B
 0  0   0
 0  1   1
 1  0   1
 0  1   0

使用异或操作交换数值
两个数异或的结果再与其中一个数异或的结果是另外一个数
 
 这涉及到了离散数学中的异或的性质:
 1.交换律:A^B=B^A
 2.结合律: A^(B^C)=(A^B)^C
 3.恒等律:X^0=X
 4.归零律:X^X=0
 5.自反：A^B^B = A^0=A
 
 根据以上性质: 
 A=A^B
 B=A^B
 A=A^B
 
 通过以上三步，能实现在程序中交换两个变量的数值的目标。

使用异或操作交换字符值
 before:"Hello"
 after: "olleH"
 
 index: 0   1   2   3   4
 char : H   e   l   l   o
 ASCII: 72  101 108 108 111
 
 以第0个字符和第4个字符交换为例:
 
 交换前:
 array[0]=1001000
 array[4]=1101111
 
 交换:
 array[0]=array[0]^array[4]=0100111
 array[4]=array[4]^array[0]=1001000
 array[0]=array[0]^array[4]=1101111
 
 交换后:
 array[0]=1101111--->111-->o
 array[4]=1001000--->72--->H

代码如下：

    public static String strReverseWithArray4(String str)
        {
            char[] array = str.ToCharArray();
            int length = str.Length - 1;
            for (int i = 0; i < length; i++, length--)//位运算交换位置
            {
                array[i] ^= array[length];
                array[length] ^= array[i];
                array[i] ^= array[length];
            }
            return new String(array);
        }

现在再回头看一下要求：

输入一个字符串“this is sparta”

返回一个字符串“siht si atraps”

对你没有看错不是整句话进行反转，是每一个单词进行了反转，这无非就是先把句子进行拆分成具体的单词，然后进行反转，最后重新拼装成一个句子了。