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;
}