判断字符串是否在字典里

#include <iostream>
#include <set>
#include <cstdio>
#include <string>
using namespace std;

set <string> mys;

int main(){
  string st;
  set <string>::iterator it;
  while(cin>>st) mys.insert(st);
  for(it=mys.begin();it!=mys.end();it++){
    st=*it;
    for(int i=0;i<st.length()-1;i++){
      string sub1=st.substr(0,i+1);
      string sub2=st.substr(i+1,st.length()-(i+1));
      if( mys.find(sub1)!=mys.end() && mys.find(sub2 )!=mys.end() ){
        printf("%s\n",st.c_str());
        break;
      }
    }
  }
  return 0;
}

 

posted @ 2016-07-21 03:06  俺叫王梦涵  阅读(1235)  评论(0编辑  收藏  举报