GESP 题解库 / 3 级题解 / [GESP202403 三级] 字母求和 · 第 17 / 28 题
GESP202403 三级 · B3956 · 入门

字母求和

小写字母代表它在字母表中的位置(a = 1),大写字母代表它 ASCII 码的相反数(A = −65),求总和。

📊
n ≤ 10⁵
字符串长度
🔢
int / long long
数值类型
⚡
O(n)
时间复杂度
🎯
字符与数值映射
核心算法
01
题目拆解
把题目拆成一块块,看清全貌

📝 题目原文

小杨发明了一种新型密码:

给定加密后的字符串,求所有字母代表的数字之和。

例如 aAc 对应 1 + (−65) + 3 = −61。

💡
人话翻译:逐字符判断大小写,小写就转换成 1 ~ 26 里的一个数,大写就直接取它 ASCII 码的负值,然后把所有数字加起来。两类字符用的是完全不同的规则,别搞混。

🔍 关键词提取

字符与数字映射ASCII 码大小写分支累加求和

已知条件

项目说明
输入第一行 n;第二行一个大小写字母组成的字符串
输出所有字母代表数字之和
数据范围1 ≤ n ≤ 10⁵
小写规则a = 1,b = 2,…,z = 26
大写规则A = −65,B = −66,…,Z = −90(ASCII 码取负)

需要解决的问题

02
思维导图
整理解题思路的全貌
🔤 两类字符,两套规则
📥 读入
读 n(其实可以不用)
读入字符串 T
逐字符处理
注意可能很长
🔡 小写分支
判断 c >= 'a'
值 = c − 'a' + 1
a→1、b→2、…、z→26
都是正数
🔠 大写分支
值 = −(int)c
A→−65、Z→−90
都是负数
别写成 c − 'A' + 1
➕ 累加
sum 用 long long
逐个加上去
最后输出 sum
注意负数输出
03
样例手算推导
样例 aAc 的逐字符拆解

🧮 样例 aAc 逐字符算

字符串三个字符,我们逐个判断并求值。

1
第 1 个字符:a(小写)

判断 c >= 'a' 成立 → 小写分支

值 = 'a' − 'a' + 1 = 0 + 1 = 1

贡献 +1

2
第 2 个字符:A(大写)

判断 c >= 'a' 不成立 → 大写分支

值 = −(int)'A' = −65

贡献 −65

3
第 3 个字符:c(小写)

小写分支:值 = 'c' − 'a' + 1 = 2 + 1 = 3

贡献 +3

4
求和

1 + (−65) + 3 = −61

✅ 输出 −61

字符大小写计算方式代表的值
a小写'a' − 'a' + 11
A大写−(int)'A'−65
c小写'c' − 'a' + 13
🔑
注意大小写用的是完全不同的规则:小写是"字母表位置"(1 ~ 26),大写是"ASCII 码取负"(−65 ~ −90)。千万不要把大写也写成 c − 'A' + 1,那会得到 1 ~ 26 的正数,和题意完全不符。

🧮 再看几个边界

字符串逐字符值总和说明
a11最小值
z2626小写最大
A−65−65大写最小绝对值
Z−90−90大写最大绝对值
azAZ1 + 26 + (−65) + (−90)−128混合情形
💡
结果可能为负:因为大写字母贡献的是 −65 这样的负数,所以答案完全可能是负数。不要以为"求和"就一定是正数。
04
解法对比
逐字符分支 vs 查表

⚔️ 解法对比

🟢 逐字符分支(推荐) 推荐

遍历字符,按大小写走两条路径

  • 时间 O(n)
  • 空间 O(1)
  • 代码 6 行
  • 不需要额外数组
💡
为什么推荐:小写是连续的一段 ASCII,用 c >= 'a' 一次判断就能分流,不需要写 52 个 if。

🟠 预打值表

把 52 个字母对应的值预先存进数组,直接查表

  • 查表 O(1) 但结构更重
  • 需要初始化 52 项
  • 可读性反而下降
  • 本题没必要
⚠️
什么时候值得:如果映射关系没有规律(比如任意自定义编码),打表才划算。本题两条规则都很规整,直接算更好。

📈 性能对比

方案代码量可读性
逐字符分支约 6 行⭐⭐⭐⭐⭐
预打值表约 15 行⭐⭐⭐
05
算法流程图
逐字符判断大小写并累加
开始读入 n 和字符串 T;sum = 0遍历 T 的每个字符 cc 是小写字母吗?是 ✓sum 加上 (c − 'a' + 1)否 ✗sum 加上 −(int)c字符串遍历完了吗?输出 sum结束还有字符 → 继续
← 左右滑动查看完整流程图
06
动手算一算
自己输入数据试试看

