ITPub博客

首页 > 应用开发 > IT综合 > 来自重粒子的C#程序(转)

来自重粒子的C#程序(转)

原创 IT综合 作者:hphubei 时间:2007-07-14 11:18:35 0 删除 编辑

Palin.cs
--------------
using System;
using System.Collections;

struct Pld{
public int level;
public String str;
}

class Palin{
public static int Main(string[] args){
if (args.Length != 1){
Console.WriteLine("Usage: one argument");
return -1;
}
Queue queuePalin = new Queue();
Pld currState;
int i,j,len;
String palindrome;

currState.level = 0;
currState.str = args[0];
queuePalin.Enqueue(currState);

while(queuePalin.Count > 0){
currState = (Pld)queuePalin.Dequeue();
palindrome = (String)currState.str;
len = palindrome.Length;

for(i = 0, j = len - 1;i < j && palindrome[i] == palindrome[j];
i++,j--);
if( i < j ){
currState.level++;
currState.str = palindrome.Substring(i+1,j-i);
queuePalin.Enqueue(currState);
currState.str = palindrome.Substring(i,j-i);
queuePalin.Enqueue(currState);
}else{
Console.WriteLine(currState.level);
return 0;
}
}
Console.WriteLine("Error!");
return -2;
}
}
--------------
csc palin.cs
palin dAb3d
--------------
2
--------------
程序如果不好懂,请举手!

嗬嗬,C#的Frameworks居然提供了队列这种数据结构,真不错!!!

[@more@]

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/79548/viewspace-926539/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
  • 博文量
    181
  • 访问量
    243970