C++:OJ练习(每日练习系列)

蔚落 2024-02-18 13:18 71阅读 0赞

## ![8f95e096985742358857deaca854b753.png][] ##

## 编程题： ##

### 题一：把字符串转换成整数 ###

[把字符串转换成整数\_牛客题霸\_牛客网][Link 1]

![ee268fcc47514c8ab945a97b61818321.png][]

> **示例1**
> 
> 输入：
> 
>     "+2147483647"
> 
> 返回值：
> 
>     2147483647

#### 思路一： ####

**第一步：it从str的第一个字符开始遍历，定义一个最后输出的值你，以及判断结果正负的flag；**

**第二步：第一个为正则忽略，为负将flag改为负值；**

**第三步：遍历字符串，遇到非字母直接退出，否则记录下来；**

**第四步：最后得到的值n乘以判断正负的flag就是结果。**

class Solution {
    public:
        int StrToInt(string str) 
        {
            //it从str的第一个字符开始遍历
            string::iterator it = str.begin();
            int n = 0;
            //由flag来决定结果的正负
            int flag = 1;
            //第一个为正则忽略，为负将flag改为负值
            if(*it == '+' )
            {
                it += 1;
            }
            if(*it == '-')
            {
                flag = -1;
                it += 1;
            }
            //遍历字符串，遇到非字母直接退出，否则记录下来
            while(it != str.end())
            {
                if(*it < 48 || *it > 57)
                {
                    return 0;
                }
                else
                {
                    n *= 10;
                    n += *it - 48;
                }
                ++it;
            }
            return n * flag;
        }
    };

### 题二：反转字符串 ###

[344. 反转字符串 - 力扣（LeetCode）][344. _ - _LeetCode]

![71c0a31dad0a4640ad1462eb8834c2a5.png][]

> **示例 1：**
> 
>     输入：s = ["h","e","l","l","o"]
>     输出：["o","l","l","e","h"]

#### 思路一： ####

**没有啥好说的直接从第一个字符开始与最后一个字符一起替换！！！**

class Solution {
    public:
        void reverseString(vector<char>& s) 
        {
            int left = 0;
            int right = s.size() - 1;
            //从第一个字符开始位置替换
            while(left < right)
            {
                swap(s[left],s[right]);
                ++left;
                --right;
            }
        }
    };

#### 思路二： ####

**直接用string类里的逆置接口reverse也可以直接完成反转！！！**

class Solution {
    public:
        void reverseString(vector<char>& s) 
        {
            reverse(s.begin(),s.end());
        }
    };

### 题三：字符串中的第一个唯一字符 ###

[387. 字符串中的第一个唯一字符 - 力扣（LeetCode）][387. _ - _LeetCode]

![be809ddcf31e45dcb85f69da32a30334.png][]

#### 思路一： ####

**第一步：定义一个记录字母的数组；**

**第二步：从下标为0开始遍历，记录字母对应数组下标的个数；**

**第三步：再次遍历字符串，将在数组中只出现一次的的字母对应字符串的下标返回；**

**第四步：如果第三步中遍历完以后没有找到只出现一次的字母，返回-1.**

class Solution {
    public:
        int firstUniqChar(string s) 
        {
            //定义一个记录字母的数组
            int arr[26] = {0};
            int it1 = 0;
            //从下标为0开始遍历，记录字母对应数组下标的个数
            while(it1 < s.size())
            {
                arr[s[it1] - 'a'] += 1;
                ++it1;
            }
            int it2 = 0;
            //再次遍历字符串，将在数组中只出现一次的的字母对应字符串的下标返回
            while(it2 < s.size())
            {
                if(arr[s[it2] - 'a'] == 1)
                {
                    return it2;
                }
                ++it2;
            }
            return -1;
        }
    };

#### 思路二： ####

**第一步： 分别对字符串进行正序查询和反序查询；**

**第二步： 如果所查询的字符下标相等，说明此字符只出现了一次。**

class Solution {
    
    public:
      int firstUniqChar(string s) 
      {
        for(int i=0; i<s.size(); ++i)
        {
          int index = s.find(s[i]);
          int reverse_index = s.rfind(s[i]);  
          if(index == reverse_index)
            return i;
        }
        return -1;
      }
    };

**本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！欢迎各位大佬在评论区探讨，交流！**

**如果本篇对你有帮助的话，三连支持一下吧。**

**感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！**

**![c90de1178d0345148d109f22b2169307.jpeg][]**

[8f95e096985742358857deaca854b753.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/199e3bfcb31f4ea2bd26e2f35e250173.png
[Link 1]: https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&&tqId=11202&rp=6&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
[ee268fcc47514c8ab945a97b61818321.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/3003de619edc4e20af0d475d0e7e6afc.png
[344. _ - _LeetCode]: https://leetcode.cn/problems/reverse-string/submissions/483981350/
[71c0a31dad0a4640ad1462eb8834c2a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/88b2c41dd57e40b8b3285e7f2d6d7ec0.png
[387. _ - _LeetCode]: https://leetcode.cn/problems/first-unique-character-in-a-string/
[be809ddcf31e45dcb85f69da32a30334.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/49a392d8d1434dafa170615cd30f70a7.png
[c90de1178d0345148d109f22b2169307.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/7e656dd1f0fd4a7795716d0159feaf21.png