CodeForces 938A Word Correction
CodeForces 938A Word Correction
Ch_Zaqdt
发布于 2019-01-10 11:31:56
发布于 2019-01-10 11:31:56
文章被收录于专栏：Zaqdt_ACM
题意是输入长度为n的字符串，如果'a''e''i''o''u''y'这些字母中有两个是相连的，就删除后面的那一个，然后输出最后的结果。我的思路就是开一个标记数组，先把这六个字母标记出来，然后再遍历一遍，把相连的字母的后一个再另外标记一下，然后输出结果。后来看了别人的代码，感觉更简练，值得学习。
AC代码：
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 100005;
char str[MAXN];
int vis[MAXN];
int n;
int check(char a){
return (a=='a' || a=='e' || a=='i' || a=='o' || a=='u' || a=='y');
}
int main()
{
char ch;
memset(vis,0,sizeof(vis));
scanf("%d%s",&n,str);
for(int i=0;i<n;i++){
if(check(str[i]))vis[i] = 1;
}
for(int i=1;i<n;i++){
if(check(str[i]) && vis[i-1] ){
vis[i] = 2;
}
}
for(int i=0;i<n;i++){
if(vis[i] != 2){
printf("%c",str[i]);
}
}
printf("\n");
return 0;
}然后看一下别人的方法，这种方法直接一次遍历输出就好了，节省了很多时间，那个输入的是s+1，表示是从s[1]开始输入字符，这样的目的是为了输出第一个字母(第一个字母肯定是删除不掉的)，因为s[0]是空字符，然后判断一下就可以把第一个字符输出来了。
AC代码：
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int n;
char s[10000];
bool check(char c){
return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='y';
}
int main()
{
scanf("%d%s",&n,s+1);
for(int i=1;i<=n;++i)
if(!check(s[i])||!check(s[i-1]))
printf("%c",s[i]);
printf("\n");
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2018年02月19日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
