黑马程序员技术交流社区

标题: 面试题之回文数的判断 [打印本页]
作者: 聂广强    时间: 2013-7-30 16:18
标题: 面试题之回文数的判断
看了之前的面试题一直认为回文数是一个老大难 但是昨天面试翻转字符串的时候突然发现 回文数也是可以这样简单进行判断
  1. class Program
  2.     {//判断输入的字符串是否为回文数

  4.         static void Main(string[] args)
  5.         {
  6.         label:

  8.             Console.WriteLine( "请输入字符串判断是否为回文数");
  9.             string strWorld = Console.ReadLine();

  11.             if (check(strWorld))
  12.             {
  13.                 Console.WriteLine("是回文数");
  14.                 goto label;
  15.             }
  16.             else
  17.             {
  18.                 Console.WriteLine("不是回文数");
  19.             }
  20.             Console.ReadKey();
  21.         }

  23.         private static bool check(string p)
  24.         {
  25.             bool boo=false;
  26.             char[] ch = p.ToCharArray();
  27.             for (int i = 0; i < ch.Length / 2; i++)
  28.             {
  29.                 if (ch[i] == ch[ch.Length - 1 - i])
  30.                 {
  31.                    boo=true;
  32.                 }
  33.                 else
  34.                 {
  35.                   boo=false;
  36.                 }
  37.             }
  38.             return boo;
  39.         }

  41.    
  42.     }
复制代码
请广大马友看看 是否还有其他的 判断回文数的方法
作者: 黑骏马    时间: 2013-7-30 17:56
本帖最后由 黑骏马 于 2013-7-30 18:04 编辑

我把你的代码修改了下，看这样是不是更方便，代码可以重用：
  1. namespace 判断回文数
  2. {
  3.     class Program
  4.     {
  5.         static void Main(string[] args)
  6.         {
  7.             Console.WriteLine( "请输入字符串判断是否为回文数");
  8.             string strWorld = Console.ReadLine();

  10.             checkHuiwen(strWorld);
  11.            
  12.             Console.ReadKey();
  13.         }

  15.         public static void checkHuiwen(string p)
  16.         {
  17.             bool boo=false;
  18.             char[] ch = p.ToCharArray();
  19.             for (int i = 0; i < ch.Length / 2; i++)
  20.             {
  21.                 if (ch[i] == ch[ch.Length - 1 - i]) //字符串两头对比
  22.                 {
  23.                     boo=true;
  24.                 }
  25.                 else
  26.                 {
  27.                     boo=false;
  28.                 }
  29.             }
  30.             if (boo)
  31.             {
  32.                 Console.WriteLine(p+"是回文数");
  33.             }
  34.             else
  35.             {
  36.                 Console.WriteLine(p + "不是回文数");
  37.             }
  38.         }

  40.     }
  41. }
复制代码
作者: 黑骏马    时间: 2013-7-30 18:04
本帖最后由 黑骏马 于 2013-7-30 18:24 编辑

然后这是我的代码：
  1. namespace 判断回文数
  2. {
  3.     class Program
  4.     {
  5.         static void Main(string[] args)
  6.         {
  7.             Console.WriteLine( "请输入字符串判断是否为回文数");
  8.             string strWorld = Console.ReadLine();
  9.                                               //调用方法判断是否为回文数    //如需重用代码，把相应语句换成注释里的就行了
  10.             checkHuiwen(strWorld);                                /bool boo = checkHuiwen(strWorld);            //int ch = checkHuiwen(strWorld);
  11.                                                                             //Console.WriteLine(boo);                            //Console.WriteLine(ch);
  12.             Console.ReadKey();
  13.         }

  15.         public static void checkHuiwen(string str)            //public static bool checkHuiwen(string str)    //public static int checkHuiwen(string str)
  16.         {
  17.             string _str = "";  //定义一个空字符串，用于存放翻转后的字符串
  18.             for (int i = str.Length - 1; i >= 0; i--)
  19.             {
  20.                 _str += str[i];  //原字符串倒序排列
  21.             }
  22.             if (_str == str)    //翻转后的字符串如果与原字符串相同则为回文数
  23.             {
  24.                 Console.WriteLine(str + "是回文数");            //return true;                   //return 1;
  25.             }
  26.             else
  27.             {
  28.                 Console.WriteLine(str + "不是回文数");        //return false;                   //return 0;
  29.             }
  30.         }   
  31.     }
  32. }
复制代码
作者: lvjayj    时间: 2013-8-1 22:56
嗯，又学到了好多
作者: 黑骏马    时间: 2013-9-5 02:28
之前发的代码注释比较多，被编译器搞乱了，重新发一下：
  1. namespace 判断回文数
  2. {
  3.     class Program
  4.     {
  5.         static void Main(string[] args)
  6.         {
  7.             Console.WriteLine( "请输入字符串判断是否为回文数");
  8.             string strWorld = Console.ReadLine();
  9.             checkHuiwen(strWorld);

  11.             Console.ReadKey();
  12.         }

  14.         public static void checkHuiwen(string str)
  15.         {
  16.             //定义一个空字符串，用于存放翻转后的字符串
  17.             string _str = "";

  19.             //原字符串倒序排列
  20.             for (int i = str.Length - 1; i >= 0; i--)
  21.             {
  22.                 _str += str[i];  
  23.             }

  25.             //翻转后的字符串如果与原字符串相同则为回文数
  26.             if (_str == str)   
  27.             {
  28.                 Console.WriteLine(str + "是回文数");
  29.             }
  30.             else
  31.             {
  32.                 Console.WriteLine(str + "不是回文数");
  33.             }
  34.         }
  35.     }
  36. }
复制代码
。
作者: 官方    时间: 2014-9-28 09:29
学习 路过~~



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2