string类的模拟实现以及oj题

前言

上篇博客实现了string类的begin()、end()、构造函数、析构函数、c_str、size()、clear()、capacity()、[ ]、reserve()、push_back、append()、insert()、+=。这篇博客实现剩下的一些重要功能。

string类的模拟实现

string.h

#include<iostream>
#include<string>
#include<assert.h>
#include<string.h>using namespace std;namespace stringbyself
{class string{public:typedef char* iterator;typedef const char* const_iterator;//编译器开始iterator begin(){return _str;}//编译器结束iterator end(){return _str + _size;}const_iterator begin() const{return _str;}const_iterator end() const{return _str+_size;}//构造函数string(const char* str = ""){_size = strlen(str);_capacity = _size;_str = new char(_size + 1);strcpy(_str, str);}//析构~string(){if (_str){delete[] _str;_str = nullptr;_size = _capacity = 0;}}//c_strconst char* c_str() const{return _str;}//clearvoid clear(){_str[0] = '\0';_size = 0;}//sizesize_t size() const{return _size;}//capacitysize_t capacity() const{return _capacity;}//[]char& operator[](size_t pos){assert(pos < _size);return _str[pos];}const char& operator[](size_t pos) const{assert(pos < _size);return _str[pos];}void reserve(size_t n);void push_back(char ch);string& operator+=(char ch);string& operator+=(const char* str);void append(const char* str);void insert(size_t pos, char ch);void insert(size_t pos, const char* str);void erase(size_t pos, size_t len = npos);size_t find(char ch, size_t pos = 0);size_t find(const char* str, size_t pos = 0);string substr(size_t pos = 0, size_t len = npos);private:char* _str = nullptr;size_t _size = 0;size_t _capacity = 0;static const size_t npos;};bool operator<(const string& s1, const string& s2);bool operator<=(const string& s1, const string& s2);bool operator>(const string& s1, const string& s2);bool operator>=(const string& s1, const string& s2);bool operator==(const string& s1, const string& s2);bool operator!=(const string& s1, const string& s2);ostream& operator<<(ostream& out, const string& s);istream& operator>>(istream& in, string& s);
}

string.cpp

主要实现的函数：

  1. erase——删除字符串。首先判断删除的字符串长度是否会超出pos位置开始的原先的字符串长度，若超出则改变len的大小，将pos位置的值改为‘\0’；若未超出长度，接着将需要删除字符串用后面的字符串进行覆盖，改变——size的大小即可。
  2. find——查找字符和字符串。字符从头到尾进行遍历，查找相同字符，记录位置即可；字符串则利用strstr进行查找。
  3. substr——字符串截取。首先判断从pos开始的长度是否会超出原先字符串的长度，接着从pos位置开始遍历，并将字符串进行复制即可。
  4. <、<=、>、>=、==、!=的判断。只需完成两个函数，其他的函数便可用这两个函数实现。判断只需使用strcmp即可进行判断。
  5. <<、>>——流输出和流输入。流输出只需用范围for即可快速进行判断；流输入注意使用get()，即可在遇到空格时不会停下。
#include"string.h"namespace stringbyself
{const size_t string::npos = -1;void string::reserve(size_t n){if (n > _capacity){char* tmp = new char[n + 1];//给'\0'多开辟一个空间strcpy(tmp,_str);delete[] _str;_str = tmp;_capacity = n;}}void string::push_back(char ch){if (_size == _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);}_str[_size] = ch;_size++;_str[_size] = '\0';}string& string::operator+=(char ch){push_back(ch);return *this;}string& string::operator+=(const char* str){append(str);return *this;}void string::append(const char* str){size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len > _capacity * 2 ? _size + len : _capacity * 2);}strcpy(_str + _size, str);_size = _size + len;}void string::insert(size_t pos, char ch){assert(pos <= _size);if (_size == _capacity){reserve(_capacity == 0 ? 4 : _capacity * 2);}size_t end = _size + 1;while (end > pos){_str[end] = _str[end - 1];--end;}_str[pos] = ch;_size++;}void string::insert(size_t pos, const char* str){assert(pos <= _size);size_t len = strlen(str);if (_size + len > _capacity){reserve(_size + len > _capacity * 2 ? _size + len : _capacity * 2);}size_t end = _size + len;while (end > pos + len - 1){_str[end] = _str[end - len];--end;}for (size_t i = 0; i < len; i++){_str[pos + i] = str[i];}_size += len;}void string::erase(size_t pos, size_t len){assert(pos < _size);if (len >= _size - pos){_str[pos] = '\0';_size = pos;}else{for (int i = 0; i < len; i++){_str[pos] = _str[pos + len];}_size -= len;}}size_t string::find(char ch, size_t pos){assert(pos < _size);for (int i = 0; i < _size; i++){if (ch == _str[i])return i;}return npos;}size_t string::find(const char* str, size_t pos){assert(pos < _size);const char* ptr = strstr(_str + pos, str);if (ptr == nullptr){return npos;}else{return ptr - _str;}}string string::substr(size_t pos, size_t len){assert(pos < _size);if (len > _size - pos){len = _size - pos;}string str;str.reserve(len);for (int i = 0; i < len; i++){str += _str[pos + i];}return str;}bool operator<(const string& s1, const string& s2){return strcmp(s1.c_str(), s2.c_str()) < 0;}bool operator<=(const string& s1, const string& s2){return s1 < s2 || s1 == s2;}bool operator>(const string& s1, const string& s2){return !(s1 < s2 || s1 == s2);}bool operator>=(const string& s1, const string& s2){return !(s1 < s2);}bool operator==(const string& s1, const string& s2){return strcmp(s1.c_str(), s2.c_str()) == 0;}bool operator!=(const string& s1, const string& s2){return !(s1 == s2);}ostream& operator<<(ostream& out, const string& s){for (auto ch : s){out << ch<<" ";}return out;}istream& operator>>(istream& in, string& s){s.clear();const int n = 256;char buff[n];int i = 0;char ch = in.get();while (ch != '\0' && ch != '\n'){buff[i++] = ch;if (i == n-1){buff[i] = '\0';s += ch;i = 0;}ch = in.get();}if (i > 0){buff[i] = '\0';s += buff;}return in;}
}

test.cpp

#include"string.h"int main()
{string s("hello world");cout << s << endl;s.erase(2, 2);cout << s << endl;int pos = s.find(' ');s[pos] = '$';cout << s << endl;pos = s.find("rl");s[pos] = '$';cout << s << endl;string ss;ss = s.substr(2,5);cout << ss << endl;cout << (s > ss) << endl;cout << (s <= ss) << endl;cout << (s == ss) << endl;cout << (s != ss) << endl;return 0;
}

在这里插入图片描述

oj题

字符串相加

字符串相加-力扣
在这里插入图片描述
思路：从后往前将字符转化为数字进行相加（注意是否需要进位），写入新的字符串，最后再将字符串进行反转即可

class Solution {
public:string addStrings(string num1, string num2) {int len1=num1.size()-1;int len2=num2.size()-1;string num3;int value1 = 0, value2 = 0, next = 0;while(len1 >= 0 || len2 >= 0){if(len1 >= 0)value1=num1[len1--]-'0';elsevalue1=0;if(len2 >= 0)value2=num2[len2--]-'0';elsevalue2=0;int sum=value1+value2+next;if(sum > 9){sum-=10;next=1;}elsenext=0;num3+=(sum+'0');}if(next == 1)num3+='1';reverse(num3.begin(),num3.end());return num3;}
};

在这里插入图片描述

验证回文串

验证回文串-力扣
在这里插入图片描述
思路：

  1. 将字符串都转化为小写
  2. 当左右都为字母时，则进行比较，若不为字母则++或–直到为字母为止，直到左边和右边相等
class Solution {
public:bool isLetterOrNumber(char ch){return (ch >= '0' && ch <= '9')|| (ch >= 'a' && ch <= 'z')|| (ch >= 'A' && ch <= 'Z');}bool isPalindrome(string s) {if(s == " ")return true;for(auto& ch:s){if(ch >= 'A' && ch <='Z')ch+=32;}int left=0;int right=s.size()-1;while(left < right){while(left < right && !isLetterOrNumber(s[left])){left++;}while(left < right && !isLetterOrNumber(s[right])){right--;}if(s[left] == s[right]){left++;right--;}else{return false;}}return true;}
};

在这里插入图片描述

反转字符串 II

反转字符串 II-力扣
在这里插入图片描述
思路：

  1. 判断待反转字符是否小于设定值，若小于设定值，直接将右端点设定为最后即可，否则，则将右端点设定为左端点+设定值-1
  2. 当左端点小于字符串长度时进入循环，将设定值长度的字符进行反转，然后将左端点加上两倍的设定值，将右端点设定为左端点+设定值-1，判断右端点是否超出字符串的范围，若超出则赋值为最后一位
class Solution {
public:string reverseStr(string s, int k) {if(k == 1)return s;int left=0;int right=left+k-1;if(k >= s.size()){right=s.size()-1;}while(left < s.size()){int len1=left;int len2=right;while(len1<len2){swap(s[len1++],s[len2--]);}left+=2*k;right=left+k-1;if(right >= s.size()){right=s.size()-1;}}return s;}
};

在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.xdnf.cn/news/145089.html

如若内容造成侵权/违法违规/事实不符，请联系一条长河网进行投诉反馈，一经查实，立即删除！

相关文章

(c++)线程的创建、互斥锁的使用、线程数组

(c++)线程的创建、互斥锁的使用、线程数组

1.创建10个线程&#xff0c;每个线程都做10万次全局变量num1操作&#xff0c;然后输出这个全局变量&#xff0c;预想结果应该是100万。但是线程可能在cpu分配的一个时间片中做不完10万次1的操作&#xff0c;这时候cpu会被其他线程抢占&#xff0c;由于num1不是一个原子操作&…
阅读更多...
每日OJ题_牛客_WY22 Fibonacci数列（斐波那契）

每日OJ题_牛客_WY22 Fibonacci数列（斐波那契）

目录 牛客_WY22 Fibonacci数列&#xff08;斐波那契&#xff09; 解析代码 牛客_WY22 Fibonacci数列&#xff08;斐波那契&#xff09; Fibonacci数列_牛客题霸_牛客网 解析代码 求斐波那契数列的过程中&#xff0c;判断⼀下&#xff1a;何时 n 会在两个 fib 数之间。 #in…
阅读更多...
vulnhub（11）：derpnstink（hydra爆破用户名和密码、验证的文件上传）

vulnhub（11）：derpnstink（hydra爆破用户名和密码、验证的文件上传）

端口 nmap主机发现 nmap -sn 192.168.159.120/24 ​ Nmap scan report for 192.168.159.120 Host is up (0.00020s latency). ​ 120是新出现的机器&#xff0c;他就是靶机 nmap端口扫描 nmap -Pn 192.168.159.120 -p- --min-rate 10000 -oA nmap/scan 扫描开放端口保存到 nma…
阅读更多...
2024.9.20营养小题【2】（动态分配二维数组）

2024.9.20营养小题【2】（动态分配二维数组）

这道题里边涉及到了动态分配二维数组的知识点&#xff0c;不刷这道题我也不知道这个知识点&#xff0c;算是一个比较进阶一点的知识点了。 参考&#xff1a;C语言程序设计_动态分配二维数组_哔哩哔哩_bilibili【C/C 数据结构 】二维数组结构解析 - 知乎 (zhihu.com)
阅读更多...
数据结构—(java)反射，枚举，lambda表达式

数据结构—(java)反射，枚举，lambda表达式

文章目录 反射反射的定义&#xff1a;反射相关的类&#xff1a;反射相关的方法&#xff1a;反射示例&#xff1a;获取Class类对象创建指定类的对象反射私有属性&#xff1a;反射私有方法&#xff1a;反射私有的构造方法 枚举枚举的意义枚举类的实现枚举类的使用&#xff1a;Enu…
阅读更多...
机器学习算法与实践_03概率论与贝叶斯算法笔记

机器学习算法与实践_03概率论与贝叶斯算法笔记

1、概率论基础知识介绍 人工智能项目本质上是一个统计学项目&#xff0c;是通过对 样本 的分析&#xff0c;来评估/估计 总体 的情况&#xff0c;与数学知识相关联 高等数学 ——> 模型优化 概率论与数理统计 ——> 建模思想 线性代数 ——> 高性能计算 在机器学…
阅读更多...
MySQL篇（窗口函数/公用表达式（CTE））(持续更新迭代）

MySQL篇（窗口函数/公用表达式（CTE））(持续更新迭代）

目录 讲解一&#xff1a;窗口函数 一、简介 二、常见操作 1. sumgroup by常规的聚合函数操作 2. sum窗口函数的聚合操作 三、基本语法 1. Function(arg1,..., argn) 1.1. 聚合函数 sum函数&#xff1a;求和 min函数 &#xff1a;最小值 1.2. 排序函数 1.3. 跨行函数…
阅读更多...
2024年港澳台华侨生联考分数线继续更新来啦

2024年港澳台华侨生联考分数线继续更新来啦

导读 在最近的一系列分享中&#xff0c;我们和大家一同分享了2024年港澳台华侨生联考的分数线。今天我们继续和大家一起分享一些2024年港澳台联考的高校录取分数线吧&#xff01; 首都师范大学 首都师范大学和首都医科大学作为被低估的两所高校&#xff0c;这两年的分数线也是…
阅读更多...
数据结构之二叉树（1）

数据结构之二叉树（1）

数据结构之二叉树&#xff08;1&#xff09; 一、树 1、树的概念与结构 &#xff08;1&#xff09;树是一种非线性的数据结构&#xff0c;由n(n>0)个有限结点组成一个具有层次关系的集合。 &#xff08;2&#xff09;树有一个特殊的结点&#xff0c;叫做根结点&#xff…
阅读更多...
【记录】C++学习路线

【记录】C++学习路线

一、记录心得&#xff1a; 目前自己的状况是刚上大三&#xff0c;学校是双非一本&#xff0c;教的主流方向是 J A V A JAVA JAVA开发方向&#xff0c;还有就是嵌入式方向&#xff0c;这两个方向自己都不是很感兴趣&#xff0c;所以从大一开始就自学 C C C&#xff0c;加入 A…
阅读更多...
图的应用（拓扑排序）

图的应用（拓扑排序）

自己设计一个不少于6个结点的带权有向无环图&#xff0c;并画出其邻接矩阵的样子 用一维数组将你设计的有向无环图的邻接矩阵进行压缩存储 文字描述&#xff1a;基于你压缩存储的数组&#xff0c;如何判断结点 i、j 之间是否有边&#xff1f; 基于你设计的带权有向无环图&#…
阅读更多...
flash_attention简要笔记

flash_attention简要笔记

优化效果 原来&#xff0c;attention部分的计算量和中间激活占用显存的复杂度都是 O ( N 2 ) O(N^2) O(N2) 计算量部分原来QK矩阵乘和attn_scoreV矩阵乘的计算量&#xff0c;复杂度都是 O ( N 2 ) O(N^2) O(N2)&#xff1b;中间激活因为中间有一个attn_score&#xff0c;所以复…
阅读更多...
基于yolov8的战斗机类型识别检测系统python源码+onnx模型+评估指标曲线+精美GUI界面

基于yolov8的战斗机类型识别检测系统python源码+onnx模型+评估指标曲线+精美GUI界面

【算法介绍】 YOLOv8是Ultralytics公司推出的最新一代对象检测模型&#xff0c;它在目标检测领域展现了前所未有的先进性能。基于YOLOv8的战斗机类型识别检测系统&#xff0c;通过结合深度学习技术和卷积神经网络&#xff08;CNN&#xff09;&#xff0c;实现了对战斗机图像的…
阅读更多...
八股文-多线程、并发

八股文-多线程、并发

八股文-多线程、并发 最近学到了一种方法&#xff0c;可以用于简历项目经验编写以及面试题目的回答 STAR法则&#xff1a;在什么背景下&#xff0c;你需要解决什么问题&#xff0c;你做了啥&#xff0c;得到了什么结果 情境&#xff08;Situation&#xff09;&#xff1a; 描…
阅读更多...
软件测试分类篇（上）

软件测试分类篇（上）

目录 引言&#xff1a; 一、为什么要对软件测试进行分类 二、按照测试目标分类 1. 界面测试 2. 功能测试 3. 性能测试 4. 可靠性测试 5. 安全性测试 6. 易用性测试 三、按照执行方式分类 1. 静态测试 2. 动态测试 四、按照测试方法分类 1. 白盒测试 2. 黑盒测试 …
阅读更多...
HTTP 教程

HTTP 教程

HTTP/HTTPS 简介 HTTP&#xff08;Hypertext Transfer Protocol&#xff0c;超文本传输协议&#xff09;和 HTTPS&#xff08;Hypertext Transfer Protocol Secure&#xff0c;超文本传输安全协议&#xff09;是用于在网络中传输信息的两种主要协议。它们定义了客户端和服务器…
阅读更多...
10.1 溪降技术：通讯

10.1 溪降技术：通讯

目录 10.1 通讯概述观看视频课程电子书&#xff1a;通讯视觉信号想象一下…… 声音信号总结 10.1 通讯 概述 两名队友讨论下一个跳点 溪降是一项团队活动&#xff0c;需要团队成员之间良好的沟通。由于溪降所处的环境特性&#xff0c;往往使得声音通讯变得困难。环境可能非常嘈…
阅读更多...
自动化测试常用函数

自动化测试常用函数

目录 一、元素的定位 1、cssSelector 2、xpath &#xff08;1&#xff09;xpath 语法 1、获取HTML页面所有的节点 2、获取HTML页面指定的节点 3、获取一个节点中的直接子节点 4、获取一个节点的父节点 5、实现节点属性的匹配 6、使用指定索引的方式获取对应的节点内容…
阅读更多...
欧美海外仓系统有哪些服务商选择？

欧美海外仓系统有哪些服务商选择？

在跨境电商的全球化浪潮中&#xff0c;欧美市场以其成熟的电商生态和庞大的消费群体&#xff0c;成为了众多跨境卖家竞相争夺的高地。为了提升物流效率、降低成本并增强客户体验&#xff0c;海外仓成为了不可或缺的一环。而海外仓系统的选择&#xff0c;则直接关系到仓库的运营…
阅读更多...
排序-----选择排序

排序-----选择排序

首先介绍几种排序的分类&#xff1a; 选择排序是每次都遍历&#xff0c;标记出最小的元素&#xff0c;然后把它放在前面。 本文介绍优化后的版本&#xff1a;每次遍历标记出最小的和最大的元素&#xff0c;分别放到前面和后面。&#xff08;注意这里是找到对应的下标&#xff0…
阅读更多...
最新文章

Copyright @ 2022~2023