凡夫

平凡有何不可!

华为笔试题--是否回文

要求:随机输入一个数,判断是否是对称数(回文数),要求:不能调用库函数


其实实现挺简单的:将数逆置,然后和原来的比较,一旦相等就回文了。而不必像有些考虑的第一个和最后一个比,第二个和倒数第二个比。显然逆置的方式更科学也更简单

这也许也是不能使用库函数的原因吧,因为大多数语言都有reverse()函数,这样其实一逆序,比较就完成了。但是其实知道了这个原理,自己写起来也是很简单的.

代码:

package algorithm;

public class Symmetry {
public static void main(String[] args) {
	System.out.println(isSymmetry(10101));//直接在代码中输入数据,没有考虑交互问题
}

public static boolean   isSymmetry(int n )
{	int temp=0;
	int i = n;
	while(i>0)//这个while实现了对输入数字的逆序并保存到temp中
	{
		temp =temp*10+i%10;
		i=i/10;
	}
	if(n== temp)
	{
		return true;
	}
	return false;
}
}

--————————————————————————————————————————————————————————————————————

如果是判断一个字符串是不是回文?

1.就是利用reverse()函数,根据不同的语言可能不同,java中String没有reverse.但是StringBuffer有,所以将String转为StringBuffer即可,这个比较简单

2.自己写,满足不调用库函数----原理同上


package algorithm;
	import java.io.*;
public class TestSymmetry {
	public static void main(String [] args){
	  String str=null;
	  if(args.length==0){ //考虑了命令输入字符串或者是向导模式输入
	   System.out.print("Please input string:");
	   try{
	   InputStreamReader ir=new InputStreamReader(System.in);
	   BufferedReader br=new BufferedReader(ir);
	    str=br.readLine();
	   //System.out.println(str);
	   }
	   catch(Exception e){
	    System.out.println(e);
	    }
	   }
	   else{
	    str=args[0];
	    }
	    if(isSummetry(str)){
	    System.out.println(str+"  是回文字符串");
	    }
	    else{
	     System.out.println(str+"  不是回文字符串");
	     }
	  }
	  public static boolean isSummetry(String str){
	   String temp="";
	   boolean flag=false;
	   for(int i=str.length()-1;i>=0;i--){ //注意是逆序遍历
	    temp+=str.charAt(i);//temp最终成为原始字符串的逆序
	    }
	    if(temp.equals(str)){
	     flag=true;
	     }
	    return flag;
	   }

}



阅读更多
个人分类: java相关 算法
想对作者说点什么? 我来说一句

华为笔试题华为笔试题

2008年10月22日 293KB 下载

Java华为笔试题,Java常见笔试题

2010年08月07日 196KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