内容正文:
算法复习专题八 桶的算法
【课前先导】
1.桶的概念:
数组是用于储存多个相同类型数据的集合, 由数组名和下标两部分构成。可以将一个数组元素看成一个桶。
2.桶计数:
利用桶数组来存储数据出现的次数,是为计数。
【思考1】统计一串字符串中每个数字出现的次数,并按照数字大小输出其值。
Dim a(0 To 9) As Integer
'数组元素a(i)中存放数字i的个数
Dim s As String,ch As String,t As Integer
s = Text1.Text
For i = 1 To Len(s)
ch=Mid(s,i,1)
If ch >= "0" And ch <= "9" Then
t = Val(ch)
_______________
End If
Next i
For i = 0 To 9
If ___________Then
List1.AddItem "数字:"+ _________+ ",共" +____________+ "个"
EndIf
Next i
【思考2】统计一串字符串中每个大写字母出现的次数,并按照字母大小输出其值。
Dim a(1 To 26) As Integer
'数组元素a(i)中存放字母的个数
3.数据存在性
利用数组下标和数值之间的对应关系,用数组存储状态——数值是否出现。