CodeForces 938A Word Correction

      题意是输入长度为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;
}