倒置字符串中的单词 -- 算法 -- IT技术博客大学习 -- 共学习共进步！

您现在的位置：首页 --> 算法 --> 倒置字符串中的单词

倒置字符串中的单词

浏览:2471次出处信息

输入：一个字符串，单词用某个特定符号分割（比如空格）
输出：一个字符串，单词顺序和原串相反

看到倒置，一般的做法是用栈，要么自己建个数组、要么STL，或者递归用程序栈。

优雅的递归

void reverse_token() {
  char str[MAX] = {0};
  if (scanf("%[^#]", str) != EOF)  { //利用scanf的正则式特性
      getchar();
      reverse_token();
      printf("%s ", str);
  } 
}

STL list

void reverse_token() {
    char tmp[MAX];
    list<string> stack;
    while (cin.getline(tmp, MAX, '#')) stack.push_front(string(tmp));
    copy(stack.begin(), stack.end(), ostream_iterator<string>(cout," "));
}

如果是处理字符串, 而不是stdin, 可以改用sscanf()或者STL的范型算法find, 更标准的做法是strtok()。想到了javascript里的String().split(’x')，直接返回一个分割后的数组，相当的方便。

建议继续学习：

QQ技术交流群：445447336，欢迎加入！
扫一扫订阅我的微信号：IT技术博客大学习

<< 前一篇：快速排序详细分析

后一篇：从140秒到2秒的优化 >>

文章信息

作者：Jackal 来源： Programming Life with Music
标签： STL 倒置递归
发布时间：2009-11-17 23:14:56

建议继续学习

近3天十大热文