2012华为机试(北京)

 

这段时间忙着找工作，今天中午12:30，在北邮参加了华为的机试。很简单的一个问题。

 

问题如下：给你一个数字字符串("123"，“121”，“2332”)，让你判断该字符串是否为回文字符串。

 

              请补充完方法  

/**

 * 返回字符串 结果为：“true”或者“false”

 */

                public String   isPalindromic(String  inputStr){

 

return "false";

}

 

呵呵，以下是我当时做的方法：

 

  个人认为肯定会有更加完美的方法，所以在这儿也请教大家~~

 

 

public class Test {
	
	public static String isPalindromic(String  inputStr){
		
		String flag="true";
		int strLength = inputStr.length();
		char[] resultChar = inputStr.toCharArray();
		char a;
		char b;
		
		if(strLength%2==0){  //字符串的长度为偶数，例如“2332”，“1234”
			for(int i=0;i<strLength/2;i++){
				a = resultChar[i];
				b = resultChar[strLength-i-1];
				if(a!=b){
					flag = "false";
				}
			}
		}else{
			for(int i=0;i<(strLength-1)/2;i++){
				a = resultChar[i];
				b = resultChar[strLength-i-1];
				if(a!=b){
					flag = "false";
				}
			}
		}
		return flag;
	}
	
	
	public static void main(String[] args){
		
		String test="2332";  
		
		if(isPalindromic(test).equals("true")){
			System.out.println("您好，您输入的字符串为回文字！");
		}else{
			System.out.println("对不起，你输入的不是回文字！");
		}
	}
}

 

 

 刚才下楼的时候，正好碰到了同学，他用了I/O流做的，但是也没有细问他做的方法，希望使用其他方法的同学们指点一下。

 

 

评论

5 楼 南山忍者 2011-10-13  

zzq007 写道

   public static String   isPalindromic(String  inputStr){

    	 StringBuffer sb = new StringBuffer(inputStr);
    	 sb = sb.reverse();
    	 if(!inputStr.equals(sb.toString()))
		    return "false";
    	 else 
    		 return "true";

	}

哎，非常好啊~~哈哈，以前我一直在想先将char[] 转换为List。然后再 用Collections中的reverse()方法进行比较。你的这个解答要比我的好多了，非常感谢~~

4 楼 zzq007 2011-09-26  

   public static String   isPalindromic(String  inputStr){

    	 StringBuffer sb = new StringBuffer(inputStr);
    	 sb = sb.reverse();
    	 if(!inputStr.equals(sb.toString()))
		    return "false";
    	 else 
    		 return "true";

	}

3 楼 zzq007 2011-09-26  

可以使用StringBuffer吗？
使用StringBuffer如下：
   public static String   isPalindromic(String  inputStr){

    StringBuffer sb = new StringBuffer(inputStr);
    sb = sb.reverse();
    if(!inputStr.equals(sb.toString()))
    return "false";
    else
    return "true";

}


这样会更简单

2 楼 南山忍者 2011-09-23  

呵呵，对。1楼的考虑的确是细致，谢谢。

1 楼 z276356445t 2011-09-23  

引用

if(strLength%2==0){  //字符串的长度为偶数，例如“2332”，“1234”  
            for(int i=0;i<strLength/2;i++){  
                a = resultChar[i];  
                b = resultChar[strLength-i-1];  
                if(a!=b){  
                    flag = "false";  
                }  
            }  
        }else{  
            for(int i=0;i<(strLength-1)/2;i++){  
                a = resultChar[i];  
                b = resultChar[strLength-i-1];  
                if(a!=b){  
                    flag = "false";  
                }  
            }  
        }  
        return flag;

建议LZ将return flag放到比较中,本身判断回文字符串只要一次不相同,就表示此字符串不属于回文字符串,这样可以节省不必要运算的时间.

if(strLength%2==0){  //字符串的长度为偶数，例如“2332”，“1234”  
            for(int i=0;i<strLength/2;i++){  
                a = resultChar[i];  
                b = resultChar[strLength-i-1];  
                if(a!=b){  
                    flag = "false";
return flag;  
                }  
            }  
        }else{  
            for(int i=0;i<(strLength-1)/2;i++){  
                a = resultChar[i];  
                b = resultChar[strLength-i-1];  
                if(a!=b){  
                    flag = "false";  
return flag;
                }  
            }  
        }