【力扣-1704打卡】

àì夳堔傛蜴生んèń 2023-09-26 16:28 97阅读 0赞

package com.example.demomain.demoleetcode.easy;
 
 import org.junit.jupiter.api.Test;
 
 import java.util.HashSet;
 import java.util.Set;
 
 /**
 * 给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。
 * 
 * 两个字符串 相似 的前提是它们都含有相同数目的元音（'a'，'e'，'i'，'o'，'u'，'A'，'E'，'I'，'O'，'U'）。注意，s 可能同时含有大写和小写字母。
 * 
 * 如果 a 和 b 相似，返回 true ；否则，返回 false 。
 * 
 * 示例 1：
 * 
 * 输入：s = "book"
 * 输出：true
 * 解释：a = "bo" 且 b = "ok" 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。
 * 示例 2：
 * 
 * 输入：s = "textbook"
 * 输出：false
 * 解释：a = "text" 且 b = "book" 。a 中有 1 个元音，b 中有 2 个元音。因此，a 和 b 不相似。
 * 注意，元音 o 在 b 中出现两次，记为 2 个。
 * 提示：
 * 
 * 2 <= s.length <= 1000
 * s.length 是偶数
 * s 由 大写和小写 字母组成
 *
 * @author Administrator
 */
 public class HalvesAreAlike {
 
 
 
 /**
 * 双指针
 *
 * @param s
 * @return
 */
 public boolean halvesAreAlike(String s) {
 
 //String vowels = "aeiou";
 String vowels = "aeiouAEIOU"; // 少一次 toLowerCase
 int halfLen = s.length() >> 1;
 int leftVowels = 0, rightVowels = 0;
 for (int i = 0, j = halfLen; i < halfLen; i++, j++) {
 
 //if (vowels.indexOf(String.valueOf(s.charAt(i)).toLowerCase()) >= 0) {
 
 if (vowels.indexOf(String.valueOf(s.charAt(i))) >= 0) {
 
 leftVowels++;
 }
 //if (vowels.indexOf(String.valueOf(s.charAt(j)).toLowerCase()) >= 0) {
 
 if (vowels.indexOf(String.valueOf(s.charAt(j))) >= 0) {
 
 rightVowels++;
 }
 }
 return leftVowels == rightVowels;
 
 }
 
 /**
 * 单指针 里面判断索引位置
 *
 * @param s
 * @return
 */
 public boolean halvesAreAlikeByOne(String s) {
 
 //String vowels = "aeiou";
 String vowels = "aeiouAEIOU";
 int sLen = s.length();
 int halfLen = sLen >> 1;
 int leftVowels = 0, rightVowels = 0;
 for (int i = 0; i < sLen; i++) {
 
 //if (vowels.indexOf(String.valueOf(s.charAt(i)).toLowerCase()) >= 0) {
 
 if (vowels.indexOf(String.valueOf(s.charAt(i))) >= 0) {
 
 int temp = i < halfLen ? leftVowels++ : rightVowels++;
 }
 }
 return leftVowels == rightVowels;
 
 }
 
 /**
 * 分割字符串
 *
 * @param s
 * @return
 */
 public boolean halvesAreAlikeBySub(String s) {
 
 String a = s.substring(0, s.length() / 2);
 String b = s.substring(s.length() / 2);
 String vowels = "aeiouAEIOU";
 int leftVowels = 0, rightVowels = 0;
 for (int i = 0; i < a.length(); i++) {
 
 if (vowels.indexOf(a.charAt(i)) >= 0) {
 
 leftVowels++;
 }
 }
 for (int i = 0; i < b.length(); i++) {
 
 if (vowels.indexOf(b.charAt(i)) >= 0) {
 
 rightVowels++;
 }
 }
 return leftVowels == rightVowels;
 }
 
 /**
 * 通过set.contains
 *
 * @param s
 * @return
 */
 public boolean halvesAreAlikeBySet(String s) {
 
 String vowels = "aeiouAEIOU";
 Set<Character> set = new HashSet<>();
 for (char c : vowels.toCharArray()) {
 
 set.add(c);
 }
 int sLen = s.length(), count = 0;
 for (int i = 0; i < sLen; i++) {
 
 if (!set.contains(s.charAt(i))) {
 
 continue;
 }
 count += i < sLen / 2 ? 1 : -1;
 }
 return count == 0;
 }
 
 @Test
 public void test() {
 
 String s = "book";
 System.out.println(halvesAreAlike(s));
 
 String str = "textbook";
 System.out.println(halvesAreAlike(str));
 
 
 }
 }