每日练习之字符串——得分

2024-05-25 16:44
文章标签 字符串 每日 练习 得分

本文主要是介绍每日练习之字符串——得分,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

得分

题目描述

 

运行代码

#include <iostream>
using namespace std;
int main(){int n;cin>>n;while(n--){string s;cin>>s;int l=s.length();int a=0;int t=1;for(int i=0;i<l;++i){if(s[i]=='O'){a+=t;t++;}else if(s[i]=='X'){t=1;}}cout<<a<<endl;}
}

代码思路

  1. 接收测试用例数量:首先,程序接收一个整数n,表示有多少组测试用例需要处理。

  2. 循环处理每个测试用例:接下来,程序进入一个while循环,该循环会执行n次,每次迭代处理一个测试用例。

  3. 读取字符串并初始化变量:在每个循环迭代开始时,程序读取一个字符串s,这个字符串由字符'O'和'X'组成。同时,初始化几个变量:

    • l 存储字符串的长度。
    • a 初始化为0,用于累计得分。
    • t 初始化为1,作为'O'字符累加的基数,每当遇到'O'时,基于t的值累加得分,之后t递增。
  4. 遍历字符串计算得分:通过一个for循环遍历字符串中的每个字符。循环内部:

    • 如果字符是'O',则将t的值累加到得分a中,并将t的值加1,为下一个可能的'O'做准备。
    • 如果字符是'X',则重置t为1,因为连续的'O'计数中断了。
  5. 输出得分:在处理完字符串中的所有字符后,循环外部的cout<<a<<endl;会输出当前测试用例的累计得分,并换行,以便于区分不同的测试用例输出。

读取多组字符串数据,对于每个字符串,计算其中'O'字符相邻出现的得分(第一个'O'得1分,第二个得2分,以此类推,但遇到'X'后得分重新从1开始计算),并将所有得分累加起来输出。

改进思路

  1. 添加注释:对代码的关键部分添加注释,方便他人阅读和理解代码逻辑。
  2. 使用更具描述性的变量名:变量名如alt虽然简洁,但不够直观。改用更具描述性的名称,如scorelengthmultiplier
  3. 处理非法输入:增加对输入的有效性检查,比如检查字符串中是否只含有'O'和'X',以及防止潜在的整数溢出问题。
  4. 优化循环逻辑:可以在发现'X'时直接跳过后续的计数累加,减少不必要的循环迭代。

改进代码

#include <iostream>
#include <string>
using namespace std;
int main() {int testCases;cin >> testCases;// 循环处理每个测试用例while(testCases--) {string sequence;cin >> sequence;int totalScore = 0; // 总得分int multiplier = 1; // 当前'O'的计分倍数    // 遍历字符串中的每个字符for(char ch : sequence) {if(ch == 'O') {totalScore += multiplier++; // 累加分数并递增计分倍数} else if(ch == 'X') {multiplier = 1; // 遇到'X'重置计分倍数} else {cout << "Invalid input detected!" << endl;return -1; // 如果发现非'O'或'X'字符,输出错误信息并终止程序}}        cout << totalScore << endl; // 输出当前测试用例的总得分}return 0;
}

注意点:改进的代码是AI生成

这篇关于每日练习之字符串——得分的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1002065

相关文章

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu

python修改字符串值的三种方法

《python修改字符串值的三种方法》本文主要介绍了python修改字符串值的三种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学... 目录第一种方法:第二种方法:第三种方法:在python中,字符串对象是不可变类型,所以我们没办法直接

JAVA中整型数组、字符串数组、整型数和字符串 的创建与转换的方法

《JAVA中整型数组、字符串数组、整型数和字符串的创建与转换的方法》本文介绍了Java中字符串、字符数组和整型数组的创建方法,以及它们之间的转换方法,还详细讲解了字符串中的一些常用方法,如index... 目录一、字符串、字符数组和整型数组的创建1、字符串的创建方法1.1 通过引用字符数组来创建字符串1.2

C#中字符串分割的多种方式

《C#中字符串分割的多种方式》在C#编程语言中,字符串处理是日常开发中不可或缺的一部分,字符串分割是处理文本数据时常用的操作,它允许我们将一个长字符串分解成多个子字符串,本文给大家介绍了C#中字符串分... 目录1. 使用 string.Split2. 使用正则表达式 (Regex.Split)3. 使用

Java中JSON字符串反序列化(动态泛型)

《Java中JSON字符串反序列化(动态泛型)》文章讨论了在定时任务中使用反射调用目标对象时处理动态参数的问题,通过将方法参数存储为JSON字符串并进行反序列化,可以实现动态调用,然而,这种方式容易导... 需求:定时任务扫描,反射调用目标对象,但是,方法的传参不是固定的。方案一:将方法参数存成jsON字

RabbitMQ练习(AMQP 0-9-1 Overview)

1、What is AMQP 0-9-1 AMQP 0-9-1(高级消息队列协议)是一种网络协议,它允许遵从该协议的客户端(Publisher或者Consumer)应用程序与遵从该协议的消息中间件代理(Broker,如RabbitMQ)进行通信。 AMQP 0-9-1模型的核心概念包括消息发布者(producers/publisher)、消息(messages)、交换机(exchanges)、

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

【Rust练习】12.枚举

练习题来自:https://practice-zh.course.rs/compound-types/enum.html 1 // 修复错误enum Number {Zero,One,Two,}enum Number1 {Zero = 0,One,Two,}// C语言风格的枚举定义enum Number2 {Zero = 0.0,One = 1.0,Two = 2.0,}fn m

MySql 事务练习

事务(transaction) -- 事务 transaction-- 事务是一组操作的集合,是一个不可分割的工作单位,事务会将所有的操作作为一个整体一起向系统提交或撤销请求-- 事务的操作要么同时成功,要么同时失败-- MySql的事务默认是自动提交的,当执行一个DML语句,MySql会立即自动隐式提交事务-- 常见案例:银行转账-- 逻辑:A给B转账1000:1.查询

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数