这句话能否解释的清楚点？

4.,如果是不符和的字符,立即退出判断,
最后判断是否只有一个句子
既count=1就是YES,否则是NO．

这有什么不明白的吗？

哦，是这样啊，照你这样说如判断出一个字符串是一个语句，那么其中的字符任意交换后，那还是一个句子哦．
也就是说如果一个字符串是一个语句，那么这个字符串的所有排列均是语句了．

明显不对．
Ｎp是语句，但pＮ不是啊．

#include "stdio.h"
#include "string.h"
int isCaptal(char ch)
{
unsigned i ;
char obt1[]="CDEI" ;
for(i=0;i<strlen(obt1);i++)
if(ch==obt1[i])
return 1 ;
return 0 ;
}
int isLetter(char ch)
{
if(ch<112||ch>122)
{
if(ch!=67&&ch!=68&&ch!=69&&ch!=73)
{
return 0 ;
}
}
return 1 ;
}
int main(void)
{
char string[257]=
{
'\0'
}
;
int i,flag=0,counter=0 ;
while(1)
{
flag=counter=0 ;
gets(string);
if(string[0]=='\0')
break ;
for(i=strlen(string)-1;i>=0;i--)
{
if(string[i]!=78)
{
if(!isLetter(string[i]))
{
printf("NO\n");
flag=1 ;
break ;
}

if(isCaptal(string[i]))
counter--;
else counter++;
}
}
if(counter==1&&flag==0)
printf("YES\n");
if(flag==0&&counter!=1)printf("NO\n");
}
return 0 ;
}
他的代码大致这样，还没定稿，我还得再看看，呵呵，这个想法确实比我的简单得多了，虽然复杂度都是o(n)．

哦也对，应该事前对count进行判断，
int count=0;//记录句子的个数,
1.st[i]>='p'&&st[i]<='z',count++;
2.st[i]=C,D,E,I＆＆count>＝2; count--;//因为把两个句子合成了一个句子
3.st[i]=='N'＆＆count>＝1,不用处理//句子的个数不变
4.出现其余情况就可以跳出循环，
遍历结束以后再进行判断

恩，还有pN等情况没处理。

加上判断字符串最后一个是否是'N'，应该就行了，有不行的例子吗？
如果有反例，举下，呵呵，谢了。
if(string[strlen(string)-1]=='N')
{
printf("NO\n");
continue;
}

还没过吗，改成这样试试，还是感觉你的输入会出问题．．．．．

3.st[i]=='N'＆＆count>＝1,不用处理//句子的个数不变
不是处理了吗

他的那个方法没根据，改了也不一定对．
还是用你那个二叉树做吧，二叉树好久没看了，都忘了．

我觉得这个题目有点像表达式的语法分析：C,D,E,I就相当于运算符（＋，－，＊，／之类的）
那个'p'-'z'就相当于操作数．