hdu1247map+string判断是否子单词出现在字典中
2012-10-10 01:29
211 查看
#include <iostream> #include <string> #include <map> using namespace std; map < string , int > mp; string str[50005]; int main () { int n = 0; while ( cin >> str ) mp[ str[n++] ] = 1; for ( int i = 0; i < n; ++ i ) { unsigned len = str[i].size (); for ( unsigned j = 1; j < len; ++ j ) { string s1 ( str[i], 0, j );//0开始长度为j string s2 ( str[i], j );//初始位置在j if ( mp[s1] == 1 && mp[s2] == 1 ) { cout << str[i] << endl; break; } } } return 0; }
相关文章推荐
- 判断字符串是否能分割成字典中的单词(一)——Leetcode系列(十一)
- Word Break 判断是否能把字符串拆分为字典里的单词 @LeetCode
- 判断同一个单词是否连续出现了两次
- 搜索二叉树应用---判断单词正确与否,简单字典的实现,出现ip次数的统计
- 判断字符串是否能分割成字典中的单词(二)——Leetcode系列(十二)
- 二叉搜索树应用-判断一个单词是否拼写正确,实现简单字典
- WebDriver(Selenium2) 判断页面是否出现某个字段的方法(Java实现)
- indexOf() 如何判断一个元素在指定数组中是否存在? 找出指定元素出现的所有位置? indexOf()方法 是正序查找,lastIndexOf()是倒叙查找
- 整形数组,判断元素是否仅出现一次
- Isomorphic Strings 判断俩等长字符串对应位置出现的字母是否类比相等
- 切词分词之判断字符串是否能够拆分为字段中的单词
- 给定一个字符串,判断该字符串中是否包含某个子串.如果包含, 求出子串的所有出现位置
- leetcode 693. Binary Number with Alternating Bits 二进制的数据是否交替出现+暴力判断
- 判断两个字符串中出现的字符是否完全一样(顺序可以不同)
- python判断某个对象是否可以做一个字典的键多方法
- 判断一个括号字符串是否配对出现
- (使用STL中的数据结构进行编程7.3.15)UVA 630 Anagrams (II)(求一个单词在字典中出现的次数)
- leetcode 500. Keyboard Row(C语言,判断单词是否在键盘同一行,多级指针)22
- Winform中,容器AutoScroll=true,如何判断运行时是否出现了滚动条(ScrollBar)以及滚动条的宽高度
- 判断串中每种字符是否只出现一次,时间复杂度O(N)