求用java写的高效算法

[t427795737]

一篇合理范围的英文文章内容，要求反序每个单词的字母，而非整篇文章的单词，
条件：不能开辟新的存储空间

[绿色夹克衫]

读到空格之后，从空格之前开始首尾对换就可以了！

[绿色夹克衫]

private void button2_Click(object sender, EventArgs e)
{
char[] content = "this is a test".ToCharArray();
int startIndex = 0;

for (int i = 0; i < content.Length; i++)
{
if (content[i] == ' ')
{
Reverse(content, startIndex, i - 1);
startIndex = i + 1;
}
else if (i == content.Length - 1)
{
Reverse(content, startIndex, i);
}
}
}

private void Reverse(char[] content, int startIndex, int endIndex)
{
while (endIndex > startIndex)
{
char tmp = content[endIndex];
content[endIndex] = content[startIndex];
content[startIndex] = tmp;
endIndex--;
startIndex++;
}
}

[perfecttt]

[Quote=引用 2 楼 litaoye 的回复:]
        private void button2_Click(object sender, EventArgs e)
        {
            char[] content = "this is a test".ToCharArray();
            int startIndex = 0;

            for (int i = 0; i < content.Length; i++)
            {
                if (content[i] == ' ')
                {
                    Reverse(content, startIndex, i - 1);
                    startIndex = i + 1;
                }
                else if (i == content.Length - 1)
                {
                    Reverse(content, startIndex, i);
                }
            }
        }

        private void Reverse(char[] content, int startIndex, int endIndex)
        {
            while (endIndex > startIndex)
            {
                char tmp = content[endIndex];
                content[endIndex] = content[startIndex];
                content[startIndex] = tmp;
                endIndex--;
                startIndex++;
            }
        }
[/Quote]
这个强啊！直接代码！
基本思路就是找到一个单词
把单词的头尾交换一下就可以！
不可以开辟新的空间，那我定义一个 char ch;或int a;算开辟新的存储空间吗？

[Java2King]

类似选择排序的思路，头尾相换

[丈八涯]

条件：不能开辟新的存储空间

要满足这个条件估计递归和栈都被否了。

有另外一个问题：
条件：不能开辟新的存储空间，交换a,b的值：
int a = 1;
int b = 2;
a += b;
b = a - b;
a -= b;

[btq123]

可以把单词数组存在Stack里面，栈是先进后出，可以达到反序的效果．

现在在上班，有空了再把代码贴上去．