40

我有一个字符串,我想反转它。例如,我正在编写一个反转字符串的 AngularDart 过滤器。这只是为了演示目的,但这让我想知道如何反转字符串。

例子:

Hello, world

应该变成:

dlrow ,olleH

我还应该考虑带有 Unicode 字符的字符串。例如:'Ame\u{301}lie'

什么是反转字符串的简单方法,即使它有?

4

9 回答 9

83

这个问题没有很好的定义。反转任意字符串没有意义,并且会导致输出中断。第一个(可克服的)障碍是 Utf-16。Dart 字符串被编码为 Utf-16 并且仅反转代码单元会导致无效字符串:

var input = "Music \u{1d11e} for the win"; // Music  for the win
print(input.split('').reversed.join()); // niw eht rof

split函数明确警告此问题(带有示例):

使用空字符串模式 ('') 分割在 UTF-16 代码单元边界而不是在符文边界 [.]

对此有一个简单的解决方法:与其反转单个代码单元,不如反转符文:

var input = "Music \u{1d11e} for the win"; // Music  for the win
print(new String.fromCharCodes(input.runes.toList().reversed)); // niw eht rof  cisuM

但这还不是全部。符文也可以有特定的顺序。这第二个障碍更难解决。一个简单的例子:

var input =  'Ame\u{301}lie'; // Amélie
print(new String.fromCharCodes(input.runes.toList().reversed)); // eiĺemA

请注意,重音在错误的字符上。

可能还有其他语言对单个符文的顺序更加敏感。

如果输入有严格的限制(例如 Ascii 或 Iso Latin 1),则在技术上可以反转字符串。但是,我还没有看到这个操作有意义的一个用例。

使用这个问题作为示例来显示字符串具有类似列表的操作也不是一个好主意。除了少数用例之外,字符串必须针对特定语言进行处理,并且必须使用具有特定语言知识的高度复杂的方法。

特别是以英语为母语的人必须注意:字符串很少能像单个字符的列表一样处理。在几乎所有其他语言中,这都会导致错误的程序。(不要让我开始toLowerCase…… toUpperCase)。

于 2014-02-06T20:46:37.480 回答
18

这是在 Dart中反转ASCII字符串的一种方法:

input.split('').reversed.join('');
  1. 在每个字符上拆分字符串,创建一个列表
  2. 生成一个反转列表的迭代器
  3. 加入列表(创建一个新字符串)

注意:这不一定是反转字符串的最快方法。请参阅其他答案以获取替代方案。

注意:这不能正确处理所有 unicode 字符串。

于 2014-02-03T07:18:35.167 回答
9

我为几个不同的选择做了一个小基准:

String reverse0(String s) {
  return s.split('').reversed.join('');
}

String reverse1(String s) {
  var sb = new StringBuffer();
  for(var i = s.length - 1; i >= 0; --i) {
    sb.write(s[i]);
  }
  return sb.toString();
}

String reverse2(String s) {
  return new String.fromCharCodes(s.codeUnits.reversed);
}

String reverse3(String s) {
  var sb = new StringBuffer();
  for(var i = s.length - 1; i >= 0; --i) {
    sb.writeCharCode(s.codeUnitAt(i));
  }
  return sb.toString();
}

String reverse4(String s) {
  var sb = new StringBuffer();

  var i = s.length - 1;

  while (i >= 3) {
    sb.writeCharCode(s.codeUnitAt(i-0));
    sb.writeCharCode(s.codeUnitAt(i-1));
    sb.writeCharCode(s.codeUnitAt(i-2));
    sb.writeCharCode(s.codeUnitAt(i-3));
    i -= 4;
  }

  while (i >= 0) {
    sb.writeCharCode(s.codeUnitAt(i));
    i -= 1;
  }

  return sb.toString();
}

