逆序对（字符串，只包含ABCD字符）

最新推荐文章于 2023-04-11 16:45:32 发布

置顶 Valars

最新推荐文章于 2023-04-11 16:45:32 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 java

本文链接：https://blog.youkuaiyun.com/change_great/article/details/69055253

算法同时被 2 个专栏收录

4 篇文章

订阅专栏

java

3 篇文章

订阅专栏

本文介绍了一种计算特定字符串（仅包含字符 'A'/'B'/'C'/'D'）中逆序对数量的方法。通过遍历字符串并统计每个字符与后续字符之间的相对位置来计算总的逆序对数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[题目]字符串S中,只包含字符'A'/'B'/'C'/'D', 求字符串S中的逆序对.

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, totalB = 0;
		int totalC = 0, totalD = 0;
 		int len = str.length();
 		int[] nums = new int[len];
		for (int i = 0; i < len; i++)
		{
			switch(str.charAt(i))
			{
				case ‘D’:
					totalD++;
					nums[i] = 0;
					break;
				case ‘C’:
					totalC++;
					nums[i] = totalD;
					break;
				case ‘B’:
					totalB++;
					nums[i] = totalD + totalC;
					break;
				case ‘A’:
					totalA++;
					nums[i] = totalD + totalC + totalB;
					break;
			}
		}

		for (int i = 0; i < len; i++)
		{
			totalResult += nums[i];
		}
		return totalResult;
	}
}