GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A61744. $定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。$

单选题

知识点

贪心算法最长公共子序列字符串操作

题目描述

定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。

选项（单选）

A

3

B

4

C

5

D

6

上一题下一题