题解 | #字母收集#

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        //定义矩阵，用于存放对应的字母
        char[][] arr=new char[n+1][m+1];
        for(int i=1;i<=n;i++){
            String s=sc.next();
            for(int j=1;j<=m;j++){
                arr[i][j]=s.charAt(j-1);
            }
            
        }

        //dp[i][j]表示走到i行j列的时候，最多能获取多少分
        int[][] dp=new int[n+1][m+1];
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                //小红要么从左边格子到当前位置，要么从上边格子到当前位置，两者取较大的一个
                dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1])+getScore(arr[i][j]);
            }
        }
        
        System.out.println(dp[n][m]);
        
    }
    
    //判断选择某个字母可以获得几分
    private static int getScore(char c){
        if(c=='l') return 4;
        if(c=='o') return 3;
        if(c=='v') return 2;
        if(c=='e') return 1;
        return 0;
    }
}