🔤 字母求和计算器

输入一个大小写字母组成的字符串,程序会逐字符给出它代表的值并求总和。

结果会显示在这里

点按钮开始 →

07
代码精讲
逐段拆解,彻底搞懂

💻 完整 C++ 代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    scanf("%d", &n);

    char s[100005];
    scanf("%s", s);

    long long sum = 0;
    for (int i = 0; i < n; i++) {
        char c = s[i];
        if (c >= 'a' && c <= 'z') {
            sum += (c - 'a' + 1);      // 小写:字母表位置 1 ~ 26
        } else {
            sum += -(int)c;            // 大写:ASCII 码的相反数
        }
    }

    printf("%lld\n", sum);
    return 0;
}
🔑
为什么用 long long 更稳?n ≤ 10⁵ 时最坏情况是全为 Z,总和约 −9 × 10⁶,int 其实放得下。但把 sum 写成 long long 是零成本的好习惯,尤其当数据范围不确定时。

📖 关键几行怎么看

代码作用为什么这样写
c >= 'a' && c <= 'z'判断小写小写字母的 ASCII 是连续的一段,区间判断最省事
c - 'a' + 1小写转 1 ~ 26减去 'a' 得到 0 ~ 25,再加 1
-(int)c大写转负数题目要求的是 ASCII 码的相反数
scanf("%s", s)读入字符串不含空格,%s 就够
⚠️
最容易犯的错:把大写字母也按"字母表位置"处理,写成 c - 'A' + 1。那样 A 会得到 +1 而不是 −65,结果全错。题目对大写的定义是 ASCII 码取负,不是字母位置。
08
边界测试 & 易错点
把坑都踩一遍,考试不翻车

🧪 边界测试用例表

写完程序后,用这些数据自查一遍:

输入答案考察点
3
aAc
−61题面样例
1
a
1小写最小值
1
A
−65大写:−65
1
Z
−90大写最大值:−90
4
azAZ
−1281 + 26 − 65 − 90 = −128,混合情形
3
ABC
−198−65 − 66 − 67
✅
自查清单:① 大小写判断对了?② 大写用的是 ASCII 负值吗?③ 输出格式是 %lld 吗?

🚨 易错点清单

⚠️
大写用错规则:写成 c - 'A' + 1 会得到正数,必须用 -(int)c 取 ASCII 负值。
⚠️
输出用了 %d:sum 是 long long,必须用 %lld。
⚠️
忘了结果是负数:当大写字母多时答案就是负的,正常输出即可,不要做任何"取绝对值"之类的多余处理。
09
复杂度分析
算算效率怎么样

📊 复杂度四宫格

时间复杂度
O(n)
空间复杂度
O(n)
n 最大
10⁵
运算量
10⁵ 次

时间怎么算的?

空间都用在哪?

需要存下整个字符串(长度 n),所以是 O(n);如果边读边算,可以做到 O(1)。

✅ 10⁵ 次运算,任何写法都是瞬间完成。

10
知识拓展
学一道题,会一类题

🔗 常用技巧小抄

// 字符与数字的常见转换
int lowerValue(char c) { return c - 'a' + 1; }    // a=1 … z=26
int upperIndex(char c) { return c - 'A'; }        // A=0 … Z=25
int asciiNeg(char c)   { return -(int)c; }        // 题目用的大写规则

// 大小写判断(推荐手写,不依赖 locale)
bool isLower(char c) { return c >= 'a' && c <= 'z'; }
bool isUpper(char c) { return c >= 'A' && c <= 'Z'; }

// ASCII 码关键值
// '0' = 48   'A' = 65   'a' = 97
// 大写与小写相差 32:'a' - 'A' = 32

🌟 举一反三

把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。

能力点本题怎么用还能迁移到
字符区间判断用小写字母连续区间分流所有大小写分类题
ASCII 码运算c - 'a' 得到 0 基下标字母转数字、密码类题目
多规则映射同一题里两套转换规则加密解密、编码转换题
🌟
思考题:如果题目改成"大写字母代表它的字母表位置、小写字母代表 ASCII 码的相反数",代码要改哪两处?(提示:把两个分支的处理方式互换即可,其余不动。)