作者：小卢
专栏：《Leetcode》
喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
目录
917. 仅仅反转字母
题目描述：
给你一个字符串 s ，根据下述规则反转字符串：
- 所有非英文字母保留在原有位置。
- 所有英文字母（小写或大写）位置反转。
返回反转后的 s 。
示例：
思路：
利用两个指针来遍历字符串，一个指向头一个指向尾，两个指针找到是字母的位置，然后交换，直到begin==end。
代码：
class Solution {
public:
bool ischar(char ch)
{
if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
return true;
return false;
}
string reverseOnlyLetters(string s) {
int begin=0;
int end=s.size()-1;
while(begin<end)
{
while(begin<end&&!ischar(s[begin]))
begin++;
while(begin<end&&!ischar(s[end]))
end--;
swap(s[begin],s[end]);
begin++;
end--;
}
return s;
}
};387. 字符串中的第一个唯一字符
题目描述：
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
示例：
思路：
利用一个计数数组Count[],变量字符串，在字母-‘a’的对应位置计数，最后在遍历一次字符串，找到第一个等于1的位置。
代码：
class Solution {
public:
int firstUniqChar(string s) {
int Count[30]={0};
for(int i=0;i<s.size();i++)
Count[s[i]-'a']++;
for(int i=0;i<s.size();i++)
if(Count[s[i]-'a']==1)return i;
return -1;
}
};