String reverse5(String s) {
  var length = s.length;
  var charCodes = new List(length);
  for(var index = 0; index < length; index++) {
    charCodes[index] = s.codeUnitAt(length - index - 1);
  }

  return new String.fromCharCodes(charCodes);
}
main() {
  var s = "Lorem Ipsum is simply dummy text of the printing and typesetting industry.";

  time('reverse0', () => reverse0(s));
  time('reverse1', () => reverse1(s));
  time('reverse2', () => reverse2(s));
  time('reverse3', () => reverse3(s));
  time('reverse4', () => reverse4(s));
  time('reverse5', () => reverse5(s));
}

结果如下:

reverse0: => 331,394 ops/sec (3 us) stdev(0.01363)
reverse1: => 346,822 ops/sec (3 us) stdev(0.00885)
reverse2: => 490,821 ops/sec (2 us) stdev(0.0338)
reverse3: => 873,636 ops/sec (1 us) stdev(0.03972)
reverse4: => 893,953 ops/sec (1 us) stdev(0.04089)
reverse5: => 2,624,282 ops/sec (0 us) stdev(0.11828)
于 2014-02-03T18:53:12.840 回答
2

试试这个功能

String reverse(String s) {
  var chars = s.splitChars();
  var len   = s.length - 1;
  var i     = 0;

  while (i < len) {
    var tmp = chars[i];
    chars[i] = chars[len];
    chars[len] = tmp;
    i++;
    len--;
  }

  return Strings.concatAll(chars);
}

void main() {
  var s = "Hello , world";
  print(s);
  print(reverse(s));
}

(或者)

String reverse(String s) {
  StringBuffer sb=new StringBuffer();
  for(int i=s.length-1;i>=0;i--) {
    sb.add(s[i]);
  }
  return sb.toString();
}

main() {
  print(reverse('Hello , world'));
}
于 2014-02-03T07:28:17.247 回答
2

在 Dart 中有很多方法可以反转字符串,下面给出了其中的一些。

使用拆分和连接:

String reverseStringUsingSplit(String input) {
  var chars = input.split('');
  return chars.reversed.join();
}



<strong>使用符文:

String reverseStringUsingRunes(String input) {
  var chars = input.runes.toList();

  return String.fromCharCodes(chars.reversed);
}



<strong>使用代码单位:

String reverseStringUsingCodeUnits(String input) {
  return String.fromCharCodes(input.codeUnits.reversed);
}

您可以简单地使用这样的所有方法

void main() {
  var coflutter = 'Coflutter';

  print(reverseStringUsingSplit(coflutter));
  print(reverseStringUsingRunes(coflutter));
  print(reverseStringUsingCodeUnits(coflutter));
}

所有 3 种方法的输出将是

rettulfoC
rettulfoC
rettulfoC

参考:https ://coflutter.com/dart-how-to-reverse-a-string/

于 2020-11-05T05:05:54.820 回答
1

More Dart包含一个轻量级的字符串包装器,使它们表现得像一个不可变的字符列表:

import 'package:more/iterable.dart';

void main() {
  print(string('Hello World').reversed.join());
}
于 2014-02-03T21:02:22.883 回答
1

有一个 utils 包涵盖了这个功能。它有一些更好的字符串操作方法。

安装它:

dependencies:
  basic_utils: ^1.2.0

用法 :

String reversed = StringUtils.reverse("helloworld");

GitHub:

https://github.com/Ephenodrom/Dart-Basic-Utils

于 2019-06-19T14:03:06.923 回答
0

创建这个扩展:

extension Ex on String {
  String get reverse => split('').reversed.join();
}

用法:

void main() {
  String string = 'Hello World';
  print(string.reverse); // olleH
}
于 2022-01-16T13:38:09.477 回答
-1

这是一个可用于反转字符串的函数。它将一个字符串作为输入,并将使用一个调用的 dart 包Characters从给定的字符串中提取字符。然后我们可以反转它们并再次加入以制作反转的字符串。

String reverse(String string) {
  if (string.length < 2) {
    return string;
  }

  final characters = Characters(string);
  return characters.toList().reversed.join();
}
于 2021-10-13T09:26:39.660 回答