蓝蓝计算机考研算法-day02字符串中字符不同个数和两数的最小公倍数

186 阅读1分钟

Day02 2023/02/28

题目1

编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCI码范围内(0127,包括0和127),换行表示结束符,不算在字符里。 不在范围内的不作统计。多个相同的字符只计算一次例如,对于字符串abaca而言,有a、b、c三种不同的字符,因此输出3。数据范围:1<=n<=500 输入描述:输入一行没有空格的字符串。 输出描述:输入字符串中范围在(0127,包括0和127)字符的种数。

思路

用一个数组limit存储已出现字符的ascll码,数组大小为128。for循环逐个字符遍历字符串,判断ascll合法性,将范围内并且未出现过的字符的ascll码存入limit数组,sum+1,最后返回sum。

java实现

image.png

结果

image.png

题目2

键盘输入两个数字n,m,求解n和m的最小公倍数。

思路

判断两个数的大小,取较大的数字的单倍数,直到能整除较小的数,此时获得的数即为最小公倍数。

java实现

image.png

结果

image.png

作者:用户4962140068138
链接:juejin.cn/post/720478…
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。