hdu 1113 Word Amalgamation

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1113

字符串简单题：

stl水过

如下：

 1 #include<algorithm>

 2 #include<iostream>

 3 #include<cstdlib>

 4 #include<cstring>

 5 #include<cstdio>

 6 #include<string>

 7 #include<map>

 8 #include<set>

 9 using std::set;

10 using std::map;

11 using std::sort;

12 using std::string;

13 using std::next_permutation;

14 set<string> rec;

15 int _main(){

16 #ifdef LOCAL

17     freopen("in.txt", "r", stdin);

18     freopen("out.txt", "w+", stdout);

19 #endif

20     int c = 0;

21     char buf[10], tmp[10];

22     while (~scanf("%s", buf) && c != 2){

23         if (!c && strcmp(buf, "XXXXXX") != 0) rec.insert(buf);

24         else if (0 == strcmp(buf, "XXXXXX")) c++;

25         else {

26             int flag = 0, n = strlen(buf);

27             strcpy(tmp, buf);

28             sort(tmp, tmp + n);

29             do{

30                 if (rec.count(tmp) != 0) flag = 1, printf("%s\n", tmp);

31             } while (next_permutation(tmp, tmp + n));

32             if (!flag)  printf("NOT A VALID WORD\n", tmp);

33             printf("******\n");

34         }

35     }

36     return 0;

37 }

View Code