来自重粒子的C#程序

来源:网络整理 责任编辑:栏目编辑 发表时间:2013-07-02 06:23 点击:

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居然提供了队列这种数据结构,真不错!!!

    相关新闻>>

      发表评论
      请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
      用户名: 验证码:点击我更换图片
      最新评论 更多>>

      推荐热点

      • 用C#制作屏幕捕获程序
      • .NET程序员项目开发必知必会—Dev环境中的集成测试用例执行时上
      • 遍历ArrayList易犯错误
      • C#对XML操作:一个处理XML文件的类(1)
      • .NET简谈反射(动态调用)
      • 使用C#编写LED样式时钟控件
      • DataList嵌套问题 如何删除内层子DataList的记录
      • 怎样用C#实现完整文档打印功能
      • .NET简谈自定义事务资源管理器
      网站首页 - 友情链接 - 网站地图 - TAG标签 - RSS订阅 - 内容搜索
      Copyright © 2008-2015 计算机技术学习交流网. 版权所有

      豫ICP备11007008号-1