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;
//取字符串长的长度，作为返回空间的长度，其中考虑到进位和' '，需要多加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--;
}
//相加完最后加' '
ans[len] = ' ';
//逆置数组
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;
}
