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记录返回的长度；最后还要逆置数组；
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记录单词的个数，条件是：如果是第一个字符或者前一个字符是空格，而且当前字符不是空格，才算一个单词；
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; }
