当前位置: 首页 > news >正文

【Leetcode 剑指Offer】第3天 字符串(简单)

字符串

  • 剑指 Offer 05. 替换空格
    • 字符串
      • 构造函数和析构函数
      • 操作函数
  • 剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 05. 替换空格

题:实现一个函数,把字符串 s 中的每个空格替换成"%20"。

class Solution {
public:string replaceSpace(string s) {for(int i=0;i<s.size();i++)if(s[i]==' ')s.replace(i,1,"%20");return s;}
};

有一个题解中直接return s.replace(' ', "%20"); 编译会出错,replace()函数使用错误导致的,有一个详细的教程

字符串

包含头文件

#include <string>//注意这里不是string.h string.h是C字符串头文件

声明一个字符串变量很简单:
string str;

这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把str初始化为一个空字符串。

构造函数和析构函数

string s;  //生成一个空字符串s
string s(str); //拷贝构造函数 生成str的复制品
string s(str,stridx); //将字符串str内“始于位置stridx”的部分当作字符串的初值//将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值
string s(str,stridx,strlen); 
string s(cstr); //将C字符串作为s的初值
string s(chars,chars_len); //将C字符串前chars_len个字符作为字符串s的初值。
string s(num,c); //生成一个字符串,包含num个c字符
string s(beg,end); //以区间beg;end(不包含end)内的字符作为字符串s的初值
s.~string(); //销毁所有字符,释放内存

操作函数

这里是C++字符串的重点:

a) =,assign()   //赋以新值
b) swap()   //交换两个字符串的内容
c) +=,append(),push_back() //在尾部添加字符
d) insert() //插入字符
e) erase() //删除字符
f) clear() //删除全部字符 
g) replace() //替换字符
h) + //串联字符串
i) ==,!=,<,<=,>,>=,compare()  //比较字符串
j) size(),length()  //返回字符数量
k) max_size() //返回字符的可能最大个数
l) empty()  //判断字符串是否为空
m) capacity() //返回重新分配之前的字符容量
n) reserve() //保留一定量内存以容纳一定数量的字符
o) [ ], at() //存取单一字符
p) >>,getline() //从stream读取某值
q) <<  //将谋值写入stream
r) copy() //将某值赋值为一个C_string
s) c_str() //将内容以C_string返回
t) data() //将内容以字符数组形式返回
u) substr() //返回某个子字符串
v) find()  //查找rfind()find_first_of()find_last_of()find_first_not_of()find_last_not_of()
w) begin() end() //提供类似STL的迭代器支持
x) rbegin() rend() //逆向迭代器
y) get_allocator() //返回配置器

作者:独恋云风星月
链接:https://leetcode.cn/problems/ti-huan-kong-ge-lcof/solutions/2120489/jian-zhi-offerlian-xi-c-t6-by-zealous-ga-vbek/ 来源:力扣(LeetCode)

剑指 Offer 58 - II. 左旋转字符串

在这里插入图片描述

class Solution {
public:string reverseLeftWords(string s, int n) {string s1,s2;s1=s.substr(0,n);s2=s.substr(n,s.size());return s2+s1;}
};

用到一个截取子串的操作,substr(a,b):【第a(包括)位开始,截取长度为b的字符串】

http://www.lryc.cn/news/17213.html

相关文章:

  • 【双指针问题】LeetCode344、345、 844、283问题详解及代码实现
  • Linux基础命令-netstat显示网络状态
  • 液氮恒温器(电学)T9015的技术规格
  • 字节跳动大规模实践埋点自动化测试框架设计
  • 自动化测试优势和劣势
  • 数据结构---顺序表
  • springboot基础
  • 华为OD机试真题Python实现【 时间格式化】真题+解题思路+代码(20222023)
  • android kotlin 协程(五) suspend与continuation
  • JavaScript事件循环
  • 华为OD机试真题Python实现【最少停车数】真题+解题思路+代码(20222023)
  • Python每日一练(20230223)
  • Flask----------第一个flask项目,debug、host、port的配置
  • 容器技术概述
  • 「SAP」ABAP模块学习需要了解什么?快收下这份ABAP技术栈指南【附技能树】
  • 【python 基础篇 九】python的常用数据类型操作-------时间日历
  • 华为OD机试真题Python实现【相同字符连续出现的最大次数】真题+解题思路+代码(20222023)
  • 【Unity3D】空间和变换
  • 脑洞|ChatGPT加持下,ChatOps将如何革新团队协作与运维管理?
  • 华为OD机试真题Python实现【找数字】真题+解题思路+代码(20222023)
  • 【Database-01】达梦数据库Docker版下载安装
  • Allegro如何打开格点显示效果操作指导
  • 电子技术——反馈放大器的分析方法总结
  • 微服务系统启动,环境从0开始的搭建过程
  • 手工测试1年经验面试,张口要13K,我真是服了····
  • 【保姆级】手把手捋动态代理流程(JDK+Cglib超详细源码分析)
  • Appium自动化测试 Inspector定位Webview/H5页面元素
  • 数组求和方法总结,学点干货
  • 斗地主洗牌发牌-课后程序(JAVA基础案例教程-黑马程序员编著-第六章-课后作业)
  • 基于antd封装的二次业务筛选组件-table-filter