牛客82035003号

分类

题解(161)

/ 注册

全部文章（共16篇）

题解 | #字母异位词的长度#

用两个长度为26的数组分别记录两个数组中各个字母出现的次数，最后进行比较，出现不一样的即可判结。 int isCongruent(char* s, char* c){ int n1 =&n...

C 字符串

2022-04-14

1 437

题解 | #Excel列名称#

题目数据范围是1到16384，而最大的二位是ZZ即702，最大的三位是ZZZ即18278，那么n对应的字母最多只有3位。用一个三位的字符串来接收即可。那么怎么把数值转成字符类型，先得定义字符类型，然后用该数字减1再加上’A'即为该字符的ASCII码，用字符类型表示出来就是大写字母了。 ...

C 字符串

2022-04-13

1 395

题解 | #验证回文字符串(二)#

1.先验证是否本身就是回文字符串，无非两种情况一种奇数位，如12321;一种偶数位，如123321. 2，一个从前往后走，一个从后往前走，相遇或者刚好错过时结束，可判结。对于回文类型，要么两个下标相同 i==j，即奇数位情况；要么刚好错过， i==j+1。 3.当中途遇到前后两个字符不相...

C 字符串双指针

2022-04-13

2 565

题解 | #替换空格#

第一趟遍历先数出总共有多少个空格，然后就可以知道新字符串是多长，因为每个空格会换成3个字符。然后再次遍历，遇到空格就改成‘%’，‘2’，‘0’三个字符。 char* replaceSpace(char* s ) { &nbs...

C 字符串

2022-04-12

11 735

题解 | #Excel 表列序号#

类似于将由0-9的数字组成的字符串转成十进制数。不过这里是大写字母，进制是26. 大写字母算数值的话就是和字符A的差值再+1，从左往右每个大写字母先转成数值，再乘权值，最后累加 int getNumber(char* S ) { &nbs...

C 字符串

2022-04-11

1 408

题解 | #判断字符是否唯一#

不在意时间就双层循环一个一个查找，不在意空间就用一个新数组对各个出现的字符计数，并检查，若有大于1的，则有重复字符，可判结。 #include<stdbool.h> bool isUnique(char* str ) { ...

C 字符串哈希表

2022-04-09

0 389