最长最短单词

最新推荐文章于 2023-12-12 09:06:55 发布

Jingyao2021

最新推荐文章于 2023-12-12 09:06:55 发布

阅读量979

点赞数

分类专栏：算法竞赛题练习文章标签：字符串的处理

本文链接：https://blog.csdn.net/qq_40486952/article/details/88757111

版权

描述：
给定由若干个单词组成的字符串，字符串的长度小于500，单词和单词之间由空格分开，求出其中的最长最短单词。
输入：
长度小于500的字符串
输出：
输出为2行，每行一个单词，第一行输出最长单词，第二行输出最短单词，若有多个相同长度的最长最短单词，则输出第一次出现的那个。
思路：
遍历字符串，以非字母为分隔将每个单词的每个字母都改为其长度。
例如：I love panda
改为：1 4444 55555

#include<cstdio>
#include<iostream> 
#include<cstring>
using namespace std;
const int N=300*100;
char s[N];
int a[N];
bool ko(int i){//is_digit() 
	if((s[i]>='A'&&s[i]<='Z')||(s[i]>='a'&&s[i]<='z'))
		return true;
	else 
		return false;
}
int main(){	
	gets(s);
	int len=strlen(s);
	int mi=N,mx=0;//记录最短最长单词的长度 
	for(int i=0;i<len;i++){
		if(ko(i)){
			int t=0,j;//当前字符串长度 
			for(j=i;ko(j);j++){
				t+