java - 在java中反转字符串

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 12 年前。

在java中反转字符串的代码:注意:一两个附加变量就可以了。数组的额外副本不是。

现在我已经实现了如下算法:

public static void removeDuplicates(char[] str) {
  if (str == null) return;
  int len = str.length;
  if (len < 2) return;

  int tail = 1;

  for (int i = 1; i < len; ++i) {
   int j;
     for (j = 0; j < tail; ++j) {
       if (str[i] == str[j]) break;
     }
     if (j == tail) {
       str[tail] = str[i];
       ++tail;
     }
   }
   str[tail] = something //something to mark end of char array eg '\0' as we have in C
 }

Answer 1

我会这样做(伪代码):

// s is array of char that holds the string
i=0
j=s.length - 1
while (i < j) 
    swap characters at positions i and j
    i++
    j--