Uva1585-Score-dp

题目链接https://vjudge.net/problem/UVA-1585

给出一个由O和X组成的串（长度为1-80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为零。例如 OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

模拟。

#include<stdio.h>#include<string.h>int main(){    int T;    scanf("%d",&T);    while(T--){        char s[81];        scanf("%s",s);        int len=strlen(s);        int last=1,score=0;        for(int i=0;i<strlen(s);i++){            if(s[i]=='O'){                if(last==1) {score+=1;last++;}                else {score+=last;last++;}            }else{                last=1;            }        }        printf("%d\n",score);    }    return 0;}