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

最新推荐文章于 2019-04-18 16:33:42 发布

原创最新推荐文章于 2019-04-18 16:33:42 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

编程练习专栏收录该内容

11 篇文章

订阅专栏

本文介绍如何利用栈的数据结构实现字符串翻转，仅使用单个过程变量，且不额外使用数据结构和储存空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

给定一个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);
		
		
		
	}
}