找出词典中的所有的变位词 --By LXW
来源:互联网 发布:伪装mac地址 编辑:程序博客网 时间:2024/06/05 00:40
什么叫变位词? least 和 tales是一对儿变位词,create 和 cater也是一对儿变位词!本程序是为了找出词典中的所有变位词!具体代码如下:
这段代码应该算是比较短的了,但这段确实不长的代码足足花了我两个晚上的时间!在编程的过程中遇到了一些平日里由于学习不扎实而引起的多个小问题,如char *类型的内存分配给遗漏了,以及函数strcpy使用时应该注意的问题还是没有完全掌握... ...
//用此题加深输入输出重定向的理解和应用 #include <stdio.h>#include <stdlib.h>#include <string.h>#define NUM 100#define MAX 100//进行签名int charcomp (const void * a, const void * b){ return ( *(char *)a - *(char *)b );}void sign(){ char word[MAX], sig[MAX]; freopen("F:\\SOURCE.txt", "r", stdin); //待查找变位词的文件【可以以一个字典中的所有单词为例】 freopen("F:\\STATION.txt", "w", stdout); while(scanf("%s", word) != EOF){ //若没有分配空间就进行scanf,会有运行时错误 strcpy(sig, word); qsort(sig, strlen(sig), sizeof(char), charcomp); printf("%s %s\n", sig, word); } fclose(stdin); fclose(stdout);}//进行排序void bubsort(char * * a, char * * b, int length){//此函数中***处代码是为了,一旦判断出数组中元素全部排好序后,就停止循环,提高效率 int b1 = 0, b2 = length - 1; //b2为最大下标 int i, t; //t为最后一次交换的位置 char * temp; while(b1 < b2){ for(i = b1; i < b2; ++ i){ //大的往后(上)移 if(strcmp(a[i], a[i + 1]) > 0){ temp = a[i]; //改变的是指针而不是字符串的内容!这样效率高! a[i] = a[i + 1]; a[i + 1] = temp; t = i; temp = b[i]; b[i] = b[i + 1]; b[i + 1] = temp; } } b2 = t; t = b1; //*** for(i = b2; i > b1; -- i){ //小的往前(下)移 if(strcmp(a[i], a[i - 1]) < 0){ temp = a[i]; a[i] = a[i - 1]; a[i - 1] = temp; t = i; temp = b[i]; b[i] = b[i - 1]; b[i - 1] = temp; } } if(t == b1){ //*** //全部已经排好序 b1 = b2; }else{ b1 = t; } }}int sort(char * * ownsig, char * * ownword){ //排序用交替冒泡排序 int i = 0; freopen("F:\\STATION.txt", "r", stdin); while(scanf("%s %s", ownsig[i], ownword[i]) != EOF){ ++ i; } //根据本题,自己定义的排序:bubsort,交替冒泡排序。主要是对sig进行排序 int length = i; bubsort(ownsig, ownword, length); fclose(stdin); return length;}//进行挤压char * squash(char * word, char * sig, char * oldsig){ if(strcmp(oldsig, sig) != 0 && strcmp(oldsig, "") != 0) printf("\n"); strcpy(oldsig, sig); printf("%s\t", word); return oldsig;}int main(){ char * ownsig[NUM], * ownword[NUM]; int j; for(j = 0; j < NUM; ++ j){ ownsig[j] = (char *)malloc(MAX * sizeof(char)); ownword[j] = (char *)malloc(MAX * sizeof(char)); } char * oldsig = (char *)malloc(MAX * sizeof(char)); int length; sign(); //void sign(); length = sort(ownsig, ownword); //int sort(char * * ownsig, char * * ownword) strcpy(oldsig, ""); //若oldsig没有分配空间(赋没赋初值无所谓)则不能用strcpy赋值 freopen("F:\\DESTINATION.txt", "w", stdout); //不断地进行循环调用squash函数 j = 0; while(j < length){ oldsig = squash(ownword[j], ownsig[j], oldsig);//char * squash(char * word, char * sig, char * oldsig); ++ j; } printf("\n"); fclose(stdout); for(j = 0; j < NUM; ++ j){ free(ownsig[j]); free(ownword[j]); } free(oldsig); return 0;}
如果您对本博文有什么意见,欢迎您与我联系!【我的邮箱】: lxw0109@gmail.com
- 找出词典中的所有的变位词 --By LXW
- 在一个词典中找出所有的变位词
- 找出单词的变位词
- 问题:给定一个英语词典,找出其中的所有变位词集合。
- 438 Find All Anagrams in a String 找出字符串中所有的变位词
- 如何快速找出单词的变位词
- 【Programming Pearls】查找所有的变位词
- 题目:给一个词典,找出其中所有最长的单词。
- 词典变位词检索系统【算法实现】
- 小程序:递归实现所有变位词的排列组合
- 数组中元素旋转移位的三种实现方法 --By LXW
- 变位词的实现
- (变位词)的操作
- C++中的变位词问题
- 编程珠玑中关于一个单词的所有变位词的解决
- 对字符串数组进行排序,将所有变位词排在相邻的位置。
- 编写一个方法,对字符串进行排序,将所有变位词排在相邻的位置
- 剑指Offer----面试题35:扩展----删除字符串中所有重复出现的字符 & 变位词
- xmlspy安装技巧
- 【转载】Hibernate 延迟加载剖析与代理模式应用
- Ruby正则表达式操作参考
- 工作要求或学习测评
- CMake实践3
- 找出词典中的所有的变位词 --By LXW
- myeclipse8.0Key
- XMLHttpRequest对象 AJAX重点,AJAX下拉框
- PowerDesigner导出PDM和rtf文件
- 【视频客户端】视频客户端的产品需求
- KVC、KVO
- 一个SQL语句
- 关于connect: network is unreachable 问题的解决 .
- C++程序设计实验报告(二)