Question

输出应该是例如shiftMaxChar（＆＃34; acbxdyfjzdmk＆＃34;）---＆gt; （＆＃34; zacbxdyfjdmk＆＃34）

目前我只是在检查＆＃39; Z＆＃39;和＆＃39; z＆＃39;。我没有想法，如何实现我的问题。

任何提示，我都非常感谢我的观点。

 private static String shiftMaxChar(String s){
       assert s != null;
   String sub = "";


    if(s.isEmpty()) return s;


    for (int i = 0; i < s.length() ; i++) {
      if(s.charAt(i) == 90 || s.charAt(i) == 122) {
          char max = s.charAt(i);
          sub = shiftMaxChar(s.substring(0) + max + s.substring(1, s.length() - 1));
      }
    }

return  sub;

 public static void main(String[] args) {
    System.out.println(shiftMaxChar("\"acbxdyf jzdmk\"" ));
    System.out.println(shiftMaxChar("\"\""));

Answer 1

我们可以通过假设前一个调用已经为字符串的其余部分完成此操作来实现此目的。

JavaScript代码：

＆＃13;

function f(s){
  if (s.length < 2)
    return s;

  let rest = f(s.substr(1));
  
  if (s[0] < rest[0])
    return rest[0] + s[0] + rest.substr(1);
    
  return s;
}

console.log(f("acbxdyfjzdmk"));

＆＃13;

Answer 2

我来了解决方案：

private static String shiftMaxChar(String s) {
    assert s != null;

    if (s.isEmpty()) {return s;}


    char ascii = s.charAt(0);
    char asciiEnd = s.charAt(s.length() - 1);
    if (ascii < asciiEnd) {
        String sub = shiftMaxChar(s.substring(1));
        return sub.charAt(0) + ( ascii + sub.substring(1, s.length() - 1));

    } else{
        return shiftMaxChar(s.substring(0, s.length() - 1)) + asciiEnd;
    }
}

递归：将具有最大ASCII值的char转换为第一个索引，进一步移动剩余的charsequence;

2 个答案: