百度笔试题---某文本段，包含数字，空格，逗号，句号。设计统计句子量函数

/*
* file name : calculate_sentence.c
* function  : calculate the number of sentence
* date      : 2012-5-4
* author    : enyblock
*/

#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>

int calculate_sentence(char *str);

int main (void)
{

char *text = ".   a . psdf ,dsf . dfdf,dfhjk dadf,df. a . asdf ,asdsfasf.  .";

int  num =  calculate_sentence(text);

printf("%d\n",num);

return EXIT_SUCCESS;
}

/*the fucntion of calculate sentence*/
int calculate_sentence(char *str)
{
char *temp = str;		/*remember the initial location*/
int  num  = 0;
char *temp2 = NULL;

while (*str != '\0'){   /*find the last character*/

if (*str == '.'){	/*find the '.'*/

temp2 = str;	/*remember the find location*/

while (((str-1) != (temp-1)) && ((*(str-1)) != '.')){	/*not reach the initail location and not equal the character '.' */

if (isalpha(*(str-1))){								/*juege the alpha*/
num++;
break;
}

str--;												/*search the forward character*/

}

str = temp2;											/*restore the str*/
}

str++;
}

return num;
}

1.思路

首先查找句号，然后往前搜索，如果遇到字母，则计数器加1

2.实现

首先，判断字符串是否到结尾，一直查找句号，待查找到句号，然后往前搜索（此时需要记住当前指针，因为往前搜索，指针要移动，为了以后恢复而用）

然后，循环往前搜索，跳出循环的条件为：前一个字符为句号 或者 前一个字符的指针移动超过的初始化指针。进入循环后，判断前一个字符是否为字母，如果是的话，计数器加一

最后，注意恢复指针，因为向前搜索后，指针前移了，为了计算下一个句子，需要将指针恢复。

3.可以处理情况

首字母为句号

两个句号之间没有字母

句号前有字母

........