签到,今天是连续OJ系列的第三天
感觉今天要超时了,在写这篇博客时,我心里有一万匹草泥马在奔腾,这么一道题居然耽搁了我这么多时间,搞得我今晚web还没有学,我TM…呜呜呜
题目
输入一个字符串, 判断它是否为回文串以及镜像串。 输入字符串保证不含数字0。 所谓回文串, 就是反转以后和原串相同, 如abba和madam。 所谓镜像串, 就是左右镜像之后和原串相同, 如2S和3AIAE。 注意, 并不是每个字符在镜像之后都能得到一个合法字符。 在本题中, 每个字符的镜像如图所示( 空白项表示该字符镜像后不能得到一个合法字符) 。
输入的每行包含一个字符串( 保证只有上述字符。 不含空白字符) , 判断它是否为回文串和镜像串( 共4种组合) 。 每组数据之后输出一个空行。
样例输入:
NOTAPALINDROME
ISAPALINILAPASI
2A3MEAS
ATOYOTA
样例输出:
NOTAPALINDROME -- is not a palindrome.ISAPALINILAPASI -- is a regular palindrome.
ISAPALINILAPASI -- is a regular palindrome.
2A3MEAS -- is a mirrored string.
ATOYOTA -- is a mirrored palindrome.
代码
import java.util.Scanner;
public class Uva401 {
/**
* @param args
*/
static String mirr="A 3 HIL JM O 2TUVWXY51SE Z 8 ";//镜像数组,前26个是A-Z对应的镜像,后9个是1到9对应的镜像
private static char c(char a){//返回a对应的镜像字符
if(a>='A'&&a<='Z') return mirr.charAt((a-'A'));//a是字母的情况
return mirr.charAt(a-'0'+25);//如果a是数字的情况,25的意思是下标0-25是字母
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new Scanner(System.in);
String str;
boolean isPalindrome;
boolean isMirrored;
while(scanner.hasNextLine()){
str=scanner.nextLine();
isPalindrome=true;
isMirrored=true;
for(int i=0;i<=(str.length()/2);i++){
if(str.charAt(i)!=str.charAt(str.length()-1-i)){
isPalindrome=false;
}
if(c(str.charAt(i))!=str.charAt(str.length()-1-i)){
isMirrored=false;
}
if(!isPalindrome&&!isMirrored){//及时退出,不需要再找,浪费时间
System.out.println(str+" -- is not a palindrome.");
System.out.println();
break;
}
}
if(isPalindrome&&isMirrored){
System.out.println(str+" -- is a mirrored palindrome.");
System.out.println();
continue;
}
if(isPalindrome){
System.out.println(str+" -- is a regular palindrome.");
System.out.println();
continue;
}
if(isMirrored){
System.out.println(str+" -- is a mirrored string.");
System.out.println();
continue;
}
}
scanner.close();
}
}
说说我坑了我时间的一些问题,最开始的时候,我在编译器中改好后提交给我的提示是Runtime error,运行时错误,程序运行到一半就崩溃了,网上查了一下出现该错误的原因是栈溢出了,可能引起该错误的操作有:
①除以零:DIVIDE_BY_ZERO
②数组越界:ARRAY_BOUNDS_EXCEEDED
③使用已经释放的空间(非法内存读取):ACCESS_VIOLATION;
④数组开得太大,超出了栈的范围,造成栈溢出(系统栈过载):STACK_OVERFLOW
以及指针越界。
有点懵,我看了看代码觉得最有可能造成错误的原因可能是输入,当时我的输入还是str=scanner.next(),后来改成代码中的那样就没报运行时错误,当然又开始报其他错误,虽然我不知道为什么这样写就不报运行时错误了,但是以后凡是这种输入的题我都这样写了,长点经验。第二次的错误出在没有理解好题意,细读题很重要,一开始我以为所谓镜像串就是一个字符串中所有的字符都是镜像字符就行了,就导致我判断的语句写错了,直接影响到我的答案,原来镜像串是第一个字符和最后一个字符之间存在镜像关系,以此类推,这样的字符串才叫镜像串,改完过后再次提交,又报了个 Presentation error(演示错误)网上搜了一下原因是结果正确了,但是输出格式错误了,常常是多了或者少了空格、换行之类的。我这个马大哈以为是我打印的字符串中少了空格还是多了之类,一直改改改,崩溃,最后看到题上说 每组数据之后输出一个空行。我读题的时候一眼看过去以为是换行输出,… 我TM的,无语了,我也就明白为什么会报演示错误了,改正过后终于AC,我都快哭了,唉,我也是服了我自己了,菜是原罪啊,我裂了啊。