前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >CodeForces 938A Word Correction

CodeForces 938A Word Correction

作者头像
Ch_Zaqdt
发布2019-01-10 11:31:56
3280
发布2019-01-10 11:31:56
举报
文章被收录于专栏:Zaqdt_ACM

      题意是输入长度为n的字符串,如果'a''e''i''o''u''y'这些字母中有两个是相连的,就删除后面的那一个,然后输出最后的结果。我的思路就是开一个标记数组,先把这六个字母标记出来,然后再遍历一遍,把相连的字母的后一个再另外标记一下,然后输出结果。后来看了别人的代码,感觉更简练,值得学习。

AC代码:

代码语言:javascript
复制
#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代码:

代码语言:javascript
复制
#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 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档