uva10851--String暴力

最新推荐文章于 2023-11-14 07:00:00 发布

最新推荐文章于 2023-11-14 07:00:00 发布 · 87 阅读

本文深入探讨了暴力排序方法的实现细节，并通过实例展示了如何使用字符数组和ASCII码进行排序。从输入数据开始，作者逐步解析并实现了一个简单的排序程序，最终通过输出排序后的字符串数组来展示结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

暴力很好写。。我还是太嫩了。。

//#define LOCAL #include <stdio.h> #include <string.h> #include <ctype.h> #include <stdlib.h> #define MAXN 1000010 + 10 #define MAX 200 + 10 int cmp(const void *_a, const void *_b); char word[MAXN][MAX]; int n = 0, len = 0; int main() { #ifdef LOCAL freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); #endif int i; char temp; while(1) { // 数据输入 if((temp = getchar()) == EOF) break; if(isalpha(temp)) word[n][len++] = tolower(temp); else if(isalpha(word[n][0])) { word[n++][len] = '\0'; len = 0; } } qsort(word, n, sizeof(word[0]), cmp); for(i = 0; i < n; i++) { if(strcmp(word[i], word[i + 1])) printf("%s\n", word[i]); } return 0; } int cmp(const void *_a, const void *_b) { char *a = (char *) _a; char *b = (char *) _b; return strcmp(a, b); }