第四篇【找出句子中的单词 - 双指针操作】

给出一个英文的句子，找出该句子中的单词，并打印出来

用到的几个辅助函数

• 判断字母

int isc(char t)	//判断一个字符是不是字母
{
	if((t<='z'&&t>='a')||(t<='Z'&&t>='A'))
		return 1;
	else
		return 0;
}

• 判断单词

int isw(char t[],int b,int e)//判断字符串从下标b开始到下标e是不是一个单词
{
	int flag=1;
	for(int i=b; i<=e; i++)//下标b开始到下标e，中间有不是字母的，返回
	{
		if(isc(t[i])==0)
		{
			return 0;
		}
	}
	if(b>0)//不是字符串第一个字符
	{
		if(isc(t[b-1])==0&&isc(t[e+1])==0)//下标b-1和下标e+1不是字母，返回
		{
			return 1;
		}
	}
	else
	{
		if(isc(t[e+1])==0)
		{
			return 1;
		}
	}
	return 0;
}

• 打印字符串指定区间字符

void prin(char t[],int b,int e)//打印字符串从下标b开始到下标e之间的内容
{
	for(int i=b; i<=e; i++)
	{
		putchar(t[i]);
	}
	printf("\n");
}

然后开始正文
我们需要用到两个指针，左指针 Left 和右指针 Right
而区间 [Left,Right] 是一个单词的话，就可以打印出来

因为有些单词只有一个字母，所以开始时Left=Right=0

找该字符串中的单词过程如下：”Are you OK?“

先固定左指针
接着右指针Right++，每加一次都加以判断区间 [Left,Right] 是不是一个单词

这样我们就能找出字符串中的第一个单词了，找到后，左指针Left++

就这样重复判断区间 [Left,Right] 是不是一个单词，就能找出字符串中的全部单词了

简单流程图

该算法的代码

#include<stdio.h>
#include<string.h>
#define max 150	//句子总单词数最大值 
#define lmax 25 //句子单个单词字母总数最大值 
int isc(char t)	//判断一个字符是不是字母
{
	if((t<='z'&&t>='a')||(t<='Z'&&t>='A'))
		return 1;
	else
		return 0;
}
int isw(char t[],int b,int e)//判断字符串从下标b开始到下标e是不是一个单词
{
	int flag=1;
	for(int i=b; i<=e; i++)//下标b开始到下标e，中间有不是字母的，返回
		if(isc(t[i])==0)
			return 0;
	if(b>0)//不是字符串第一个字符
	{
		if(isc(t[b-1])==0&&isc(t[e+1])==0)//下标b-1和下标e+1不是字母，返回
			return 1;
	}
	else
		if(isc(t[e+1])==0)
			return 1;
	return 0;
}
void prin(char t[],int b,int e)//打印字符串从下标b开始到下标e之间的内容
{
	for(int i=b; i<=e; i++)
		printf("%c",t[i]);
	printf("\n");
}
int main()
{
	char t[max]= {' '};
	char wt[max][lmax];
	while(t)
	{
		printf("输入quit退出\n");
		fflush(stdin);
		gets(t);
		if(strcmp(t,"quit")==0)
			break;
		int count=0;
		int len=strlen(t);
		int Left=0,Right=0;//左指针Left，右指针Right 
		for(Left=0; Left<len; Left++)
		{
			for(Right=0; Right<len-Left; Right++)
			{
				if(isw(t,Left,Left+Right)==1)//判断从左指针到右指针，之间是不是一个单词 
				{
					prin(t,Left,Left+Right);
					count ++;
					break;
				}
			}
		}
		printf("\n单词数：%d\n\n",count);
	}
	return 0;
}

测试截图