god
match
zero
dog
....
...
如果文件中存在像god dog这样的单词对就找出来
-
等级
本版专家分：6结帖率 100% -
在一个大文件中存在一些单词如下：
god
match
zero
dog
....
...
如果文件中存在像god dog这样的单词对就找出来展开阅读全文
-
等级
本版专家分：58801勋章
-
-
红花
2010年1月 C/C++大版内专家分月排行榜第一
2009年9月 C/C++大版内专家分月排行榜第一
2009年8月 C/C++大版内专家分月排行榜第一
-
-
黄花
2011年2月 C/C++大版内专家分月排行榜第二
2010年2月 C/C++大版内专家分月排行榜第二
2009年12月 C/C++大版内专家分月排行榜第二
2009年11月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2009年10月 C/C++大版内专家分月排行榜第三
-
-
请问文件非常大吗？
-
等级
本版专家分：3788 -
遍历，判断回文。
单独写一个回文函数或者类。
-
等级
本版专家分：70
-
对每一个单词作如下操作
假设单词长度为n,
for(int i=0, j=n-1; i<j; i++)
{
if(word[i]>word[j])
{
swap(word[i], word[j], tmp);
}
}
进行字典排序
如果发现有重复的单词即为你所要找的单词
-
等级
本版专家分：70
-
刚才发的有点小错误，现在改过来了
对每一个单词作如下操作
假设单词长度为n,
for(int i=0, j=n-1; i<j; ++i,--j)
{
if(word[i]>word[j])
{
swap(word[i], word[j], tmp);
}
}
进行字典排序
如果发现有重复的单词即为你所要找的单词
-
等级
本版专家分：1346 -
map mp
while(...){
读一个单词
if(这个单词在MAP中已经存在){
找到一对
}
else{
对这个单词做回文转换，并放入MAP，例如DOG，转换成回文GOD，这样下次碰到GOD就可以直接搜索了。
}
}
复杂度好像是n*lgn吧
-
等级
本版专家分：873 -
#include <iostream>
#include <fstream>
#include <set>
#include <string>
using namespace std;
int main()
{
ifstream is("abc.txt");
char str[20];
set<string> strings;
while(is.getline(str, 20))
{
string tmp(str);
if (strings.find(tmp) == strings.end())
{
strings.insert(tmp);
}
string tmp2;
for (string::reverse_iterator it = tmp.rbegin(); it != tmp.rend(); it++)
{
tmp2.push_back(*it);
}
if (strings.find(tmp2) != strings.end())
{
cout<<tmp2<<endl;
}
}
return 0;
}
abc.txt:
god
dog
pang
gnap
abc
def
输出：
god
pang
-
等级
本版专家分：282 -
建trie树
每次插入单词和单词反转
god, dog
match, hctam
zero,orez
并标记这个单词的属性,是原单词还是单词的反转.
如果插入原单词时候发现这个单词已标记为反转的话,就找到一对.
复杂度是O(N*单词评价长度)
-
等级
本版专家分：108 -
对于你的问题，你似乎是想找出所有的回文。
很简单,对于每一个单词word，比较这个单词和逆置后的单词的字典。如果当前单词小于逆置后的单词
则保留原单词。否则，将当前单词逆置。并将这个单词保存在查找二叉树中。可以自己实现，不过这在STL已有方便的实现,即map.
将对应的map[word]++;
比如dog < god map["dog"]++;
match > hctam map["hctam"]++;
zero > orez map["orez"]++;
god(g > d) 此时map["dog"]的值为1.即发现回文。
对于当前的输入map[word] > 0，就存在回文。
-
等级
本版专家分：64318勋章
-
- 进士 2009年 总版技术专家分年内排行榜第六
-
- 金牌 2009年4月 总版技术专家分月排行榜第一
-
-
红花
2009年11月 Linux/Unix社区大版内专家分月排行榜第一
2009年6月 Linux/Unix社区大版内专家分月排行榜第一
2009年4月 C/C++大版内专家分月排行榜第一
2009年3月 C/C++大版内专家分月排行榜第一
2009年3月 Linux/Unix社区大版内专家分月排行榜第一
2009年2月 Linux/Unix社区大版内专家分月排行榜第一
-
-
黄花
2010年1月 C/C++大版内专家分月排行榜第二
2009年10月 Linux/Unix社区大版内专家分月排行榜第二
2009年9月 Linux/Unix社区大版内专家分月排行榜第二
2009年8月 C/C++大版内专家分月排行榜第二
2009年8月 Linux/Unix社区大版内专家分月排行榜第二
2009年7月 C/C++大版内专家分月排行榜第二
2009年6月 C/C++大版内专家分月排行榜第二
2009年5月 C/C++大版内专家分月排行榜第二
2009年5月 Linux/Unix社区大版内专家分月排行榜第二
2009年4月 Linux/Unix社区大版内专家分月排行榜第二
2009年2月 C/C++大版内专家分月排行榜第二
2009年1月 Linux/Unix社区大版内专家分月排行榜第二
-
-
C++ primer的课后习题，TextQuery类，功能跟你的要求基本一致，自己去看吧。
http://topic.csdn.net/u/20090606/15/8e58bf75-f955-43cf-831a-320fc16085b6.html
你的功能算是这个的子集了吧
- 游戏核心算法编程内幕
游戏核心算法编程内幕第一部分
- 程序员的算法趣题
此外，本书作者在谜题解答上，通过算法的关键原理讲解，从思维细节入手，发掘启发性算法新解，并辅以 Ruby、JavaScript 等不同语言编写的源代码示例，使读者在算法思维与编程实践的分合之间，切实提高编程能力。...
- 求解一个算法（变态需求）
刚刚对一个需求画了一个业务场景，但是业务场景的解就是让我头疼，其实现在连这个解的标准都还没有确定，不知道该怎么描述这个问题，下面把这个问题的图给贴出来，请各位高手帮忙看一下： 图中的A1,A2,A3,B1,B2...,...
- 阿里巴巴高级算法专家威视：组建技术团队的一些思考
Photo @https://hackernoon.com/文|威视因为信任，所以简单。本文是我从2019年1月底接手CRO线NLP算法团队以来，在团队组建、能力建设、以及管理上的一些...
- [转]权限设计及算法（PHPE）
权限设计及算法 Posted by: trooman 2005-12-28 12:05 权限设计大概有这几种模式：用户+组+角色+权限用户+组+权限用户+角色+权限用户+权限最近看了别人的设计方法，大多以“整数”来表示权限值，如添加、浏览、删除...
- Java经典问题算法大全
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21......
- 游戏核心算法编程内幕学习（四）：基本人工智能技术介绍
对游戏开发感兴趣的新手可以看看，这是我的看书的学习心得《游戏编程算法核心内幕》，当然也欢迎各位高手前来发表观点喔，欢迎交流，谢谢。
- Java经典算法例子大全
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... *...
- Easy Algorithms系列——详解递归与分治
之所以写这个专栏，完全是为了回顾和整理自己的算法知识。本科四年，我大概搞了三年半的算法竞赛，通过自己的不懈努力，还算取得了一丢丢丢丢小小的成就。实话实说，我是从大一下学期才接触算法竞赛的，再加上自己的...
- 阿里高级算法专家公开10大思考
简介：35岁左右对工程师而言是个不同寻常的年龄段。技术人有可能面临人生中的转型：从纯技术岗转向管理岗。也将面临诸多新的挑战，关于组建团队、领导以及KPI设置等。本文将讲述阿里资深技术leader张荣从去年1月底...
- 程序=算法+数据结构
大家有什么疑问可以留言，我们共同解决！留言哦！ 如何学习编程？: 1.我该学什么语言？ vb、vc、delphi、java……面对各种各样的编程语言，你是不是被弄昏了...并且还举了很有说服力的例子：“学vb只要两个月，学v
- 权限设计及算法（PHPE）
权限设计及算法 Posted by: trooman 2005-12-28 12...最近看了别人的设计方法，大多以“整数”来表示权限值，如添加、浏览、删除和修改，分别用1、2、4、8这几个整数来代替，不过，各人的做法有所不同，举例如下：
- 基础算法题目
Java经典问题算法大全/*【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的...
- [转]软件保护之注册算法篇
原文地址：http://blog.csdn.net/fangle6688/article/details/1023699 软件保护之注册算法篇fangle 2003 一、前言 通常地，软件保护可分为三大环节：反调试、抗分析、防爆破 1、反调试，给你的软件引入非常规的运行...
- 软件保护之注册算法篇
软件保护之注册算法篇fangle 2003一、前言通常地，软件保护可分为三大环节：反调试、抗分析、防爆破1、反调试，给你的软件引入非常规的运行机制，例如加壳，来限制调试工具对你的软件的掌控 能力。如今调试工具...
- 百度没出新算法之前这样的最好的的优化方案
百度没出新算法之前这样的最好的的优化方案:看到这个标题我相信大家非常多人都会呲之以鼻的由于都自己心里感觉这人太装B了吧,谁敢说他的优化方案是最厉害的,首先这仅仅是我感觉的。 自从绿萝算法更新以后咱们这个...
- 面试时算法为什么如此重要？高薪，外企，为什么迟迟没有进入？
遇到麻烦，想办法解决。 2、最简单的问题，就是能够在书上找到现成答案的问题。比如：哪种排序的效率更高。 3、如果一个问题，书上没有现成的答案，能够通过Google、查找相关论文等等手段，找到答案的，也...
- 35岁技术人如何转型做管理？阿里高级算法专家公开10大思考
简介： 35岁左右对工程师而言是个不同寻常的年龄段。技术人有可能面临人生中的转型：从纯技术岗转向管理岗。也将面临诸多新的挑战，关于组建团队、领导以及KPI设置等。本文将讲述阿里资深技术leader张荣从去年1月底...
- Java经典问题算法大全 Java小程序
《Java经典算法》-百度文库 (制作：19511953) 1Java经典问题算法大全 /*【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三 个月后每...
- [量子计算]量子计算的发展史与中国现在的量子计算整体水平
写在前面 此文觉得非常有逻辑性，而且有很多...（五）当前量子计算实验研究的各路高手都是谁？ （六）量子计算到底难在哪？进展到哪一步了？ （七）量子计算何时商业化？ （八）中国的量子计算处于什么水平？ （九...
- 吸血鬼数字的算法
最近在看《Thinking in Java》的时候，碰到了一体关于吸血鬼数字的问题，就上机做了一下，下面是代码和结果（因为我刚接触编程4个多月，是个...，麻烦高手耐心看一下，并且给我一些建议，感激不尽啊！ public class V
- 学 CRC 原理和算法的总结
它们是不是常常会给你一个恼人的“CRC校验错误”信息呢？我想你应该明白了吧，CRC就是块数据的计算值，它的全称是“Cyclic Redundancy Check”，中文名是“循环冗余码”，“CRC校验”就是“循环冗余校验”。（哇，真...
- 如何防范算法求逆
假如您不幸遇到对Win32应用环境有足够了解的对手，以至于您的软件最终还是被凶悍的调试器任意蹂躏。...在这道防线里，您有很多办法可以限制破解者掌握您的加密算法，从而阻止注册机或者破解补丁...