C++从零开始的打怪升级之路(day13)

发布时间:2024年01月18日

这是关于一个普通双非本科大一学生的C++的学习记录贴

在此前,我学了一点点C语言还有简单的数据结构,如果有小伙伴想和我一起学习的,可以私信我交流分享学习资料

那么开启正题

今天学了一些基础的string的函数,刷了一些题,等string学完了再总结语法,函数

1.把字符串转换成整数

把字符串转换成整数_牛客题霸_牛客网

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

这题比较简单,注意字符-'0'转换成整形还有题给的特殊条件判断即可

class Solution {
public:
    int StrToInt(string str) 
    {
        int flag = 1;
        int i = 0;
        int sum = 0;

        if(str[0] == '-')
        {
            flag = -1;
        }

        for(i=0;i<str.size();i++)
        {
            if((str[i] == '+' || str[i] == '-') && i == 0)
            {
                i++;
            }

            if(str[i] >= '0' && str[i] <= '9')
            {
                sum = sum * 10 + (str[i] - '0');
            }
            else
            {
                return 0;
            }
        }    

        return flag * sum;
    }
};

?这是ac代码

2.仅仅反转字母

917. 仅仅反转字母

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

返回反转后的?s?

这个题目和快速排序的单趟排序很像,左边找到一个字母,右边找到一个字母,交换即可

class Solution {
public:
    bool letter(char ch)
    {
        if((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
            return true;
        else
            return false;
    }

    string reverseOnlyLetters(string s) 
    {
        int left = 0;
        int right = s.size() - 1;

        while(left < right)
        {
            while(!letter(s[left]) && left < right)
            {
                ++left;
            }

            while(!letter(s[right]) && left < right)
            {
                --right;
            }

            swap(s[left],s[right]);
            left++;
            right--;
        }

        return s;
    }
};

?这是ac代码

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

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

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

这题用到了计数的思想,创建一个数组,遍历字符串,在映射的数组内存内++,再遍历数组就可以找到我们要求的结果,这样时间复杂度为O(N)

class Solution {
public:
    int firstUniqChar(string s) 
    {
        int a[26] = {0};
        int i=0;
        for(i=0;i<s.size();i++)
        {
            a[s[i]-'a']++;
        }
        for(i=0;i<s.size();i++)
        {
            if(a[s[i] - 'a'] == 1)
            {
                return i;
            }
        }
        
        return -1;
    }
};

这是ac代码

4.字符串最后一个单词的长度

字符串最后一个单词的长度_牛客题霸_牛客网

计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)

首先我们要知道,cin读取时,遇到空格或者回车结束,而题目明显要读取带有含空格的字符串,显然我们不能用cin,于是我们使用getline这个函数来配合string读取带空格的字符串,其次,这个题目的思路和上面差不多,也是计数思想

?

#include <iostream>
#include <string>
using namespace std;

int main() 
{
    string s;
    while(getline(cin,s))
    {
        int ret = 0;
        int i = 0;
        int count = 0;
        for(i=0;i<s.size();i++)
        {
            if(s[i] == ' ')
            {
                count++;
            }
        }

        for(i=0;i<s.size();i++)
        {
            if(count == 0)
            {
                ret = i;
                break;
            }
            if(s[i] == ' ')
            {
                count--;
            }
        }
        
        cout << (s.size() - ret) << endl;
    }
}

这是ac代码

5.验证回文串

125. 验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个?回文串?

字母和数字都属于字母数字字符

给你一个字符串?s,如果它是?回文串?,返回?true?;否则,返回?false?

?首先我们创建一个新string,遍历原字符串,将我们想要的数据拷过去,然后进行验证

class Solution {
public:
    bool isPalindrome(string s) 
    {
        string str;
        int i=0;
        for(i=0;i<s.size();i++)
        {
            if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= '0' && s[i] <= '9'))
            {
                str.push_back(s[i]);
            }else if((s[i] >= 'A' && s[i] <= 'Z'))
            {
                str.push_back(s[i] - 'A' + 'a');
            }
        }

        int left = 0;
        int right = str.size() - 1;
        while(left < right)
        {
            if(str[left] != str[right])
            {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
};

这是ac代码

总结:string作为STL的一员使用起来很便捷,明天将会探知他的实现原理,联系更难得题目

今天的博客就到这里了,后续内容明天分享,最近因为考试周原因不能更新太多内容,等考试周结束了再"快马加鞭"

新手第一次写博客,有不对的位置希望大佬们能够指出,也谢谢大家能看到这里,让我们一起学习进步吧!!!

文章来源:https://blog.csdn.net/2301_80764270/article/details/135658504
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。