C语言实现: 查找给定串中第一个只出现一次的字符。
算法思想:
1.在C语言中,char类型的本质是一个1个字节的整型 .我们不妨使用一个数组,用字符对应的ASCALL码值作为数组的下标。字符在给定串中出现的次数,做为数组对应下标的元素值。由于无符号char类型最大值为255,故一个长为255的数组足以记录给定串中任意字符出现的次数(只考虑英文字符)。
2.遍历该数组,其中值为1的元素,其下标值就是给定串中只出现一次的字符的ASCALL码值。也...
原创
2019-04-05 20:49:31 ·
1498 阅读 ·
0 评论