【暑期每日一题】洛谷 P7694 [COCI2009-2010#4] AUTORI_【字符串】作者名题目描述算法文献的作者名实在是太长了,例如:knuth-morris-pra-程序员宅基地

题目链接：P7694 [COCI2009-2010#4] AUTORI - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目背景

伟大的科学发现一般是以科学家的姓氏命名，比如说，最流行的非对称密码系统 RSA 是由三位叫做 Rivest、Shamir 和 Adleman 的科学家发现的，而更为熟知的则是 Knuth-Morris-Pratt 算法，这个算法是由三位叫做 Knuth、Morris 和 Pratt 的科学家命名的。

题目描述

科学论文会大量引用一些早期的著作，因此在一个论文中出现两种不同的命名约定并不少见。这两种不同的命名约定分别是：

- 长变体，由每个作者姓氏的完整单词由连字符连接而成，例如 Knuth-Morris-Pratt。
- 短变体，仅由每个作者姓氏的第一个字符拼接而成，例如 KMP。

现在，你发现了一篇论文中同时使用了长变体和短变体这两种命名约定，这让你感到很不愉快，因此你想编写一个程序，将所有的长变体变为短变体。

输入格式

输入仅一行，一个字符串，代表在论文中出现的长变体。

每一个长变体中的单词开头一定是大写字母。

输出格式

输出仅一行，一个字符串，代表长变体经过变换以后的短变体。

样例 #1

样例输入 #1

Knuth-Morris-Pratt

样例输出 #1

KMP

样例 #2

样例输入 #2

Mirko-Slavko

样例输出 #2

MS

样例 #3

样例输入 #3

Pasko-Patak

样例输出 #3

PP

提示

【数据范围】

对于所有数据，满足字符串的长度不超过 100，且仅包含大小写英文字母和连字符 -。

【题目来源】

本题来源自 COCI 2009-2010 CONTEST 4 T1 AUTORI，按照原题数据配置，满分 30 分。

由 Eason_AC 翻译整理提供。

AC code:

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
	string s;
	cin>>s;
	string res;
	for(auto i:s)
	{
		if('A'<=i && i<='Z')
			res+=i; 
	}
	cout<<res;
	
	return 0;
}

本文链接：https://blog.csdn.net/m0_57587757/article/details/126432787

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

基于Kepler.gl 和 Google Earth Engine 卫星数据创建拉伸多边形地图-程序员宅基地

文章浏览阅读965次，点赞18次，收藏21次。现在我们有了 2021 年和 2023 年的 NDVI 数据帧，我们需要从 2021 年的值中减去 2023 年的值以捕获 NDVI 的差异。该数据集包括像素级别的植被值，我们将编写一个自定义函数来根据红色和绿色波段的表面反射率计算 NDVI。在我的上一篇文章中，我演示了如何将单个多边形分割/镶嵌为一组大小均匀的六边形。现在我们有了植被损失数据，让我们使用 Kepler.gl 可视化每个六边形的植被损失。将地图保存为 HTML 文件，在浏览器中打开 HTML 以获得更好的视图。现在我们将调用该函数并使用、

Echarts绘制任意数据的正态分布图_echarts正态分布图-程序员宅基地

文章浏览阅读3.3k次，点赞6次，收藏5次。正态分布，又称高斯分布或钟形曲线，是统计学中最为重要和常用的分布之一。_echarts正态分布图

Android中发送短信等普通方法_android bundle.get("pdus");-程序员宅基地

文章浏览阅读217次。首先要在Mainfest.xml中加入所需要的权限：[html] view plain copyprint?uses-permission android:name="android.permission.SEND_SMS"/> uses-permission android:name="android.permission.READ_SMS"/> _android bundle.get("pdus");

2021-07-26 WSL2 的安装和联网_wsl2 联网-程序员宅基地

文章浏览阅读2.6k次。0、说明最近在学习 Data Assimilation Research Testbed (DART) 相关内容，其软件是在 Unix/Linux 操作系统下编译和运行的，由于我的电脑是 Windows 10 的，DART 推荐可以使用 Windows Subsystem For Linux (WSL) 来创建一个 Windows 下的 Linux 子系统。以下的内容主要介绍如何安装 WSL2，以及 WSL2 的联网。1、如何在 Windows 10 下安装WSL具体的安装流程可以在 microso_wsl2 联网

DATABASE_LINK 数据库连接_添加 database link重复的数据库链接命-程序员宅基地

文章浏览阅读1k次。DB_LINK 介绍在本机数据库orcl上创建了一个prod_link的publicdblink(使用远程主机的scott用户连接)，则用sqlplus连接到本机数据库，执行select * from scott.emp@prod_link即可以将远程数据库上的scott用户下的emp表中的数据获取到。也可以在本地建一个同义词来指向scott.emp@prod_link,这样取值就方便多了..._添加 database link重复的数据库链接命

云-腾讯云-实时音视频：实时音视频（TRTC）-程序员宅基地

文章浏览阅读3.1k次。ylbtech-云-腾讯云-实时音视频：实时音视频（TRTC）支持跨终端、全平台之间互通，从零开始快速搭建实时音视频通信平台1.返回顶部 1、腾讯实时音视频（Tencent Real-Time Communication，TRTC）拥有QQ十几年来在音视频技术上的积累，致力于帮助企业快速搭建低成本、高品质音视频通讯能力的完整解决方案。..._腾讯实时音视频分享链接

随便推点

用c语言写个日历表_农历库c语言-程序员宅基地

文章浏览阅读534次，点赞10次，收藏8次。编写一个完整的日历表需要处理许多细节，包括公历和农历之间的转换、节气、闰年等。运行程序后，会输出指定年份的日历表。注意，这个程序只是一个简单的示例，还有很多可以改进和扩展的地方，例如添加节气、节日等。_农历库c语言

FL Studio21.1.1.3750中文破解百度网盘下载地址含Crack补丁_fl studio 21 注册机-程序员宅基地

文章浏览阅读1w次，点赞28次，收藏27次。FL Studio21.1.1.3750中文破解版是最优秀、最繁荣的数字音频工作站 (DAW) 之一，日新月异。它是一款录音机和编辑器，可让您不惜一切代价制作精美的音乐作品并保存精彩的活动画廊。为方便用户，FL Studio 21提供三种不同的版本——Fruity 版、Producer 版和签名版。所有这些版本都是独一无二的，同样具有竞争力。用户可以根据自己的需要选择其中任何一种。FL Studio21.1.1.3750中文版可以说是一站式综合音乐制作单位，可以让您录制、作曲、混音和编辑音乐。_fl studio 21 注册机