C#递归实现回文判断算法
本文实例讲述了C#递归实现回文判断算法,分享给大家供大家参考。具体实现方法如下:
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.ReadLine(); }
privatestaticboolRecv(stringtext) { stringhead=text.Substring(0,1); stringend=text.Substring(text.Length-1,1); if(head==end) { if(text.Length==1) returntrue; stringt=text.Substring(1,text.Length-2); returnRecv(t); } returnfalse; }