解题思路:
主要利用前缀和思想,一部分值要减掉,一部分值要加上。
注意事项:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int m[27][3];//存值
string s;
int main()
{
cin>>s;
int i;
long long sum=0;
long long qian=0;
for(i=0;i<s.length();i++)
{
int x=s[i]-'a';
m[x][0]=i+1;
qian=qian+(m[x][0]-m[x][1])-(m[x][1]-m[x][2]);
sum=sum+qian;
m[x][2]=m[x][1];
m[x][1]=m[x][0];
}
printf("%d\n",sum);
return 0;
}
0.0分
3 人评分
计算质因子 (C++代码)浏览:1642 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
输出正反三角形 (C语言代码)浏览:794 |
剪刀石头布 (C语言代码)浏览:1753 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:535 |
求圆的面积 (C语言代码)浏览:1670 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:486 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:684 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:804 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:614 |