2024年最全华为OD机试之相对开音节（Java源码）_j华为od相对开音节，运维nginx面试题

最新推荐文章于 2024-11-11 20:35:54 发布

2401_84690353

最新推荐文章于 2024-11-11 20:35:54 发布

阅读量321

点赞数 3

分类专栏：程序员文章标签：运维华为od java

本文链接：https://blog.csdn.net/2401_84690353/article/details/138552123

版权

程序员专栏收录该内容

118 篇文章 0 订阅

订阅专栏

最后

作为过来人，小编是整理了很多进阶架构视频资料、面试文档以及PDF的学习资料，针对上面一套系统大纲小编也有对应的相关进阶架构视频资料

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

输出描述

含有相对开音节结构的子串个数，注：个数<10000

输入	输出	说明
ekam a ekac	2	反转后为 make a cake 其中make、cake为相对开音节子串，返回2。
!ekam a ekekac	2	反转后为!ekam a cakeke 因!ekam含非英文字符所以未反转，其中 cake、keke为相对开音节子串，返回2。

源码和解析
解析：

1.按空格拆分就比较简单了
2.判断是否包含非字母字符可以使用正则判断
3.开音节子串的判断（主要是要把所有的子串找出来不遗漏）
3.1 注意只需要判断反转后的字符串。不用反转来找
3.2 可以逐个找出开音节子串（具体思路就是找到一个就把字符串的首字母去掉，接着在找。把所有可能的子串找出来装入List。可能会出现重复
3.3 从原始单词中找出List找到的开音节子串，找到一个就把开始索引换成下划线
3.4 把索引装入set 这样的话就可以得出一个单词中可能出现的所有子串
3.5 遍历求和即可
示例代码：

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class T19 {
	public static void main(String[] args) {
		// new StringBuilder("cake a cafe cakekeke ekac").reverse().toString();
		String input = "!ekam a ekekac";
		String wordArr[] = input.split(" ");
		for (int i = 0; i < wordArr.length; i++) {
			String word = wordArr[i];
			// System.out.println(containNotCharacter(word));
			if (containNotCharacter(word) == false) {
				wordArr[i] = new StringBuilder(word).reverse().toString();
			}
		}
		int count = 0;
		for (String c : wordArr) {
			count += getRelativeNumber(c);
		}
		// 字符该反转的已反转
		// 相对开音节==》辅音+元音（aeiou）+辅音(r除外)+e
		// 辅音 除原因之外的字母
		System.out.println("结果：" + count);
	}

	public static int getRelativeNumber(String word) {
		StringBuilder tmpWord = new StringBuilder(word);
		Pattern pattern = Pattern
				.compile("[a-z&^aeiou]{1}[aeiou]{1}[a-z&^aeiour]{1}e");
		Matcher matcher = pattern.matcher(word);
		List<String> keySet = new ArrayList<>();
		while (matcher.find()) {
			// 可能是相对开音节的字符 还得看其出现的次数
			keySet.add(word.substring(matcher.start(), matcher.end()));
			word = word.replaceFirst(word.charAt(0) + "", "");
			matcher = pattern.matcher(word);
		}


**Java面试核心知识点笔记**

其中囊括了JVM、锁、并发、Java反射、Spring原理、微服务、Zookeeper、数据库、数据结构等大量知识点。

![蚂蚁金服（Java研发岗），26岁小伙斩获三面，收获Offer定级P6](https://img-blog.csdnimg.cn/img_convert/ee15178d2f566b8fa357e5d4a53ee322.webp?x-oss-process=image/format,png)

**Java中高级面试高频考点整理**

![蚂蚁金服（Java研发岗），26岁小伙斩获三面，收获Offer定级P6](https://img-blog.csdnimg.cn/img_convert/8d95828fad4fc866286d91f38961fe76.webp?x-oss-process=image/format,png)

![蚂蚁金服（Java研发岗），26岁小伙斩获三面，收获Offer定级P6](https://img-blog.csdnimg.cn/img_convert/54beed1fb6071a31e7b79e07d71e0ccf.webp?x-oss-process=image/format,png)

**最后分享Java进阶学习及面试必备的视频教学**

![蚂蚁金服（Java研发岗），26岁小伙斩获三面，收获Offer定级P6](https://img-blog.csdnimg.cn/img_convert/e2772f5000e3d9494ac6a83e3f5abaa0.webp?x-oss-process=image/format,png)


> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

f254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**