暴力
样例
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
char str[5050];
cin>>str;
int len=strlen(str);
int sum=0;
for(int i=0;i<len;i++)
{
for(int j=len-1;j>i;j--)
{
int n=0;
while((i+n)<(j-n))
{
if(str[i+n]>str[j-n])
{
sum++;
break;
}
if(str[i+n]<str[j-n])
break;
n++;
}
}
}
cout<<sum;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla