得分
题目描述
运行代码
#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; } }
代码思路
- 接收测试用例数量：首先，程序接收一个整数
n，表示有多少组测试用例需要处理。 - 循环处理每个测试用例：接下来，程序进入一个
while循环，该循环会执行n次，每次迭代处理一个测试用例。 - 读取字符串并初始化变量：在每个循环迭代开始时，程序读取一个字符串
s，这个字符串由字符'O'和'X'组成。同时，初始化几个变量：
l存储字符串的长度。a初始化为0，用于累计得分。t初始化为1，作为'O'字符累加的基数，每当遇到'O'时，基于t的值累加得分，之后t递增。
- 遍历字符串计算得分：通过一个
for循环遍历字符串中的每个字符。循环内部：
- 如果字符是'O'，则将
t的值累加到得分a中，并将t的值加1，为下一个可能的'O'做准备。 - 如果字符是'X'，则重置
t为1，因为连续的'O'计数中断了。
- 输出得分：在处理完字符串中的所有字符后，循环外部的
cout<<a<<endl;会输出当前测试用例的累计得分，并换行，以便于区分不同的测试用例输出。
读取多组字符串数据，对于每个字符串，计算其中'O'字符相邻出现的得分（第一个'O'得1分，第二个得2分，以此类推，但遇到'X'后得分重新从1开始计算），并将所有得分累加起来输出。
改进思路
- 添加注释：对代码的关键部分添加注释，方便他人阅读和理解代码逻辑。
- 使用更具描述性的变量名：变量名如
a、l、t虽然简洁，但不够直观。改用更具描述性的名称，如score、length、multiplier。 - 处理非法输入：增加对输入的有效性检查，比如检查字符串中是否只含有'O'和'X'，以及防止潜在的整数溢出问题。
- 优化循环逻辑：可以在发现'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生成
