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