[蓝蓝计算机考研算法]-day02

89 阅读1分钟

3.计算字符串中含有的不同字符的个数

编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127,包括0和127),换行表示结束符,不在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如,对于字符串abaca而言,有a、b、c三个不同的字符,因此输出3。

数据范围:1<=n<=500

|输入描述

输入一行没有空格的字符串。

|输出描述

输出字符串中范围在(0~127,包括0和127)字符的种数。

思路

申请长度为128的整型数组。 遍历字符串,判断字符串中字符对应的ASCII的值的角标处是否为0,若为0着种数加1并且将值置为1,若为1则继续下一个字符的判断。

具体实现

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

思路

最小公倍数必然可以被两个数整除,固定m,将n每次加上自己本身,当n可以整除m时,该数即为所求。

具体实现