题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。
示例 1: 输入:num1 = “11”, num2 = “123” 输出:“134”
示例 2: 输入:num1 = “456”, num2 = “77” 输出:“533”
示例 3: 输入:num1 = “0”, num2 = “0” 输出:“0”
思路是从两个字符串的末尾开始往前遍历,先将字符串的字符转成数字,再进行相加,其中用flag记录进位情况,len记录返回的长度;最后还要逆置数组;
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;
}
题目:统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例 : 输入: “Hello, my name is John” 输出 : 5 解释 : 这里的单词是指连续的不是空格的字符,所以 “Hello,” 算作 1 个单词。
思路是遍历字符串,用count记录单词的个数,条件是:如果是第一个字符或者前一个字符是空格,而且当前字符不是空格,才算一个单词;
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;
}