java 求逆序数_求序列逆序数

很简单，是由一个题启发的

#include

#include

using namespace std;

int main()

{

int a[100];

string s;

while(cin>>s)

{

a[0] = 0;

for(int i = 1; i < s.size(); i++)

{

a[i] = a[i-1] + (s[i]

}

int countt = 0;

for(int i = 1;i < s.size(); i++)

{

countt += a[i];

}

cout << countt << endl;

}

}

另附改题目：

大概意思是先给出一个串s，然后给出m行，每行给出l,r两个数求满足s[i+1]==s[i];的个数.l<=i

#include

using namespace std;

int num[100010];

int main()

{

string s;

while(cin>>s)

{

for(int i = 1; i < s.size(); i++)

{

num[i] = num[i-1] + (s[i] == s[i-1]);

}

int n;

cin>>n;

while(n--)

{

int a, b;

cin>>a>>b;

cout << num[b-1] - num[a-1] << endl;

}

}

}