📒博客主页:要早起的杨同学的博客
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
✉️坚持和努力从早起开始!
💬参考在线编程网站:🌐牛客网🌐力扣
🙏作者水平有限,如果发现错误,敬请指正!感谢感谢!
本文相关知识点总结:
C++(第七篇):string 容器(介绍、使用、深浅拷贝、模拟实现、写时拷贝)
替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."
思路:
多开一个空间,然后遍历原数组,不等于空格就尾插在新数组,等于空格,尾插%20。
本题较为简单
解答
class Solution {
public:
string replaceSpace(string s)
{
string tmp;
int len = s.size();
for(int i = 0; i<s.size(); i++)
{
if(s[i]==' ')
{
len+=2;
}
}
tmp.reserve(len+1);
for(int i = 0; i<s.size(); i++)
{
if(s[i]==' ')
{
tmp += "%20";
}
else
{
tmp += s[i];
}
}
return tmp;
}
};
把字符串转换成整数
把字符串转换成整数_牛客题霸_牛客网 (nowcoder.com)
描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0
class Solution {
public:
int StrToInt(string str)
{
int flag = 1;
int cur = 0;
if(str[0] == '-')
{
flag = -1;
cur++;
}
if(str[0] == '+')
{
flag = 1;
cur++;
}
int ret = 0;
for(int i = cur; i<str.size(); i++)
{
if(isdigit(str[i]))//判断是否是数字字符
{
ret = ret * 10 + flag * (str[i] - '0');
}
else
{
return 0;
}
}
return ret;
}
};
字符串相加
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。
示例 1:
输入:num1 = "11", num2 = "123"
输出:"134"
示例 2:
输入:num1 = "456", num2 = "77"
输出:"533"
本题我们可以从两个字符串的后面依次往前加,对加的和判断,大于10就保留一个进位并-10,小于10不变,将结果尾插到新字符串ret里。最后逆置ret
class Solution {
public:
string addStrings(string num1, string num2)
{
int end1 = num1.size()-1, end2 = num2.size()-1;
string ret;
int next = 0;
while(end1 >= 0 || end2 >= 0)
{
int val = 0;
if(end1 >= 0)
{
val += num1[end1] - '0';
}
if(end2 >= 0