LeetCode 345反轉字串中的母音字母

2021-10-23 07:31:05 字數 1669 閱讀 2052

class

solution

; unordered_set<

char

> uset;

for(

auto c : vowels) uset.

insert

(c);

//uset只儲存關鍵字

int left =

0, right = s.

size()

-1;while

(left < right)

return s;}}

;

class

solution

}while

(q.size()

>1)

return s;}}

;

size_t find (const string& str, size_t pos = 0)

str1.find(str2); // 從串str1中查詢時str2,返回str2中首個字元在str1中的位址

str1.find(str2,5); // 從str1的第5個字元開始查詢str2

str1.find("usage"); // 如果usage在str1中查詢到,返回u在str1中的位置

str1.find("o"); // 查詢字元o並返回位址

str1.find("of big",2,2); // 從str1中的第二個字元開始查詢of big的前兩個字元

find函式:從pos(預設是是0,即從頭開始查詢)開始查詢,找到第乙個和str1相匹配的子串,返回該子串的起始索引位置;如果沒有找到則返回結尾string::npos

size_t find_first_of (const string& str, size_t pos = 0)

str.find_first_of(str1,pos)

str.find_first_of(str1) //預設第乙個字元開始

find_first_of函式:從pos(預設是是0,即從頭開始查詢)開始查詢,找到第乙個和str1相匹配的子串,返回該子串的起始索引位置;如果沒有找到則返回結尾string::npos

size_t find_last_of (const string& str, size_t pos = npos)

str.find_last_of(str1,pos)

str.find_last_of(str1)//預設最後乙個字元開始

find_last_of函式:從npos(預設是字串最後乙個,即從後向前查詢)開始查詢,找到第乙個和str1相匹配的子串,返回該子串的最後乙個字元的索引位置;如果沒有找到則返回結尾string::npos

class

solution

return s;}}

;

LeetCode 345 反轉字串中的母音字母

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 說明 母音字母不包含字母 y 老方法,有點囉嗦,但是可以解決,注意字典中有大小寫。class solution def reversevowe...

Leetcode345 反轉字串中的母音字母

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 說明 母音字母不包含字母 y c 解法 class solution elseif isvowel s left else return s ...

LeetCode 345 反轉字串中的母音字母

題目 編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例1 輸入 hello 輸出 holle 示例2 輸入 leetcode 輸出 leotcede 思路 定義兩個指標,左指標從左向右掃瞄找到母音字母,右指標從右向左掃瞄找到母音字母,掃瞄過程中判斷左指標是否小於右指標,否則退出迴圈,直接交...