华为OD机试2025C卷-相对开音节[100分]（ Java _ Python3 _ C++ _ C语言 _ JsNode _ Go）实现100%通过率

个人主页深夜coding算法 专栏系列2026年华为最新OD机试题库详解 一次订阅永久解锁 | 持续更新100篇 | 6语言全覆盖文章目录❄️前言☀️一题目描述 题目名称 题目内容 输入描述 输出描述 示例☀️二解题思路☀️三代码实现CJavaPython3C语言JavaScriptGo☀️四复杂度分析⭐ 五易错点坑1单词长度4直接跳过坑2大小写不敏感共勉❄️前言相对开音节是字符串正则的经典题。核心是对字符串中每个长度≥4的单词统计辅音元音辅音任意模式的个数。☀️一题目描述 题目名称相对开音节 题目内容给定一个由小写字母和空格组成的字符串。定义元音字母a e i o u辅音字母除元音外的字母如果一个单词包含的子串满足由一个辅音字母、一个元音字母、一个辅音字母、一个任意字母组成且该子串从单词中位置开始中间没有被空格隔开则称为一个相对开音节。统计整个字符串中所有单词里相对开音节的总个数。 输入描述一行字符串只含小写字母和空格长度不超过 1000。 输出描述输出整数相对开音节总数。 示例输入 cat dog 输出 0 说明cat长度4无dog长度4无。结果0。输入 ekam a ekam 输出 2☀️二解题思路按空格拆分单词对于每个长度≥4的单词滑动窗口检查长度为4的子串是否匹配辅音元音辅音任意计数累加☀️三代码实现C#includeiostream#includestring#includesstreamusingnamespacestd;boolisVowel(charc){returnca||ce||ci||co||cu;}intmain(){string line,word;getline(cin,line);stringstreamss(line);intans0;while(ssword){if(word.size()4)continue;for(inti0;iword.size()-4;i){if(!isVowel(word[i])isVowel(word[i1])!isVowel(word[i2])isVowel(word[i3])!isVowel(word[i]))ans;}}coutansendl;}Javaimportjava.util.Scanner;publicclassMain{staticbooleanisVowel(charc){returnaeiou.indexOf(c)!-1;}publicstaticvoidmain(String[]args){ScannerscnewScanner(System.in);String[]wordssc.nextLine().split( );intans0;for(Stringw:words){if(w.length()4)continue;for(inti0;iw.length()-4;i){if(!isVowel(w.charAt(i))isVowel(w.charAt(i1))!isVowel(w.charAt(i2)))ans;}}System.out.println(ans);}}Python3vowelsset(aeiou)wordsinput().strip().split()ans0forwinwords:iflen(w)4:continueforiinrange(len(w)-3):ifw[i]notinvowelsandw[i1]invowelsandw[i2]notinvowels:ans1print(ans)C语言#includestdio.h#includestring.hintisVowel(charc){returnca||ce||ci||co||cu;}intmain(){charline[1024],*word;gets(line);intans0;wordstrtok(line, );while(word){intlenstrlen(word);for(inti0;ilen-4;i)if(!isVowel(word[i])isVowel(word[i1])!isVowel(word[i2]))ans;wordstrtok(NULL, );}printf(%d\n,ans);}JavaScriptconstlinerequire(fs).readFileSync(0,utf-8).trim();constwordsline.split(/\s/);constvowelsnewSet(aeiou);letans0;for(constwofwords){if(w.length4)continue;for(leti0;iw.length-4;i)if(!vowels.has(w[i])vowels.has(w[i1])!vowels.has(w[i2]))ans;}console.log(ans);Gopackagemainimport(bufio;fmt;os;strings)funcisVowel(cbyte)bool{returnstrings.ContainsRune(aeiou,rune(c))}funcmain(){scanner:bufio.NewScanner(os.Stdin)scanner.Scan()ans:0for_,w:rangestrings.Fields(scanner.Text()){iflen(w)4{continue}fori:0;ilen(w)-4;i{if!isVowel(w[i])isVowel(w[i1])!isVowel(w[i2]){ans}}}fmt.Println(ans)}☀️四复杂度分析指标数值时间复杂度O(N)空间复杂度O(1)⭐ 五易错点坑1单词长度4直接跳过长度不够不可能形成4字符的开音节。坑2大小写不敏感输入只含小写字母不需要额外处理但要确认题目说明。共勉正则/模式匹配的题遍历条件判断就够了一般用不上真正的正则引擎。关于本专栏一次订阅永久解锁全部100篇真题详解6语言全覆盖Java | Python3 | C | C语言 | JsNode | Go