64,654
社区成员
发帖
与我相关
我的任务
分享请教一道排序问题
Problem
在英文中，若某些单词由相同的字母组成，且字母的个数均相等，那么这些单词互为Anagram。例如note、 tone是一组Anagrams，top、opt、pot也是一组Anagrams。
现在给出一个字典，要求输出字典中没有Anagram的单词，输出时，按单词的字典序从小到大输出。注意，判断是否为Anagram时，请忽略单词间的大小写，例如，noTE、tOnE被视作时一组Anagrams。
Input
输入数据有若干行，每行有若干单词，每行的单词间用空格分开，单词仅由26个大小写字母组成。
输入数据的最后一行为#，表示输入结束，请不要把#看做字典的一部分。
Output
将没有Anagram的单词按从小到大的顺序输出，每行输出一个单词。
Sample Input
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
Sample Output
Disk
NotE
derail
drIed
eye
ladder
soon
在英文中，若某些单词由相同的字母组成，且字母的个数均相等，那么这些单词互为Anagram。例如note、 tone是一组Anagrams，top、opt、pot也是一组Anagrams。
现在给出一个字典，要求输出字典中没有Anagram的单词，输出时，按单词的字典序从小到大输出。注意，判断是否为Anagram时，请忽略单词间的大小写，例如，noTE、tOnE被视作时一组Anagrams。
Input
输入数据有若干行，每行有若干单词，每行的单词间用空格分开，单词仅由26个大小写字母组成。
输入数据的最后一行为#，表示输入结束，请不要把#看做字典的一部分。
Output
将没有Anagram的单词按从小到大的顺序输出，每行输出一个单词。
Sample Input
ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries
Sample Output
Disk
NotE
derail
drIed
eye
ladder
soon
...全文
请发表友善的回复…
发表回复
sweezt 2015-03-13
- 打赏
- 举报
赵4老师好强大，抱个大腿
赵4老师 2015-03-13
- 打赏
- 举报
仅供参考：
//文件1中的内容排序并去重,结果保存到文件2中
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXCHARS 128 //能处理的最大行宽,包括行尾的\n和字符串尾的\0
int MAXLINES=10000,MAXLINES2;
char *buf,*buf2;
int c,n,hh,i,L;
FILE *f;
char ln[MAXCHARS];
int ignore_case=0;
int icompare(const void *arg1,const void *arg2) {
return stricmp((char *)arg1,(char *)arg2);
}
int compare(const void *arg1,const void *arg2) {
return strcmp((char *)arg1,(char *)arg2);
}
int main(int argc,char **argv) {
if (argc<3) {
printf("Unique line. Designed by zhao4zhong1@163.com. 2012-08-20\n");
printf("Usage: %s src.txt uniqued.txt [-i]\n",argv[0]);
return 1;
}
if (argc>3) ignore_case=1;//若存在命令行参数3，忽略大小写
f=fopen(argv[1],"r");
if (NULL==f) {
printf("Can not find file %s!\n",argv[1]);
return 1;
}
buf=(char *)malloc(MAXLINES*MAXCHARS);
if (NULL==buf) {
fclose(f);
printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES,MAXCHARS);
return 2;
}
n=0;
hh=0;
i=0;
while (1) {
if (NULL==fgets(ln,MAXCHARS,f)) break;//
hh++;
L=strlen(ln)-1;
if ('\n'!=ln[L]) {//超长行忽略后面内容
printf("%s Line %d too long(>%d),spilth ignored.\n",argv[1],hh,MAXCHARS);
while (1) {
c=fgetc(f);
if ('\n'==c || EOF==c) break;//
}
}
while (1) {//去掉行尾的'\n'和空格
if ('\n'==ln[L] || ' '==ln[L]) {
ln[L]=0;
L--;
if (L<0) break;//
} else break;//
}
if (L>=0) {
strcpy(buf+i,ln);i+=MAXCHARS;
n++;
if (n>=MAXLINES) {
MAXLINES2=MAXLINES*2;
if (MAXLINES2==1280000) MAXLINES2=2500000;
buf2=(char *)realloc(buf,MAXLINES2*MAXCHARS);
if (NULL==buf2) {
printf("Can not malloc(%d LINES*%d CHARS)!\n",MAXLINES2,MAXCHARS);
printf("WARNING: Lines >%d ignored.\n",MAXLINES);
break;//
}
buf=buf2;
MAXLINES=MAXLINES2;
}
}
}
fclose(f);
if (n>1) {
if (ignore_case) qsort(buf,n,MAXCHARS,icompare);
else qsort(buf,n,MAXCHARS,compare);
}
f=fopen(argv[2],"w");
if (NULL==f) {
free(buf);
printf("Can not create file %s!\n",argv[2]);
return 2;
}
fprintf(f,"%s\n",buf);
if (n>1) {
if (ignore_case) {
hh=0;
L=MAXCHARS;
for (i=1;i<n;i++) {
if (stricmp((const char *)buf+hh,(const char *)buf+L)) {
fprintf(f,"%s\n",buf+L);
}
hh=L;
L+=MAXCHARS;
}
} else {
hh=0;
L=MAXCHARS;
for (i=1;i<n;i++) {
if ( strcmp((const char *)buf+hh,(const char *)buf+L)) {
fprintf(f,"%s\n",buf+L);
}
hh=L;
L+=MAXCHARS;
}
}
}
fclose(f);
free(buf);
return 0;
}
fly_dragon_fly 2015-03-13
- 打赏
- 举报
把单词排序后的结果作为键，输出没有重复的就行了
dfpxsly 2015-03-13
- 打赏
- 举报
谢谢啊，这段程序我看明白了，也调试成功了。谢谢你；
我是初学者，太深了的可能看得不太懂，所以同样也谢谢各位回答的老师
mymtom 2015-03-13
- 打赏
- 举报
#include <ctype.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct anagram
{
char *word;
char *key;
};
int
cmp_key(const void *v1, const void *v2)
{
const struct anagram *p1;
const struct anagram *p2;
p1 = (const struct anagram *)v1;
p2 = (const struct anagram *)v2;
return strcmp(p1->key, p2->key);
}
int
cmp_word(const void *v1, const void *v2)
{
const char **p1;
const char **p2;
p1 = (const char **)v1;
p2 = (const char **)v2;
return strcmp(*p1, *p2);
}
int
cmp_char(const void *v1, const void *v2)
{
const unsigned char *p1;
const unsigned char *p2;
p1 = (const unsigned char *)v1;
p2 = (const unsigned char *)v2;
if (*p1 > *p2)
return 1;
if (*p1 < *p2)
return -1;
return 0;
}
struct anagram array[1024];
char *words[1024];
int
main(int argc, char *argv[])
{
int i, n;
int size;
char word[256];
int j, m;
/* 输入单词，存储到 array */
n = 0;
while (fscanf(stdin, "%255s", word) == 1 && '#' != word[0]) {
size = strlen(word);
array[n].word = strdup(word);
for (i = 0; i < strlen(word); i++) {
if (islower(word[i])) {
word[i] = toupper(word[i]);
}
}
qsort(word, strlen(word), 1, &cmp_char);
array[n].key = strdup(word);
n++;
}
/* 按键值排序 */
qsort(array, n, sizeof(array[0]), &cmp_key);
/* 查找键值不重复的单词，存储到 words */
m = 0;
if (n == 1) {
words[m++] = array[0].word;
} else if (n == 2) {
if (0 != strcmp(array[0].key, array[1].key)) {
words[m++] = array[0].word;
}
}
for (i = 1; i < n - 1; i++) {
if ( 0 != strcmp(array[i].key, array[i - 1].key)
&& 0 != strcmp(array[i].key, array[i + 1].key) ) {
words[m++] = array[i].word;
}
}
if (n >= 2) {
if (0 != strcmp(array[n - 1].key, array[n - 2].key)) {
words[m++] = array[n - 1].word;
}
}
/* 单词排序 */
qsort(words, m, sizeof(words[0]), &cmp_word);
for (j = 0; j < m; j++) {
printf("%s\n", words[j]);
}
return 0;
}
dfpxsly 2015-03-13
- 打赏
- 举报
有些看不懂，我还是比较新手的层次。。输入文件放到哪 为啥我单步的时候直接就从if <3 走完 跳出了；
编程小小鸟 2015-03-12
- 打赏
- 举报
我也想知道，快点给出答案啊
dfpxsly 2015-03-12
- 打赏
- 举报
就是 如何从sample input 变为 sample output;具体就是
百曉生 2015-03-12
- 打赏
- 举报
问题呢？？？
