单词字典中对兄弟单词查找算法(C++实现)
来源:互联网 发布:全国路网shp数据下载 编辑:程序博客网 时间:2024/05/21 15:29
先输入字典中单词的个数,再输入n个单词作为字典单词。
输入一个单词,查找其在字典中兄弟单词的个数
再输入数字n
#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;int main() { vector<string>s;//用来存储单词字典中的单词 vector<string>temp;//用来存储兄弟单词 string string1; int n=0; int N; cin>>N;//用来存储单词数目 while(cin>>string1) { s.push_back(string1);//input the letter n++; if(n==N) break;//超过N结束输入 } sort(s.begin(),s.end());//调用sort方法进行排序,形成单词字典 for(int i=0;i<N;i++) { cout<<s[i]<<" ";//用来检查排序后的单词 } cout<<"input the finding letter"; int index; cin>>index;//输入要查找的编号 int count=0; for(int i=0;i<N;i++) { if (i!=index-1&&s[i]!=s[index-1])//排除相同的单词 { string string2 = s[i]; sort(string2.begin(), string2.end()); cout<<string2<<endl; if(string2.compare(s[i])!=0) { //单词内部排序后一样的计数器加一 count++; temp.push_back(s[i]); } } } cout<<count<<" "; for(int i=0;i<temp.size();i++)//输出兄弟单词 { cout<<temp[i]<<" "; } return 0;}
0 0
- 单词字典中对兄弟单词查找算法(C++实现)
- 在字典中查找兄弟单词
- 查找兄弟单词 解法一的实现
- 查找兄弟单词
- 查找兄弟单词
- 查找兄弟单词
- 查找兄弟单词
- 查找兄弟单词
- 查找兄弟单词
- 20:查找兄弟单词
- 查找兄弟单词
- 查找兄弟单词
- 百度面试题--给定一个单词,从字典查找该单词的所有兄弟单词
- 字典树的应用 单词意义查找-C语言实现
- 华为OJ(查找兄弟单词)
- 兄弟单词 — 两种算法实现
- 兄弟单词 — 两种算法实现
- 字典中查找兄弟词,如 army 与 mary为兄弟单词(2012.5.6百度实习生笔试)
- 删数问题
- 贪心算法(1)
- 1361 知识排名 (排序)
- 最优分解问题
- 斯坦福 cs106A Assignment6
- 单词字典中对兄弟单词查找算法(C++实现)
- 数据结构——Doubly_Linked_List的代码实现
- CSDN日报20170405 ——《未来的世界没有程序员》
- 最优服务次序问题
- JavaScript之基本包装类型
- 振兴中华
- 第八届蓝桥杯模拟赛本科组算年龄
- 最优合并问题
- Android Studio 错误 Duplicate files copied in APK META-INF/LICENSE.txt