package com.javaeye.liubey.algorithm.stack;
import javax.swing.JOptionPane;
import org.lx.print.P;
/**
* 项目名称:algorithm
* 包名称:com.javaeye.liubey.algorithm.stack
* 类名称:ReverseWord.java
* 描述:反转输入的单词
* 创建人:Eason.Lau
* 创建时间:2010-7-16 下午03:20:46
* Copyright http://liubey.iteye.com/
* @version
*
*/
public class ReverseWord {
public static void main(String[] args) {
String input;
String output = "";
StackChar stackChar;
input = JOptionPane.showInputDialog("请输入需要转换的单词!");
if(input !=null && !input.equalsIgnoreCase("")) {
stackChar = new StackChar(input.length());
//把单词push进栈中
for(int i=0;i<=input.length()-1;i++) {
char temp = input.charAt(i);
stackChar.push(temp);
}
//把单词取出
while(!stackChar.isEmpty()) {
output = output + stackChar.pop();
}
}
P.printlnByMyself("输入单词为", input);
P.printlnByMyself("单词反转为", output);
}
}
class StackChar {
private int maxSize;//最大容量
private char[] arrayStack;
private int top;//栈顶
public StackChar(int n) {
maxSize = n;
arrayStack = new char[maxSize];
top = -1;
}
//入栈
public void push(char j) {
arrayStack[++top] = j;
}
//出栈
public char pop() {
return arrayStack[top--];
}
//查看
public char view() {
return arrayStack[top];
}
//栈是否是空
public boolean isEmpty() {
return (top == -1);
}
}
分享到:
相关推荐
字符串处理是面试考察中的通常考题。本代码实现字符串按单词反转,单词建以空格分隔
java 字符串按单词反转不同方法对比
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello” 输入描述: 输入数据有多组,每组占一行...
数据结构——串学生讲解反转课堂PPT学习教案.pptx
c#中对于一个字符串按单词来反转,对于初学者希望有帮助!!
C#数据结构反转线性表算法 ...........
主要为大家详细介绍了Python字符串处理实现单词反转的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
## 链表* 实现单链表、循环链表、双向链表,支持增删操作* 实现单链表反转* 实现两个有序的链表合并为一个有序链表* 实现求链表的中间结点 ## 栈* 用数组实现一个顺序栈* 用链表实现一个链式栈* 编程模拟实现一个...
java 用递归实现字符串反转 java 用递归实现字符串反转
问题:实现单链表反转 问题:实现两个有序的链表合并为一个有序链表 问题:实现求链表的中间结点 栈 问题:用数组实现一个顺序栈 问题:用链表实现一个链式栈 队列 问题:用数组实现一个顺序队列 问题:用...
设计一个将输入数据建立成链表、输出链表数据、利用原空间把链表反转的程序代码。
用java编程实现反转字符串单词,但不改变标点符号的位置,简单易懂
该程序代码,是为了准备校园招聘,或者进行算法考试的同学准备的,代码中都是一些基础算法,涉及到Leetcoder中的一些经典算法,帮助同学们快速掌握一些基础算法,在笔试面试中取得更大的优势,进入自己喜欢的公司。
C++编程,C++程序设计实现反转二叉树,反转二叉树
jquery实现3D反转焦点图特效 jquery实现3D反转焦点图特效
适于初学者 g=imread('HUMAN.jpg'); s=255-g; subplot(121); imshow(g); subplot(122); imshow(s);
用C语言O(1)空间复杂度实现单链表反转,C语言数据结构的作业,有需要的尽管拿去用吧,赚点小分,无聊腻了
C语言数据结构 link 链表反转的实现 链表反转,示例如下: 偶数个输入:a->b->c->d->e->f 偶数个输出:e->f->c->d->a->b or 奇数个输入:a->b->c->d->e->f->g 偶数个输出:g->e->f->c->d->a->b #include #...