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

谁践踏了优雅 2024-03-23 10:11 44阅读 0赞

>  作者：小卢
> 
> 专栏：《Leetcode》
> 
> 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
> 
> ![7d63d497b5114103b3dd7633a1ba4731.jpeg][]
> 
> --------------------
> 
> **目录**
> 
>  917. 仅仅反转字母
> 
>  387. 字符串中的第一个唯一字符
> 
> --------------------

## 917. 仅仅反转字母 ##

[917. 仅仅反转字母][917.]

题目描述：

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

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

返回反转后的 `s` *。*

*示例：*

![63ebe033878c4ccab267cb1777c7d36e.png][]

思路：

利用两个指针来遍历字符串，一个指向头一个指向尾，两个指针找到是字母的位置，然后交换，直到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. 字符串中的第一个唯一字符 ##

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

题目描述：

给定一个字符串 `s` ，找到 *它的第一个不重复的字符，并返回它的索引* 。如果不存在，则返回 `-1` 。

示例：

![935c137ab80443b88e0078c60b7162bc.png][]

思路：

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

[7d63d497b5114103b3dd7633a1ba4731.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/4931780a6e124ed38aa174181260681c.png
[917.]: https://leetcode.cn/problems/reverse-only-letters/
[63ebe033878c4ccab267cb1777c7d36e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/22668580bafb4efaa0be9395c1d621c4.png
[387.]: https://leetcode.cn/problems/first-unique-character-in-a-string/
[935c137ab80443b88e0078c60b7162bc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/06a94683880e4fc286329407657ade34.png