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输入 13 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)。代码实现#includebits/stdc.husingnamespacestd;intn;string s;intmain(){cinns;//读入长度和字符串intans0;for(charc:s){//遍历每个字符if(cacz)ansc-a1;//小写字母位置值elseans-(int)c;//大写字母ASCII码相反数}coutans;//输出结果return0;}功能分析输入处理读取整数 n虽然实际未使用和字符串 s。字符转换遍历 s 中每个字符若为小写字母累加其在字母表中的序号。若为大写字母累加其 ASCII 码的相反数。输出结果打印最终累加和。【完整系列请查看专栏】信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;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标准模板库STLhttps://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 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}