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