判断回文

cu_Cbear

判断回文

package com.astar.cop.dao;

import java.io.BufferedReader;
import java.io.InputStreamReader;

1. public class test {
   
2. 
   
3. /**
   
4. * 递归方法判断一个string是否是回文 返回true表示当前字符串是一个回文字符串 返回false表示该字符串不是回文字符串
   
5. *
   
6. * @param args
   
7. */
   
8. 
   
9. public static void main(String[] args) throws Exception {
   
10. String str = "";
    
11. BufferedReader br = new BufferedReader(
    
12. new InputStreamReader(System.in), 256);
    
13. System.out.println("请输入待检验的字符串:");
    
14. str = br.readLine();
    
15. System.out.println("检查结果： " + huiwen(str, 0, str.length() - 1));
    
16. }
    
17. 
    
18. public static boolean huiwen(String s, int start, int end) {
    
19. if (start == end)
    
20. return true;
    
21. if (start > end) {
    
22. System.out.println("您没有输入任何字符串！");
    
23. return false;
    
24. }
    
25. if (s.charAt(start) == s.charAt(end)) {
    
26. return huiwen(s, start + 1, end - 1);
    
27. } else {
    
28. return false;
    
29. }
    
30. }
    
31. 
    
32. }

复制代码

小忻黑夜68

谢谢分享

pitonas

楼猪太有才了。

zzxiaoma

试下5445

zzxiaoma

                 if (start == end)
                 return true;
                 if (start > s.length()-1) {                 
                 return true;
                 }
                 if (s.charAt(start) == s.charAt(end)) {
                 return huiwen(s, start + 1, end - 1);
                 } else {
                 return false;
                 }
                 }