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

得分

题目描述

 

运行代码

#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. 使用更具描述性的变量名：变量名如a、l、t虽然简洁，但不够直观。改用更具描述性的名称，如score、length、multiplier。
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生成