【c++最长最短单词】新人的做题感想与详解

前排感谢学长的帮助!

说真的,这个代码我真的改了好多遍,多亏了学长每次帮我挑BUG,无论是给我思路让我自己改,还是直接帮我改,我都十分的感谢!这篇题解凝聚着我和学长们的心血!( • ̀ω•́ )✧

下面是详解,真真的详解哦

问题 Y: 最长最短单词

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 10
[ 提交][ 状态][ 讨论版]

题目描述

输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入

一行句子。

输出

两行输出:
第1行,第一个最长的单词。
第2行,第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

ProgrammingI
这道题麻烦就在于要忽略空格、标点,所以初步想法是开一个新数组去存经过“处理”后的原句

在考虑是使用char还是用string上也犹豫了好久(这也是我做好几遍的原因(╬ ̄皿 ̄)),最后我还是选择了在长度上占劣势,不过赋值与处理更方便的char

char ss[10000],s[10000];//原字符串,新字符串
	char maxa[10000],mina[10000];//要输出的最长字符串,最短字符串 
	int min=999,max=0,l=0;//最大值,最小值,长度 
学长告诉我这种“max”,“min”的变量名还是尽量不用,因为他们是c++的保留字( ̄ー ̄)

试输出第1个最长的单词和第1个最短单词。所以肯定要用比大小的思路吧

	if(l>max) for(int j=1;j<=l;j++) maxa[j]=s[j],max=l;//基本的比大小思路 
			if(l<min) for(int j=1;j<=l;j++) mina[j]=s[j],min=l;
			l=0;

现在说说处理原句

如果把标点去掉,可以,但是去掉空格,单词与单词之间就没空隙了

所以我花了很久时间才想出用空格代替标点的方法(˘•ω•˘)(别看代码只有几行,很有可能是程序猿想了几个小时才想出来的成果。。。深有体会)

for(int i=0;i<strlen(ss);i++)//读char的长度用str 
	{
		if(ss[i]==',')||(ss[i]==' '))//如果不是字母或空格 
			ss[i]=' ';//去掉标点只剩空格 
    }

然后就把处理后的字符一个个存进去吧

for(int i=0;i<strlen(ss);i++)
    {
    	if(ss[i]!=' ')
    	{
    		s[++l]=ss[i];//忽略空格的占位,把ss赋进s 
		}

最后的输出也改了我很久。。。怎么输出?循环条件用什么?

牵一发而动全身,程序改起来是真的艰难(;´д`)ゞ

for(int i=1;i<=max;i++)
	cout<<maxa[i];
	cout<<endl;
	for(int i=1;i<=min;i++)
	cout<<mina[i];
	return 0;

那么,最后总结一下?❥(ゝω・✿ฺ)

因为我字符串和字符那里上课处于较懵逼状态,所以char的输入输出,string的输入输出,他们两的函数,哇——傻傻分不清。。。。通过这题好好巩固了一遍〒▽〒

感谢你看到这里,上完整版了

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char ss[10000],s[10000];//原字符串,新字符串
	char maxa[10000],mina[10000];//要输出的最长字符串,最短字符串 
	int min=999,max=0,l=0;//最大值,最小值,长度 
	cin.getline(ss,1000);//输入一行char 
	for(int i=0;i<strlen(ss);i++)//读char的长度用str 
	{
		if(ss[i]==','||(ss[i]==' '))//如果不是字母或空格 
			ss[i]=' ';//去掉标点只剩空格 
    }
    for(int i=0;i<strlen(ss);i++)
    {
    	if(ss[i]!=' ')
    	{
    		s[++l]=ss[i];//忽略空格的占位,把ss赋进s 
		}
		else
		{//读到空格则归0 
			if(l>max) for(int j=1;j<=l;j++) maxa[j]=s[j],max=l;//基本的比大小思路 
			if(l<min) for(int j=1;j<=l;j++) mina[j]=s[j],min=l;
			l=0;
		}
	} 
	for(int i=1;i<=max;i++)
	cout<<maxa[i];
	cout<<endl;
	for(int i=1;i<=min;i++)
	cout<<mina[i];
	return 0;
} 


猜你喜欢

转载自blog.csdn.net/janesilver/article/details/80867089
今日推荐