编程练习3---字符串（字符串翻转）

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

用栈的方式实现

import java.util.*;
public class str3 {

public static void main(String[] args)
{
String a = "this is a dog";
StringBuilder a1 = new StringBuilder();
Stack<Character> s =new Stack<Character>();
for(int i=0;i<a.length();i++)
{
s.push(a.charAt(i));

}

Iterator i =  s.iterator();
while(i.hasNext())
{
a1.append(s.pop());
}

System.out.println(a1);

}
}