字符串合集

本文总结了C++中字符串(string)的常用函数,包括int与string的转换,使用erase函数删除字符,以及双指针技巧在数组操作中的应用。示例代码展示了replaceSpace函数如何用双指针替换空格,以及removeElement函数通过快慢指针移除数组元素。此外,还介绍了数学取余在字符串处理中的应用。
摘要由CSDN通过智能技术生成

int转string:string s = to_string(n);
string转int: int n = stoi(s);
erase函数:

  1. erase(pos, n) 删除从pos开始的n个字符,erase(0, 1)就是删除第一个字符
  2. erase(position) 删除position处的一个字符,position为迭代器
  3. erase(first, last) 删除从first到last之间的字符,first last为迭代器

《C++中string的常用函数总结》
在这里插入图片描述

双指针
在这里插入图片描述

//时间复杂度 O(n)
class Solution {
public:
    string replaceSpace(string s) {
        int cnt = 0;
        int sOldSize = s.size();
        for(int i = 0; i < s.size(); i++){
            if(s[i] == ' ')
                cnt++;
        }

        s.resize(sOldSize + cnt * 2);
        int sNewSize = s.size();

        int i = sOldSize - 1, j = sNewSize - 1;
        while(i >= 0 && j >= 0){
            if(s[i] != ' '){
                s[j] = s[i];
                i--;
                j--;
            }
            else{
                s[j] = '0';
                s[j-1] = '2';
                s[j-2] = '%';

                j = j - 3;
                i--;
            }
        }

        return s;

    }
};

其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作。(从前往后则需O(n^2))

快慢指针
在这里插入图片描述

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        if(nums.size() == 0)
            return 0;
        

        int i = 0, j = 0;
        int tmp;
        while(j < nums.size()){
            if(nums[j] != val){
                nums[i] = nums[j];
                i++;
            }
            
            j++;
        }

        return i;
    }
};

在这里插入图片描述
数学取余

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string res;

        for(int i = n; i < n + s.size(); i++){
            res += s[i % s.size()];
        }

        return res;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串有很多方法可以进行各种操作和转换。首先,可以通过字符串的length属性来获取字符串的长度。要将数字转换为字符串,可以使用toString()方法或者String()函数,也可以通过字符串拼接来实现。另外,可以使用indexOf()方法来查找字符串中特定字符或子字符串置。要拼接字符串,可以使用加号或者join()函数,推荐使用join()函数,因为它在拼接字符串之前会计算所有字符串的长度,然后逐一拷贝,仅新建一次对象。需要注意的是,字符串是不可变的,所以在进行操作时,实际上是创建了新的字符串对象,并指向了变量,而不是修改了原来的字符串。另外,可以使用slice()方法对字符串进行切片操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [字符串对象——字符串常用知识集合](https://blog.csdn.net/TKY666/article/details/124161049)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [python:字符串常用方法及汇总](https://blog.csdn.net/qq_57377057/article/details/126633886)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值