一道特殊的回文字符串处理问题

.特殊之处在于：

1.仅考虑字母的回文，而输出保留字符串中的非字母字符

2.大小写均视为相等。

举例说明：He says: Madam! I'm Adam!

输出将为——Madam! I'm Adam

这道题一开始给我带来了很大的困扰，本来考虑的是在判断回文的过程中，过滤掉非字母的角标。但是这个思路的程序边界条件太过复杂，最终我还是放弃了。（参见第二段程序，失败的部分我也贴上来已做记录）

后来受到启发，首先对字符串做一个预处理，建立一个char * pre[]，来存放s[]中判断为字母的部分的地址。然后通过对pre[]中回文的判断，来确定回文的左右角标。

具体程序如下，其中的注释记录了在寻找Bug过程中的种种问题。这对于以后的学习有很大帮助！

#include<iostream>
#include<string.h>
using namespace std;
const int N=500;
char s[N];
void tst(char a)
{
	cout<<a<<';';
}
void printpalin()
{
	//预处理，过滤掉非字符。
	char* pre[N];
	int pre_i=0;

	for(int j=0;j<sizeof(s)-1;j++)
	{
		if(isalpha(s[j]))
		{
			pre[pre_i++]=&s[j];//存放原来的地址
		}
	}
	//预处理完毕。通过指针操作s中数字。
	int left,right,i=1;//边界溢出了！！经过无数次的条数：原因竟然是sizeof（pre）=2000，这是我没有想到的。因为这个错误，耽误了好长好长时间！
	while(i<pre_i)
	{	
		int move=0;
		left=i-1;right=i+1;
		while(left>=0&&right<pre_i&&(*pre[left]==*pre[right]||(*pre[left]==*pre[right]+'a'-'A')||(*pre[left]==*pre[right]+'A'-'a')))
		{
			left--;
			right++;
			move++;
		}
		if(move)
		{
			right--;
			for(char* j=pre[++left];j<=pre[right];j++)//末端处理不好，总是会多输出和下一个字母间的符号。
				//原来是因为把'--'写在了for循环里，造成了被执行多次！！！这点要注意！这个程序里各种BUG，都是意外的。
				//其实也很简单，边界条件考虑还是不周全！对sizeof还是不熟练。
				cout<<*j;
			cout<<'\n';
		}
		//另一种情况，对称字符串。
		move=0;
		left=i-1;right=i;
		while(left>=0&&right<pre_i&&(*pre[left]==*pre[right]||(*pre[left]==*pre[right]+'a'-'A')||(*pre[left]==*pre[right]+'A'-'a')))
		{
			left--;
			right++;
			move++;
		}
		if(move)
		{
			right--;
			for(char* j=pre[++left];j<=pre[right];j++)
				cout<<*j;
			cout<<'\n';
		}
		i++;
	}
}

int main()
{
	FILE *fin;
	fin=fopen("input.txt","rb");
	s[N]=fscanf(fin,"%s",s);
	printpalin();
	getchar();
}

很高兴最后这个程序没有BUG了，对于二重指针的理解也有了一些。

可见解决问题前一定要考虑好方法，下面的程序是一个失败的例子。我尝试理清其中的思路，但是最后不得不放弃。因为这段程序实在是太烂&乱了……

想法是好的，但是BUG实在太多了，可能会尝试会改一改这段，让它能正常运行。

#include<iostream>
#include<string.h>
using namespace std;
const int N=500;
char s[N];
void tst(char a)
{
	cout<<a<<';';
}
void ifpalin()//我觉得我应该用预处理。。。。。。！！！！！！已然不想写了,数据结构的重要性！
{
	int left,right,i=0;
	while(s[i])
	{
		//tst('A');
		//寻找第一个非符号点。
		while(!isalpha(s[i]))
		{
			i++;
			//tst('B');
		}
		left=i-1;right=i+1;
		while(s[left]&&(!isalpha(s[left]))&&right<sizeof(s))
		{
			left--;
			//tst('C');
		}//寻找标点左边第一个非符号点。
		while(s[right]&&(!isalpha(s[right]))&&left>=0)
		{
			right++;
			//tst('D');
		}//寻找右边第一个非符号点。

		if(isalpha(s[right])&&isalpha(s[left]))//必须是左右都有才能判断。
		{		
			while(s[left]==s[right]&&left>=0&&right<sizeof(s))
			{
				//tst('E');
				while(left>=0&&!isalpha(s[left--]));
				while(right<=sizeof(s)&&!isalpha(s[right++]));//写在while里可以多加一次
			}
			if(left!=(i-1)&&left!=right)
			{
				for(int j=++left;j<right;j++)
					cout<<s[j];
				cout<<'\n';
			}
		}
		i++;
		//两种情况。用两次。不能用if简化，没想好一串aaaaaaaaaaa时怎么处理
	}
}

int main()
{
	FILE *fin;
	fin=fopen("input.txt","rb");
	s[N]=fscanf(fin,"%s",s);
	ifpalin();
	getchar();
}