实验报告-实验102
需积分: 0 118 浏览量
2022-08-03
11:31:52
上传
评论
收藏 184KB PDF 举报
实验10
练习1
题目
在忽略字符串中的非英语字母字符并把大小写英语字母字符看成等价后，正读和反读完全一样的字符串
称为英语回文。如： Rise to vote, sir. No lemons no melon. Was it a car or a cat I saw?
判断输入的字符串是否为英语回文。要求使用栈和队列。
解析
仅仅是栈和队列的简单应用，不做过多解释。
代码
Exercise_1.java
import java.util.Scanner;
public class Exercise_1 {
public static void main(String[] args) throws Exception {
// read data
Scanner in = new Scanner(System.in);
String s = in.nextLine();
in.close();
// initialize
Queue<Character> queue = new Queue<Character>();
Stack<Character> stack = new Stack<Character>();
// add elements of string to queue / stack
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (Character.isLetter(c)) {
queue.enqueue(Character.toLowerCase(c));
stack.push(Character.toLowerCase(c));
}
}
// take out elements of queue/stack one by one, and compare their
differences
boolean result = true;
while (stack.peek() != null) {
if (queue.dequeue() != stack.pop()) {
result = false;
break;
}
}
// print result
System.out.println(result);
}
}
剩余12页未读，继续阅读
评论0