leetcode1704_判斷字符串的兩半是否相似

01

—

題目

給你一個偶數長度的字符串 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.length <= 1000

s.length 是偶數

s 由 大寫和小寫 字母組成

02

—

解題思路分析

1、遍歷；時間復雜度O(n)，空間復雜度O(1)

func halvesAreAlike(s string) bool { s = strings.ToLower(s) total := 0 for i := 0; i < len(s); i++ { if isVowel(s[i]) == true { if i < len(s)/2 { total++ } else { total-- } } } return total == 0}func isVowel(b byte) bool { return b == 'a' || b == 'e' || b == 'i' || b == 'o' || b == 'u'}

03

—

總結

Easy題目，按照題目意思，統計前后字符串中元音字母出現次數進行判斷即可

總結

以上是生活随笔為你收集整理的中判断字符串是否为空_leetcode1704_go_判断字符串的两半是否相似的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。