前排感谢学长的帮助!
说真的,这个代码我真的改了好多遍,多亏了学长每次帮我挑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;
}