/*** Created by 叶 on 2017/4/4.*/public class ReverseOrder {public static void main ( String [] args ) {int aa = reverseNums ( "DBCBBA" );System . out . println ( aa );}
public static int reverseNums ( String str ) {int totalResult = 0 ;int totalA = 0 ;int totalB = 0 ;int totalC = 0 ;int totalD = 0 ;int len = str . length ();int [] nums = new int [ len ];for ( int i = 0 ; i < len ; i ++) {
if ( str . charAt ( i ) == 'D' ) {totalD ++;nums [ i ] = 0 ;} else if ( str . charAt ( i ) == 'C' ) {totalC ++;nums [ i ] = totalD ;} else if ( str . charAt ( i ) == 'B' ) {totalB ++;nums [ i ] = totalD + totalC ;} else {totalA ++;nums [ i ] = totalD + totalC + totalB ;}}
for ( int i = 0 ; i < len ; i ++) {totalResult += nums [ i ];}return totalResult ;}}
逆序对(只包含ABCD)
最新推荐文章于 2024-01-11 18:35:37 发布