判断单词构成
十一届蓝桥杯个人赛7.
还是写完了之后看了看大佬写的,还是不同思路,大佬导入了好几个包,用了一些特别的方法,我就还是最基本的方法,我哭,什么时候我也能一做题这些常用方法能伸手就来呀,我是不是应该背背这些方法。
我感觉这题我的思路挺好的:
做题始终坚持一句话就好:复杂的问题也有简单的规律,找到问题内部的联系就离成功不远了。
本来我看这道题就觉得又感觉容易,实现又感觉复杂,不就是一组元音一组辅音一组元音一组辅音吗,该怎么实现呢。
后来我突然想到,只要在满足第一位是元音的条件下,比较元音与辅音交界的次数是3就行了
我把元音的sign赋1,辅音的赋0,当出现相邻的两个sign不相等时,t+1,当t=3的时候说明满足要求。
原题:
【问题描述】
小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。
给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。
元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。
【输入格式】
输入一行,包含一个单词,单词中只包含小写英文字母。
【输出格式】
输出答案,或者为yes,或者为no。
【样例输入】
lanqiao
【样例输出】
yes
【样例输入】
world
【样例输出】
no
【评测用例规模与约定】
对于所有评测用例,单词中的字母个数不超过100。
代码如下:
import java.util.Scanner;
public class blueSelf_7 {
public static void main(String[] args){
Scanner reader=new Scanner(System.in);
char[] c;
int asign=0;//用途类似于指针,用它进行数组后移位
String s=reader.next();
c=new char[s.length()];
for(int i=0;i<s.length();i++){
c[i]=s.charAt(i);
}
int[] sign=new int[s.length()];
for(int i=0;i<s.length();i++){
switch(c[i]){
case 'a': case 'e': case'i': case 'o': case'u':sign[i]=1;break;
case 'b': case 'c': case'd': case 'f': case'g':case 'h': case 'j': case'k': case 'l': case'm':case 'n': case 'p': case'q': case 'r': case's':case 't': case 'v': case'w': case 'x': case'y':case'z':sign[i]=0;break;
}
//System.out.printf("%d ",sign[i]);//输出标记
}
int t=0;//计数
//判断第一位是不是元音
if(sign[0]!=0){
System.out.println("no");
}
else {
while (asign < s.length()-1) {//max=3
if (sign[0] != 0) {
System.out.println("no");
}
else if ((sign[asign] == sign[asign + 1]) && (sign[asign] == 0)) {
asign = asign + 1;
}
else if ((sign[asign] == sign[asign + 1]) && (sign[asign] == 1)) {
asign = asign + 1;
}
//交界,t+1;
else {
t++;
asign++;
}
}
if(t==3){
System.out.println("yes");
}
else{
System.out.println("no");
}
}
}
}
运行结果: