一、使用StringBuilder实现
StringBuilder是Java提供的一个可变字符串类,可以实现对字符串的修改操作。用StringBuilder来实现去掉字符串中心的字符十分简单和高效。
public static String removeCenterChar(String str) { StringBuilder sb = new StringBuilder(str); int len = sb.length(); if (len % 2 == 0) { // 偶数长度,删除中间两个字符 sb.deleteCharAt(len / 2 - 1); sb.deleteCharAt(len / 2 - 1); } else { // 奇数长度,删除中间一个字符 sb.deleteCharAt(len / 2); } return sb.toString(); }
这段代码首先用StringBuilder将输入的字符串转化为可变字符串,然后根据字符串长度的奇偶性进行分类讨论,使用deleteCharAt方法删除中心位置的字符。最后返回删除中心字符后的字符串。
二、使用正则表达式实现
Java的String类提供了replaceAll方法可以替换所有匹配的子串,可以使用正则表达式匹配字符串中心的字符并将其替换为空字符串。
public static String removeCenterChar(String str) { int len = str.length(); if (len % 2 == 0) { // 偶数长度,删除中间两个字符 return str.replaceAll(str.substring(len / 2 - 1, len / 2 + 1), ""); } else { // 奇数长度,删除中间一个字符 return str.replaceAll(str.substring(len / 2, len / 2 + 1), ""); } }
这段代码首先根据字符串长度的奇偶性进行分类讨论,使用replaceAll方法查找并替换中心字符为空字符串。返回删除中心字符后的字符串。
三、手写实现
手写实现相当于暴力地按照字符串下标切割字符串,并将前半部分和后半部分拼接起来。与上述两种方法相比,手写实现复杂度较高,在字符串长度很大时,不建议使用。
public static String removeCenterChar(String str) { int len = str.length(); if (len % 2 == 0) { // 偶数长度,删除中间两个字符 return str.substring(0, len / 2 - 1) + str.substring(len / 2 + 1, len); } else { // 奇数长度,删除中间一个字符 return str.substring(0, len / 2) + str.substring(len / 2 + 1, len); } }
四、应用场景
去掉字符串中心的字符一般用于处理一些步进算法中的特殊情况。在实际开发中,如分析DNA序列时,常常需要将序列的中心ATCG切断,只分析两边的序列。
五、总结
本文介绍了Java中三种去掉字符串中心字符的方法,包括使用StringBuilder、使用正则表达式和手写实现,对比了三种方法的优缺点,同时给出了应用场景。在使用时需要注意输入字符串的边界情况。