小算法:递归实现回文判断_.NET_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > .NET > 小算法:递归实现回文判断

小算法:递归实现回文判断

 2014/10/23 15:04:49  皮特儿  程序员俱乐部  我要评论(0)
  • 摘要:staticvoidMain(string[]args){DateTimedt1=DateTime.Now;stringtext="abcdedcba";boolbYes=Recv(text);Console.Write("{0}:{1}回文!",text,bYes?"是":"不是");DateTimedt2=DateTime.Now;Console.Write("耗时:{0}毫秒",(dt2-dt1).TotalMilliseconds.ToString());Console
  • 标签:实现 递归 算法
class="brush:csharp;gutter:true;">static void Main(string[] args)
        {
            DateTime dt1 = DateTime.Now;

            string text = "abcdedcba";
            bool bYes = Recv(text);
            Console.Write("{0}:{1}回文!", text, bYes ? "是" : "不是");

            DateTime dt2 = DateTime.Now;
            Console.Write("耗时:{0}毫秒", (dt2 - dt1).TotalMilliseconds.ToString());
            Console.ReadLine();
        }

        private static bool Recv(string text)
        {
            string head = text.Substring(0, 1);
            string end = text.Substring(text.Length - 1, 1);
            if (head == end)
            {
                if (text.Length == 1)
                    return true;
                string t = text.Substring(1, text.Length - 2);
                return Recv(t);
            }
            return false;
        }

  

发表评论
用户名: 匿名