一、课前练习(部分)
A317.字母统计
给出一个仅包含小写字母的字符串,长度<=100。请统计其中出现次数最多的字母。
分析: 桶思想, 字符本质上还是ascii码, 可以用作下标,详见下图:
参考程序:
二、SRTING的常用方法(FUNCTION)
1. S.SIZE()/S.LENGTH()
获取实际长度
2. (INT)A.FIND(B)
a.find(b, pos) 在a串中从pos的位置开始往后找字符串b, 找不到返回-1,第2个参数可以不写
3. S.INSERT()
insert(pos, string)下标为pos的位置前 插入 s
4. S.SUBSTR(3, 5) 截取
substr(pos, len); 从pos(包含)的位置开始往后截取len个字符长度
5. S.ERASE(0, 3);
erase(pos, len); 从pos(包含)的位置开始往后擦除len个字符长度
6. S.REPLACE(0, 1, A);
replace(pos, len, string); 替换, 删除len个长度再插入 string 插入pos之前
7. S.EMPTY()
8. S.CLEAR()//清除 变成空串
9. REVERSE(S.BEGIN(), S.END())
翻转函数,需要头文件algorithm头文件
抽象的练习:
A31054.【字符串】【入门】输出亲朋字符串
思路就是这个思路:
代码:
A20998.小书童——凯撒密码
分为两部分进行处理。