1、定义
枚举算法:也称之为穷举算法,这种算法就是在解决问题的时候去使用所有的方式去解决这个问题,会通过推理去考虑事件发生的每一种可能,最后推导出结果。
优点:简单粗暴,它暴力的枚举所有可能,尽可能地尝试所有的方法。
缺点:大部分题目使用枚举算法拿不到满分。
2、技巧
1.确定解的类型
在进行枚举之前,我们要确定解的类型是什么,如果是求满足条件的数目,那我们就枚举每个变量,计算一共有多少个满足条件的数据。如果是满足条件区间的个数,那我们就枚举每个区间。
2.选择枚举的方法
常见的枚举方法有直接枚举法
3.判断是否满足条件
在枚举出一个解后,我们需要判断其是否是可行解。
例题---标题统计
https://www.lanqiao.cn/problems/325/learning/
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?
注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
输入描述:输入文件只有一行,一个字符串s(1 <= |s| <= 5)
输出描述:输出只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
示例:Ca 45
4
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
int res = 0;
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if(c != ' ' && c != '\n'){
res++;
}
}
System.out.println(res);
}
}