【华为OD题库-072】相对开音节-java

本文主要是介绍【华为OD题库-072】相对开音节-java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

题目描述:
相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外)+e
常见的单词有bike cake
给定一个字符串，以空格为分隔符反转每个单词的字母
若单词中包含如数字等其他非字母时不进行反转
反转后计算其中含有相对开音节结构的子串个数(连续子串中部分字符可以重复)
输入描述
字符串以空格分割的多个单词长度<10000
字母只考虑小写
输出描述
含有相对开音节结构的子串个数
示例1:
输入
ekam a ekac
输出
2
说明:
反转后为make a cake其中make和cake为相对开音节子串，返回2
示例2:
输入
!ekam a ekekac
输出
2
说明
反转后为!ekam a cakeke
因为lekam含有非英文字母，所以未反转，其中cake和keke为相对开音节子串，返回2

思路

正则匹配题目。
利用StringBuild的reverse实现翻转
判断翻转后的字符串有几个相对开音节子串即可，相对开音节匹配的正则为：[^aeiou][aeiou][^aeiour]e。但是注意，还应该有个条件就是，字符是由小写字母构成的，即!eke不满足相对开音节的规则。所以在判断相对开音节之前，还应该根据正则[a-z]+判断其是否全部由小写字母组成

题解

package hwod;import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;public class OpenSyllable {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.nextLine();System.out.println(openSyllable(str));}private static int openSyllable(String str) {String[] arrs = str.split(" ");int cnt = 0;for (int i = 0; i < arrs.length; i++) {arrs[i] = reverseStr(arrs[i]);int k = 0;while (k + 3 < arrs[i].length()) {if (isMatch(arrs[i].substring(k, k + 4))) cnt++;k++;}}return cnt;}private static boolean isMatch(String str) {String p1 = "[a-z]+";String p2 = "[^aeiou][aeiou][^aeiour]e";return str.matches(p1) && str.matches(p2);}private static String reverseStr(String str) {if(!str.matches("[a-z]+")) return str;StringBuilder sb = new StringBuilder(str);return sb.reverse().toString();}
}