首页 > 编程语言 >代码随想录-字符串-c++总结

代码随想录-字符串-c++总结

时间:2023-08-05 16:24:28浏览次数:49  
标签:总结 string 随想录 c++ 字符串 com 指针

关于字符串string一些库函数的使用,不太熟悉,导致开始做的时候比较磕磕绊绊

主要用到了<algorithm>中的reverse,以及string的resize,substr,erase等,在这贴一个

C++ 字符串(string)常用操作总结 - 知乎 (zhihu.com)

C++的string库用法总结 - 知乎 (zhihu.com)

反转字符串||中,每2k个字符进行处理,“当需要固定规律一段一段去处理字符串的时候,要想想在在for循环的表达式上做做文章

替换空格 也很经典,除了s.replace(" ","%20")  "%20".join(s.split())等骚操作外,该问题可以用双指针原地解决,而且

其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作

翻转字符串中的单词,第一步移除多余的空格,其实就是数组中做过的,“移除元素”一思想,也是双指针操作,这个很重要啊!

KMP太难了,不打算啃了。。。

https://www.programmercarl.com/字符串总结.html#双指针法

标签:总结,string,随想录,c++,字符串,com,指针
From: https://www.cnblogs.com/sun-secretbase/p/17608085.html

相关文章

  • C# 如何调用C++ dll string类型返回
    这篇文章主要介绍了C# 如何调用C++ dll string类型返回问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教 −目录C#调用C++dllstring类型返回C++端:(定义返回数据为结构体Vector4)C#端:(接收返回的结构体Vector4)C#调用C++dll类型......
  • 输入字符串查找字符串中都有什么组成 java代码如下
    importjava.util.Scanner;publicclassDemo02{publicstaticvoidmain(String[]args){System.out.println("请输入一个字符串:");Stringcc=newScanner(System.in).nextLine();char[]arr=cc.toCharArray();intcoun......
  • C/C++ 数据结构五大核心算法之回溯法-N皇后问题
    N皇后问题:在n*n的棋盘上要摆n个皇后,要求:任何两个皇后不同行,不同列也不在同一条斜线上,求给一个整数n,返回n皇后的摆法数。#include<iostream>#include<math.h>#defineN8usingnamespacestd;intq[N+1];//q[i]表示第i个皇后在第i行上的第q[i]列intcheck(i......
  • ZROI 学习笔记之字符串串
    嘿嘿嘿……字符串……我的串串……都别催!!!等我有时间了例题和详细讲解都会补回来的!!!一些约定在此博客中,为更方便的表示字符串的相关信息,我们使用如下记法:字符集:一般记作\(\Sigma\),是一个包含可能的所有输入字符的、建立了全序关系的集合,具体视题目而定。一般是一个泛性的概念......
  • ITK在C++文件里面,可以这样调用开旁路的函数
    问题:如果直接在c++文件引入开旁路函数POM_AM__set_application_bypass,是编译不通过的(PS:好像是因为开旁路函数是用C写的,和C++不兼容,具体也不是很懂的,有懂的大佬,可以帮忙评论解答下) 解决方法:在c++文件前面加上这行extern"C"intPOM_AM__set_application_bypass(logicalbypa......
  • C++工厂模式简易实现
    C++工厂模式简易实现引言:动态绑定是面向对象编程的重要功能,但C++目前还没有纳入标准库的反射机制,所以为了更方便的动态构造对象,使得通过配置文件的方式改变派生类对象,而不需要去修改代码,所以可以使用工厂这一常见的设计模式,来完成类对象的动态构造。基于C++11的新特性和模板,实现......
  • [代码随想录]Day10-栈与队列part02
    题目:20.有效的括号思路:很简单的一个栈的题目:如果是左括号就存如果是右括号就和栈顶的匹配匹配失败就返回false匹配成功就删除栈顶元素如果结束后是空就说明匹配完成这里需要注意的一个点是可以用map来代替过多的ifelse,希望能学会!代码:varpairs=map[byte]byte{......
  • 代码随想录算法训练营第四十六天| 84.柱状图中最大的矩形
     84.柱状图中最大的矩形要求:有多个矩形,要求返回可能勾勒出的最大矩形思路:寻找右边第一个小于当前节点的index寻找左边第一个小于当前节点的index 右边:累加的方式,如果当前节点小于,那么判读后放进去左边,放进去了之后,当前节点后一个,就是左边最小的代码:1//要求:和相......
  • 【转载】C/C++ 通过初始化列表和构造函数内赋值初始化成员变量的区别
    【结论】一、在有些情况下,必须使用初始化列表。特别是const和引用数据成员被初始化时。二、从效率方面来说,对于内置类型或复合类型,差异不会太大,但对于非内置数据类型,差异还是很明显的【具体参考】C/C++通过初始化列表和构造函数内赋值初始化成员变量的区别_Zju_Jemery的博客-......
  • 《C++》机房预约系统案例
    机房预约系统文件可运行存在bug,断断续续手搓10多天Administrator.h#pragmaonce#include"LoginIdentity.h"#include"CompRoom.h"classMapId{public: stringM_name; stringM_pwd;};classLoginAdmin:publicLogin{public: LoginAdmin(); LoginAdmin(stri......