输入一个字符串求出其中逆序数对

例如:输入daabec,输出5.

即:

#include<iostream>

#include<cstring>

using namespace std;

int main() {

int b=0;

string a;

cin>>a;

int l=a.length();

for (int i=0;i<l-1;i++) {

for (int j=i+1;j<l;j++) {

if(a[i]>a[j])

b++;

}

cout<<b;

return 0;

}

用函数来实现:

即:

int mystrlen(char a[]) {

int i=0,n=0;

while(a[i]!='\0') {

i++;

n++;

}

return n;

}

int getRev(char a[]) {

int b=0;

int l=mystrlen(a);

for (int i=0;i<l-1;i++) {

for (int j=i+1;j<l;j++) {

if(a[i]>a[j])

b++;

}

return b;

}

输入一个字符串求出其中逆序数对相关推荐

输入一个数组,求出这个数组中的逆序对的总数
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...
用户输入一个整数,求出它的各个位数,并求各位数之和
import java.util.Scanner; //用户输入一个整数,求出它的各个位数,并求各位数之和 public class splitInteger { public static void ...
python输入一个正整数n求下列算式的值_C语言编写程序：输入一个正整数x和一个正整数n,求下列算式的值。,C语言编写一个程序,输入一个正整数,求出它是几位数。...
导航:网站首页 > C语言编写程序:输入一个正整数x和一个正整数n,求下列算式的值.,C语言编写一个程序,输入一个正整数,求出它是几位数. C语言编写程序:输入一个正整数x和一个正整数n,求下 ...
c语言案例——输入一个字符串，将其逆序输出
字符串常量可以赋值给一个字符指针或者一个字符数组,比如: /*1*/char *str = "this is a string"; /*2*/char str2[]= " ...
java 求最长重复子串_给定一个字符串,求出其最长的重复子串。
#include #include #include #include using namespace std; //给定一个字符串,求出其最长的重复子串 //方法一 string lsubstr_1 ...
输入一个字符串，将其逆序输出。
输入一个字符串,将其逆序输出. 输入提示信息:"Please Enter String1:\n" 输入字符串用gets() 输出提示信息和输出格式:"Result is: ...
c语言——输入一个字符串，将其逆序输出
原理:例如输入数字 1 2 3 4 5 你想得到 5 4 3 2 1 用一个循环来实现第一步:1 和 5 对换第二步:2 和 4 对换最后得出想要的序列注:用指针更方便交换指针的位置就可以得 ...
输入一个字符串，将其逆序后输出
一.学习要点: 1.反向迭代器: string::reverse_iterator riter; 从尾巴到首部: rbegin():返回逆向迭代器,指向字符串的最后一个元素: rend():返回逆向迭 ...
c语言将一个四位正整数倒排,输入一个四位正整数,将其逆序输出.如:输入1234,输出4321...
编写一个函数fun(n),求任意4位正整数的逆序数. intfun(intn){inta=n,b=0;while(a>0){b=b*10;b=b+a%10;a=a/10;}printf(&quo ...

输入一个字符串求出其中逆序数对

输入一个字符串求出其中逆序数对相关推荐

最新文章

热门文章