前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【Leetcode -415.字符串相加 - 434.字符串中的单词数】

【Leetcode -415.字符串相加 - 434.字符串中的单词数】

作者头像
YoungMLet
发布2024-03-01 09:48:15
790
发布2024-03-01 09:48:15
举报
文章被收录于专栏:C++/Linux

Leetcode -415.字符串相加

题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

示例 1: 输入:num1 = “11”, num2 = “123” 输出:“134”

示例 2: 输入:num1 = “456”, num2 = “77” 输出:“533”

示例 3: 输入:num1 = “0”, num2 = “0” 输出:“0”

思路是从两个字符串的末尾开始往前遍历,先将字符串的字符转成数字,再进行相加,其中用flag记录进位情况,len记录返回的长度;最后还要逆置数组;

代码语言:javascript
复制
		char* addStrings(char* num1, char* num2)
		{
		    //遍历num1的下标i;遍历num2的下标j
		    int i = strlen(num1) - 1, j = strlen(num2) - 1;
		
		    //取字符串长的长度,作为返回空间的长度,其中考虑到进位和'\0',需要多加2
		    int max = i > j ? i+1 : j+1;
		    char* ans = (char*)malloc(sizeof(char) * (max + 2));
		
		    //flag用来记录进位,len相加后的长度
		    int flag = 0, len = 0;
		
		    //没有遍历完字符串就继续,或者进位还有上一位相加留下来的
		    while (i >= 0 || j >= 0 || flag)
		    {
		        //当两个字符串都还没遍历完,令它转换为数字
		        //当其中一个字符串遍历完,就令它为0
		        int x = i >= 0 ? num1[i] - '0' : 0;
		        int y = j >= 0 ? num2[j] - '0' : 0;
		
		        //两数相加
		        int sum = x + y + flag;
		
		        //判断是否有进位
		        flag = sum / 10;
		
		        //将和取余数之后转换为字符,再放入数组
		        ans[len++] = sum % 10 + '0';
		        i--;
		        j--;
		    }
		
		    //相加完最后加'\0'
		    ans[len] = '\0';
		
		    //逆置数组
		    i = 0, j = len - 1;
		    while (i < j)
		    {
		        char tmp = ans[i];
		        ans[i++] = ans[j];
		        ans[j--] = tmp;
		    }
		    return ans;
		}

Leetcode - 434.字符串中的单词数

题目:统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。

请注意,你可以假定字符串里不包括任何不可打印的字符。

示例 : 输入: “Hello, my name is John” 输出 : 5 解释 : 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。

思路是遍历字符串,用count记录单词的个数,条件是:如果是第一个字符或者前一个字符是空格,而且当前字符不是空格,才算一个单词;

代码语言:javascript
复制
		int countSegments(char* s)
		{
		    //count统计
		    int count = 0;
		
		    //遍历字符串
		    for (int i = 0; i < strlen(s); i++)
		    {
		        //如果是第一个字符或者前一个字符是空格,而且当前字符不是空格,才算一个单词
		        if ((i == 0 || s[i - 1] == ' ') && s[i] != ' ')
		        {
		            count++;
		        }
		    }
		    return count;
		}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-02-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Leetcode -415.字符串相加
  • Leetcode - 434.字符串中的单词数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档