字符串的介绍和使用

对于字符串的话,我们已经比较熟悉了,来通过几个有意思的题加深理解一下吧。

class Solution {

public:

string addBinary(string a, string b) {

string ret;

int n=a.size()-1,m=b.size()-1;

int t=0;

while(n>=0||m>=0||t){

if(n>=0) t+=an---'0';

if(m>=0) t+=bm---'0';

ret+=(t%2)+'0';

t/=2;

}

reverse(ret.begin(),ret.end());

return ret;

}

};

class Solution {

public:

string multiply(string num1, string num2) {

int n=num1.size(),m=num2.size();

reverse(num1.begin(),num1.end());

reverse(num2.begin(),num2.end());

vector<int> ret(m+n-1);

for(int i=0;i<n;i++){

for(int j=0;j<m;j++){

reti+j+=(num1i-'0')*(num2j-'0');

}

}

string result;

int t=0,i=0;

while(i<m+n-1||t!=0){

if(i<m+n-1){

t+=reti++;

}

result+=(t%10)+'0';

t/=10;

}

while(result.size()>1&&result.back()=='0') result.pop_back();

reverse(result.begin(),result.end());

return result;

}

};

class Solution {

public:

string removeDuplicates(string s) {

string ret;

for(auto e: s){

if(ret.size()&&e==ret.back()) ret.pop_back();

else ret+=e;

}

return ret;

}

};

class Solution {

public:

bool backspaceCompare(string s, string t) {

return change(s)==change(t);

}

string change(string& s){

string ret;

for(auto e : s){

if(e!='#') ret+=e;

else if(ret.size()) ret.pop_back();

}

return ret;

}

};

相关推荐
漂流瓶jz2 分钟前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_10 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi11 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜11 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄13 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
AvocadoZeroOneOI18 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389920 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子131 天前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl