openjudge 1.7.25 最长最短单词

OpenJudge - 25:最长最短单词

---

解题思路：

1.本题是在上道题的升级版，上题为每个单词都是由空格隔开，本题为每个单词由空格或者逗号隔开，那么如果判断单词的起始点和终止点的话，多加一个逗号的判断即可，具体为

if(a[i]==' '||a[i]==','&&(a[i+1]!=' '&&a[i+1]!=','))//如果当前位置为分割点，并且下一个位置不是分割点

{

        start=i+1;//标记单词的起始点

        flag1=1;//标记起始点找到

}

if(a[i]!=' '&&a[i]!=','&&(a[i+1]==' '||a[i+1]==','))//如果当前位置不是分割点并且下一个位置是分割点

{

        end=i;//标记单词的终止点

        flag2=1;//标记终止点找到

}

2.当找到单词的起始点和终止点，那么单词的长度也就得到，接着对单词长度进行判断，如果长度大于最大值max，则将起始点和终止点赋值给最大值的起始点和终止点，并且更新max的长度，同理，最短单词也是这么判断

3.判断完成后，取消标记，继续寻找下一个单词

4.最后输出两个单词，因为起始点和终止点都已经知道

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a;
	getline(cin,a);

	int min_begin,min_end,max_begin,max_end;//标记最短最长单词的起始位置 
	int min=105,max=0,start,end;//标记最大最小长度和单词的起始点终止点 

	bool flag1=0,flag2=0;
	a=' '+a+' ';//对字符串预处理，加上空格，统一判断 

	for(int i=0;i<=a.length()-1;i++)//开始遍历 
	{
		if(a[i]==' '||a[i]==','&&(a[i+1]!=' '&&a[i+1]!=','))//如果当前位置为分割点，并且下一个位置不是分割点 
		{
			start=i+1;//标记单词的起始点 
			flag1=1;//标记起始点找到 
		}

		if(a[i]!=' '&&a[i]!=','&&(a[i+1]==' '||a[i+1]==','))//如果当前位置不是分割点并且下一个位置是分割点 
		{
			end=i;//标记单词的终止点 
			flag2=1;//标记终止点找到 
		}

		if(flag1==1&&flag2==1)//如果起始点和终止点都已经找到 
		{
			if(end-start+1>max)//判断单词长度如果大于最大值 
			{
				max_begin=start;//最长单词的起始点终止点赋值 
				max_end=end;
				max=end-start+1;//更新最大长度 
			}

			if(end-start+1<min)//如果单词长度小于最小值 
			{
				min_begin=start;//最短单词的起始点终止点赋值 
				min_end=end;
				min=end-start+1;//更新最小长度 
			}

			flag1=0;//取消标记，进行下一次单词判断 
			flag2=0;
		}
	}

	for(int i=max_begin;i<=max_end;i++)//输出最长单词 
	cout<<a[i];

	cout<<endl;

	for(int i=min_begin;i<=min_end;i++)//输出最短单词 
	cout<<a[i];
	return 0;
}