hdu 1039 题目 Easier Done Than Said? （字符串中字符n多条件）

野性酷女 2022-09-17 11:13 19阅读 0赞

[点击打开链接][Link 1]

#include<stdio.h>
    #include<string.h>
    
    char s[55];
    bool isvol(char c){
    	if(c=='a' || c=='e' || c=='i' || c=='o' || c=='u') return 1;
    	return 0;
    }
    bool is2(int i,int j) {
    	if(s[i]==s[j] && !((s[i]=='e'&&s[j]=='e')||(s[i]=='o' && s[j]=='o'))) return 1;
    	return 0;
    }
    int main()
    {
    	int f1,f2,f3,i,len;
    	bool vol[55];
    	while(~scanf("%s",s)){
    		if(!strcmp(s,"end"))break;
    		memset(vol,0,sizeof(vol));
    		f1=0;f2=f3=1;
    		len = strlen(s);
    		if(isvol(s[0]))  {				//判断第一个字符 
    			vol[0] = f1=1;
    			if(len==1) f2=f3=1;						//只有一个字母 
    		}
    		if(len>=2  )  {
    			if(len==2) f2=1; 						//只有2个字符，不可能3个连续元音或辅音 
    			if(isvol(s[1])){ vol[1] = f1 =1;	}   //判断第二个字符 
    			if(is2(1,0)) f3=0;
    		}
    		
    		for(i=2;i<len;i++){
    			if(isvol(s[i])) { vol[i]=1;  f1=1;	}
    			if(is2(i,i-1))  { f3=0;  	break;	}  //连续两个相同 
    			if( (vol[i-1]&&vol[i-2]&&vol[i])
    			 ||(!vol[i-1]&&!vol[i-2]&&!vol[i]) ) {// 连续3个元音或辅音 
    				f2=0;	break;
    			}
    		}
    
    		if(f1&&f2&&f3) printf("<%s> is acceptable.\n",s);
    		else  printf("<%s> is not acceptable.\n",s);
    		
    		
    	}
    	return 0;
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1039

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode竞赛题目—在LR字符串中交换相邻字符

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：渴望力量的土狗 > > 博客主页：[渴望力量的土狗的博客主页][Link 1]

桃扇骨/ 2024年04月03日 08:19/ 0 赞/ 74 阅读

相关 hihoCoder 1039字符消除（字符串处理）暴力

\1039 : 字符消除时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写

秒速五厘米/ 2024年02月18日 19:10/ 0 赞/ 42 阅读

相关 2019，Done is better than perfect

2018年已经结束，很多小伙伴们已经开始计划2019年的目标，当大家兴致勃勃的立下Flag时，往往这个时候就会出现一个“讨厌”的人（或者是自己内心的想法），他会很严肃的问你：

╰+攻爆jí腚メ/ 2023年06月13日 09:10/ 0 赞/ 132 阅读

相关 hdu 1039 题目 Easier Done Than Said? （字符串中字符n多条件）

[点击打开链接][Link 1] include<stdio.h> include<string.h> char s[55];

野性酷女/ 2022年09月17日 11:13/ 0 赞/ 20 阅读

相关字符串中字符出现次数的相关题目

在字符串问题中，当题目考查设计字符串中字符出现的次数（或是否出现）时，可以采用哈希表，因为字符最多256个，最多开辟一个大小为256的辅助数组。题目1：设计一个算

淡淡的烟草味﹌/ 2022年08月26日 13:20/ 0 赞/ 205 阅读

相关 hihocoder #1039 : 字符消除

</pre><p>直接暴力，每次把一个字符串中的重复的删除了之后再存到另一个字符串中，在不断重复这步，可以用递归来做。</p><p><pre name="code" c

绝地灬酷狼/ 2022年08月02日 01:18/ 0 赞/ 143 阅读

相关 HDU1039 Easier Done Than Said?

Problem Description Password security is a tricky thing. Users prefer simple passwords

梦里梦外;/ 2022年06月09日 13:12/ 0 赞/ 128 阅读

相关 hdu 1039 Easier Done Than Said?

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327

超、凢脫俗/ 2022年05月30日 06:08/ 0 赞/ 135 阅读

相关 2019，Done is better than perfec

2018年已经结束，很多小伙伴们已经开始计划2019年的目标，当大家兴致勃勃的立下Flag时，往往这个时候就会出现一个“讨厌”的人（或者是自己内心的想法），他会很严肃的问你：

冷不防/ 2022年03月30日 06:42/ 0 赞/ 138 阅读

相关 C/C++题目--字符与字符串

题目：以下代码输出结果是什么？ char a[4]={'a','b','c','d'}; char b[4]={'e','f','g','\0'}; 【

迈不过友情╰/ 2021年12月13日 20:19/ 0 赞/ 343 阅读