【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符-Toy模板网

这篇具有很好参考价值的文章主要介绍了【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

作者：小卢

专栏：《Leetcode》

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》

目录

917. 仅仅反转字母

387. 字符串中的第一个唯一字符

917. 仅仅反转字母

题目描述：

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

示例：

【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符

思路：

利用两个指针来遍历字符串，一个指向头一个指向尾，两个指针找到是字母的位置，然后交换，直到begin==end。

代码：文章来源地址https://www.toymoban.com/news/detail-411068.html

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 。

示例：

【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符

思路：

利用一个计数数组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;
    }
};

到了这里，关于【LeetCode】917. 仅仅反转字母、387. 字符串中的第一个唯一字符的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！