java将字符串中的字符翻转到字母顺序

Question

我试图解决一个问题，我试图翻转字符串中的字符以达到字母顺序

在上述问题中，我有一个最多6个字符的字符串，这些字符可以是任意字母a-F

我可以对字符串执行两个操作

1. 翻转角色

它将围绕字符本身和字符串中其后的任何字符翻转。它还将更改字符的大小写，从大写改为小写，反之亦然

1. 翻转整根绳子

笔画颠倒，所有字符大小写都改变

目标是翻转字符，使其以字母顺序的所有字符结尾，且所有字符均为大写

例如，假设我有string s = 'abc'。如果我执行动作1；翻转'b'然后字符串将变成s = 'aCB'。然后，通过执行动作2；我可以通过翻转'a'来翻转整个字符串，它将以s = 'bcA'结尾。翻转'c'，它将变成s = 'baC'。从'b'开始翻转整个过程，它将变成s = 'cAB'。在'a'上翻动，它将变成s = 'cba'，然后从'c'开始翻动整个过程，得到s = 'ABC'，这将是最终的答案

我正试图找到一个算法，将做这一点最佳。上面的例子用了6次不同的翻转来得到答案，这是最佳的翻转次数

有没有一种算法可以做到这一点