csp信奥赛C++高频考点专项训练之字符串 --【字符统计】：字母求和

csp信奥赛C++高频考点专项训练之字符串 --【字符统计】：字母求和

题目描述

小杨同学发明了一种新型密码，对于每一个小写英文字母，该小写字母代表了一个正整数，即该字母在字母顺序中的位置，例如字母a代表了正整数1 11，字母b代表了正整数2 22；对于每一个大写英文字母，该大写字母代表了一个负整数，即该字母的 ASCII 码的相反数，例如字母A代表了负整数− 65 -65−65。小杨同学利用这种放缩对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串，该字符串中每个字母所代表数字的总和即为加密前的整数，例如aAc对应的加密前的整数为1 + ( − 65 ) + 3 = − 61 1+(-65)+3=-611+(−65)+3=−61。

对于给定的字符串，请你计算出它对应的加密前的整数是多少。

输入格式

第一行一个正整数n nn，表示字符串中字母的个数。
第二行一个由大写字母和小写字母的字符串T，代表加密后得到的字符串。

输出格式

输出一行一个整数，代表加密前的整数。

输入输出样例 1

输入 1

3 aAc

输出 1

-61

说明/提示

对全部的测试数据，保证1 ≤ n ≤ 10 5 1 \leq n \leq 10^51≤n≤105。

思路分析

题目要求将给定字符串中的每个字母转换为一个整数并求和：

• 小写字母：'a'到'z'分别对应 1 到 26，即c - 'a' + 1。
• 大写字母：ASCII 码的相反数，如'A'对应-65，即-(int)c。

直接遍历字符串，累加每个字符的转换值即可。时间复杂度 O(n)，空间 O(1)。

代码实现

#include<bits/stdc++.h>usingnamespacestd;intn;string s;intmain(){cin>>n>>s;//读入长度和字符串intans=0;for(charc:s){//遍历每个字符if(c>='a'&&c<='z')ans+=c-'a'+1;//小写字母：位置值elseans+=-(int)c;//大写字母：ASCII码相反数}cout<<ans;//输出结果return0;}

功能分析

1. 输入处理：读取整数 n（虽然实际未使用）和字符串 s。
2. 字符转换：遍历 s 中每个字符：
   • 若为小写字母，累加其在字母表中的序号。
   • 若为大写字母，累加其 ASCII 码的相反数。
3. 输出结果：打印最终累加和。

【完整系列请查看专栏】：
信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

各种学习资料，助力大家一站式学习和提升！！！

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"########## 一站式掌握信奥赛知识! ##########";cout<<"############# 冲刺信奥赛拿奖! #############";cout<<"###### 课程购买后永久学习，不受限制! ######";return0;}

【秘籍汇总】（完整csp信奥赛C++学习资料）：

1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课：

https://edu.csdn.net/course/detail/40437 点击跳转

https://edu.csdn.net/course/detail/41081 点击跳转

3、csp信奥赛高频考点知识详解及案例实践：

CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解：

信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

信奥赛C++提高组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解：

GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}