poj 1750 Dictionary（水题：字符串）

本文主要是介绍poj 1750 Dictionary（水题：字符串），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

以为当前行只与上一行有关

所以用滚动数组优化写的

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;char str[10][15];bool judge(int k, int len) {for(int i=0; i<=len; ++i)if(str[k][i] != str[1-k][i])return false;return true;
}int main(void) {int i = 0;int len = -1;while(scanf("%s", str[i]) != EOF) {if(len == -1) {printf("%s\n", str[i]);} else {int tmp = strlen(str[i])-1;len = min(len, tmp);while(len>=0 && !judge(i, len)) {--len;}if(len >= 0) {for(int j=0; j<=len; ++j)printf(" ");printf("%s\n", str[i]);} else {printf("%s\n", str[i]);}}++len;i = 1-i;}return 0;
}

这篇关于poj 1750 Dictionary（水题：字符串）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---