完善程序题普及篇 1.[NOIP1998]分割单词

最新推荐文章于 2024-10-03 13:36:06 发布

dllglvzhenfeng

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量174

点赞数

分类专栏：小学生C++趣味编程 CSP-J CSP-S NOIP历年真题 CSP-J CSP-S NOI初赛文章标签：算法 c++ 信息学奥赛初赛 c语言

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130865420

版权

小学生C++趣味编程同时被 3 个专栏收录

1290 篇文章 191 订阅

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章 36 订阅

订阅专栏

CSP-J CSP-S NOI初赛

297 篇文章 69 订阅

订阅专栏

/*
完善程序题 普及篇 1.[NOIP1998]分割单词
四、根据题意，补充完善以下程序：（14%）
输入一长度不超过80个字符的字符串（称为源串），
该字符串由小写英文字母、空格组成，并以'.'结束。
单词是由连续字母组成，两个单词之间至少有一个空格。
本程序的功能为：首先找出字符串中所有单词并保留一个空格作为单词分隔，
存入数组ch中。然后用键盘输入一个待查找的单词，
以字符'$'结束。采用顺序查找的方法在ch中进行查找，若找到，
则输出该单词在ch中出现的序号（若有多个位置出现该单词，则只输出第一个序号位置）。
若不存在，则输出'NOT FOUND'。
程序如下：（14%） 
*/
#include <iostream>
#include <cstdio>
using namespace std;
char a[85],b[85],ch[85];
int i,j,k,n,m;
int main( )
{
	n=0;
	do
	{
		__(1)___;a[n]=getchar();
	}while(a[n]!='.');
	k=0;
	for(i=1;i<=n;++i)
		if(a[i]>='a'&& a[i]<='z')
		{
			k++;
			___(2)___;
		}else if(k!=0)
			if(ch[k]!='')
			{
				k++;ch[k]='';
			}
	m=0;___(3)___;
	do
	{
		m++;b[m]=getchar();
	}while( __(4)__);
	i=1;j=1;k=1;b[m]='';
	while(i<=n && j<=m)
	{
		if( __(5)__ )
		{
			i++;j++;
		}
		else
		{
			while( ch[i]!='') i=i+1;
			i=i+1;j=1;k++;
		}
	}
	if( __ (6)___ )
	{
		printf("%d",k);
	}
	else printf("NOT FOUND");
	
	return 0;
}