習題3-1 Score UVa 1585

題目鏈接：https://vjudge.net/problem/48771/origin
第一次拿到這道題時沒怎麼思考上手就寫，最後寫出來的（一代）代碼自我感覺還行（逃
上一代代碼

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[85];
int T,sum,d[85];//d[i]代表i位置的字符的得分
int main(){
    scanf("%d\n",&T);
    while(T--){
        sum=0;
        scanf("%s",&s);
        int len=strlen(s);
        for(int i=0;i<85;i++){
            d[i]=1;
        }//最開始都是1
        if(s[0]=='O'){
            d[0]=1;
            sum+=1;
        }//因爲後面出現了i-1，所以第一個字符特判
        else if(s[0]=='X')
            d[0]=0;
        for(int i=1;i<len;i++){
            if(s[i]=='O'){
                d[i]+=d[i-1];//第i個字符等於自身這個1加上上一個字符的得分，
            }                   //如果上一個字符是‘X’反正都是0，沒關係
            else if(s[i]=='X'){
                d[i]=0;//碰到‘X’就置0，這也爲二代代碼埋下了伏筆
            }
            sum+=d[i];//累加
        }
        printf("%d\n",sum);
    }
return 0;
}

後來想了想發現完全不用一個數組來存每個字符的得分，只需要在連續時累加即可
上二代代碼

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[85];
int T,sum,d;
int main(){
    scanf("%d\n",&T);
    while(T--){
        scanf("%s",s);
        int len=strlen(s);
        sum=0;
        d=0;
        for(int i=0;i<len;i++){
            if(s[i]=='O')
                d++;//相當於每次連續的就重新計算
            else if(s[i]=='X')
                d=0;//碰到‘X’置爲0
            sum+=d;//累加
        }
        printf("%d\n",sum);
    }
return 0;
}

總結：值得注意的是我用string s;然後用getline(cin,s)讀入字符串WA了（uva上選的c++ 5.3.0），望知道爲什麼的大佬留下解答，非常感謝！