「 每日一练,快乐水题 」917. 仅仅反转字母
生活随笔
收集整理的這篇文章主要介紹了
「 每日一练,快乐水题 」917. 仅仅反转字母
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
?力扣原題:
力扣鏈接:917. 僅僅反轉(zhuǎn)字母
?題目簡(jiǎn)述:
給你一個(gè)字符串 s ,根據(jù)下述規(guī)則反轉(zhuǎn)字符串:
所有非英文字母保留在原有位置。
所有英文字母(小寫或大寫)位置反轉(zhuǎn)。
返回反轉(zhuǎn)后的 s 。
?解題思路:
1.把字符都篩選出來(lái)(看到很多巨佬用的isalpha()函數(shù)也可以的);
2.把字符翻轉(zhuǎn);
3.把翻轉(zhuǎn)的字符插入進(jìn)原字符的字符串位;
4.over;
?C++代碼:
class Solution { public:string reverseOnlyLetters(string s) {int n = s.length();string tmp="";for(int i = 0; i < n; i++){if((s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= 'a' && s[i] <= 'z')){tmp+=s[i];}}//cout << tmp << endl;reverse(tmp.begin(),tmp.end());//cout << tmp << endl; for(int j = 0, k = 0;j < n; j++){if((s[j] >= 'A' && s[j] <= 'Z') || (s[j] >= 'a' && s[j] <= 'z')){s[j] = tmp[k];k++;}}return s;} };?結(jié)果展示:
總結(jié)
以上是生活随笔為你收集整理的「 每日一练,快乐水题 」917. 仅仅反转字母的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: QQ 调查用户是否希望推 「已读」功能,
- 下一篇: 互联网日报 | 4月18日 星期日 |