华为笔试题--是否回文

要求：随机输入一个数，判断是否是对称数（回文数），要求：不能调用库函数

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

这也许也是不能使用库函数的原因吧，因为大多数语言都有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;
	   }

}