1119 刪去字串中的母音

2021-10-08 14:54:42 字數 1263 閱讀 6948

題目描述:

給你乙個字串 s,請你刪去其中的所有母音字母( 『a』,『e』,『i』,『o』,『u』),並返回這個新字串。

示例 1:

輸入:「leetcodeisacommunityforcoders」

輸出:「ltcdscmmntyfrcdrs」

示例 2:

輸入:「aeiou」

輸出:""

s 僅由小寫英文本母組成。

1 <= s.length <= 1000

方法1:從前向後刪除

主要思路:

(1)直觀的想,就是從前相後遍歷,遇到母音字元就直接刪除,並更新索引;

(2)使用陣列來對映字元是否是母音字元;

class solution

; lable[

'a']

=true

; lable[

'e']

=true

; lable[

'i']

=true

; lable[

'o']

=true

; lable[

'u']

=true

;for

(int i=

0;isize()

;++i)

}return s;}}

;

方法2:從後向前遍歷,應該更優

主要思路:

(1)從後向前遍歷刪除,可以減少字元刪除時,造成的字元的移動的次數;

class solution

; lable[

'a']

=true

; lable[

'e']

=true

; lable[

'i']

=true

; lable[

'o']

=true

; lable[

'u']

=true

;//從後向前遍歷刪除

for(int i=s.

size()

-1;i>=0;

--i)

}return s;}}

;

LeetCode 1119 刪去字串中的母音

給你乙個字串 s,請你刪去其中的所有母音字母 a e i o u 並返回這個新字串。示例 1 輸入 leetcodeisacommunityforcoders 輸出 ltcdscmmntyfrcdrs 示例 2 輸入 aeiou 輸出 s 僅由小寫英文本母組成。1 s.length 1000clas...

字串 統計母音

description統計每個母音字母在字串 現的次數。input輸入資料首先包括乙個整數n,表示測試例項的個數,然後是n行長度不超過100的字串。output對於每個測試例項輸出5行,格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項之間由乙個空行隔開。請...

反轉字串中的母音字母

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede int vowel char w return flag char reversevowels char s if vowel s j ret...