POJ_1617_Crypto Columns

字符串排序与重组

最新推荐文章于 2017-05-30 04:38:39 发布

原创最新推荐文章于 2017-05-30 04:38:39 发布 · 710 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #struct #c

POJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的字符串排序与重组算法。通过读取输入文件中的关键字和目标字符串，程序首先对关键字进行排序，然后根据排序后的关键字重新组织目标字符串。此算法适用于需要对字符序列进行特定排序的应用场景。

#include <iostream> #include <string> #include <algorithm> using namespace std; char key[11]; char word[11][11]; char str[101]; struct INDEX { int index; bool operator<(const INDEX& o)const { return key[this->index]<key[o.index]; } }index[11]; int main() { freopen("test.txt", "r", stdin); while (cin>>key && strcmp(key, "THEEND")!= 0) { cin>>str; int c = strlen(key); for (int i = 0; i < c; i++) index[i].index = i; stable_sort(index, index+c); int len = strlen(str); int r = len/c; for (int i = 0; i < c; i++) { int pos = index[i].index; for (int j = 0; j < r; j++) { word[j][pos] = str[i*r+j]; } } for (int i = 0; i < r; i++) { for (int j = 0; j < c; j++) { printf("%c", word[i][j]); } } printf("/n"); } return 0; }