1876. 长度为三且各字符不同的子字符串
1876. 长度为三且各字符不同的子字符串
https://leetcode-cn.com/problems/substrings-of-size-three-with-distinct-characters/
思路
从第3个元素开始往后扫描，看看前三个字母一样不 然后做统计就好了。
int countGoodSubstrings(char * s){ if(!s[0]||!s[1]||!s[2]) return 0;//长度小于3直接返回 int ans = 0; for(int i = 2;s[i];i++) //遍历统计 if(s[i] != s[i - 1]&&s[i] != s[i-2] && s[i - 1] != s[i - 2]) ans++; return ans; }
结果分析
满意！
520. 检测大写字母
520. 检测大写字母
https://leetcode-cn.com/problems/detect-capital/
思路
我一直以为我写过这个题解，，看来没有，，好吧 这是昨天c的题
扫描所有的大写个数，并分三种情况
1.大写个数为0 就返回true
2.大写个数等于字符串长度 返回true
3.大写个数为0，且第一个为大写 则返回true
其它都是false
bool detectCapitalUse(char * word){ int upnum = 0,i = 0; for(i = 0;word[i];++i){ if(word[i] <= 'Z') upnum++;//判断大写数量，因为小写比大写大 所以可以这么写 } if(!upnum) return true; else if(upnum == 1 &&word[0] <='Z') return true;//判断第一位是不是大写 else if(upnum == i) return true; return false; }
结果分析
满意？
709. 转换成小写字母
709. 转换成小写字母
https://leetcode-cn.com/problems/to-lower-case/
思路
没难度，从前到后扫描。扫描到大写就加上' '就好了，为啥看知识点。。。
char * toLowerCase(char * s){ for(int i = 0;s[i];i++) if(s[i]>='A'&&s[i]<='Z') s[i]+= ' ';//扫描到大写，转换 return s; }
结果分析
行了
1704. 判断字符串的两半是否相似
1704. 判断字符串的两半是否相似
https://leetcode-cn.com/problems/determine-if-string-halves-are-alike/
思路
扫描一遍字符串记录长度，再次扫描前半段和后半段，统计其中的元音数量，返回两者判等的结果。
注：我创建了hash表加快了判定速度，也可以不用用循环写。
bool halvesAreAlike(char * s){ int count = 0,ans1 = 0, ans2 = 0; bool f[26]; //创建元音数组 memset(f,0,sizeof(f)); f[0] = 1;f[4] = 1;f[8] = 1;f[14] = 1;f[20] = 1; //对应aeiou while(s[count]) count++; //计算数组长度 for(int i = 0;i < count/2;++i) //统计前半段元音数量 if(s[i] >= 'a' && f[s[i] - 'a']) ans1 ++; else if(s[i] <= 'Z'&&f[s[i] - 'A']) ans1++; for(int i = (count+1) / 2;i < count;i++) //判断后半段元音数量 if(s[i] >= 'a'&&f[s[i] - 'a']) ans2++; else if(s[i] <= 'Z'&&f[s[i] - 'A']) ans2++; return ans1 == ans2; }
结果分析
做人嘛。要开心
1844. 将所有数字用字符替换
1844. 将所有数字用字符替换
https://leetcode-cn.com/problems/replace-all-digits-with-characters/
思路
直接按照要求进行转换就好了嘛。
char * replaceDigits(char * s){ for(int i = 0;s[i];++i)//遍历修改 if(s[i] >='0'&&s[i] <='9') //找到修改 s[i] = s[i - 1] + (s[i] -'0'); return s; }
结果分析
有趣
1805. 字符串中不同整数的数目
1805. 字符串中不同整数的数目
https://leetcode-cn.com/problems/number-of-different-integers-in-a-string/
思路
其实按照题目要求来就好了
1.拆分字符串
2.去除头部0
3.去除重复元素的统计
int numDifferentIntegers(char * word){ bool flag = false; int counti = 0,countj = 0; char spit[500][1001];//记录拆分后的字符串 for(int i = 0;i == 0||word[i - 1];++i) //拆分字符串 if(word[i] >= '0' && word[i] <= '9'){ flag = true; spit[counti][countj++] = word[i]; } else{ if(flag){ spit[counti++][countj] = 0; countj = 0; flag = false; } } for(int i = 0;i < counti;i++){ //删除头部的0 int first = 0; while(spit[i][first] == '0') first++; if(first != 0) for(int j = first;spit[i][j - 1];++j) spit[i][j-first] = spit[i][j]; } //将重复元素做标记 for(int i = 0;i < counti;i++) for(int j = i + 1;j<counti;j++) if(!strcmp(spit[i],spit[j])) spit[j][0] = '#'; //减去重复元素 int ans = counti; for(int i = 0;i < counti;i++) if(spit[i][0] == '#') ans--; return ans; }
结果分析
还行
写在最后
有点卷不动了，好多考试都来了，
