题目链接 #168. 规范化名字
1.思路分析
本题的思路就是输入多个字符串并将它们进行规范化，首字符大写，其他的转小写，完事后，它们进行比较排序（按字典序排序）
代码语言：javascript复制#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
void dict(char* a)
{
int i = 0;
while (a[i])
{
//先判断首字符
if (islower(a[0]))
{
a[0] = toupper(a[0]);
}
i ;
//判断首字符后面的
if (isupper(a[i]))
{
a[i] = tolower(a[i]);
}
}
}
void swap(char* a, char* b)
{
char temp[100];
strcpy(temp, a);
strcpy(a,b);
strcpy(b,temp);
}
int main()
{
char str[100][100];
int n;
scanf("%d", &n);
for (int i = 0; i < n; i )//输入字符串
{
scanf("%s", str[i]);
}
for (int i = 0; i < n; i )//规范化
{
dict(str[i]);
}
for (int i = 0; i < n; i )
{
for (int j = i 1; j < n; j )
{
if (strcmp(str[i], str[j]) > 0)//strcmp函数按字典序比较两个字符串的大小，前者大于后者返回一个大于0的数。
{
swap(str[i], str[j]);
}
}
}
for (int i = 0; i < n; i )
{
printf("%sn", str[i]);
}
return 0;
}这里我也尝试过用qsort函数进行比较，但数值一旦过大的话，程序就崩了，老铁们也可以自己去试试~
代码语言：javascript复制#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<stdlib.h>
void dict(char* a)
{
int i = 0;
while (a[i])
{
//先判断首字符
if (islower(a[0]))
{
a[0] = toupper(a[0]);
}
i ;
//判断首字符后面的
if (isupper(a[i]))
{
a[i]=tolower(a[i]);
}
}
}
void* cmp(void* p1, void* p2)//比较函数
{
return strcmp((char*)p1, (char*)p2);
}
int main()
{
char str[100][100];
int n;
scanf("%d", &n);
for (int i = 0; i < n; i )//输入字符串
{
scanf("%s", str[i]);
}
for (int i = 0; i < n; i )//规范化
{
dict(str[i]);
}
qsort(str, n, sizeof(str[0]), cmp);//qsort实现排序
for (int i = 0; i < n; i )
{
printf("%sn", str[i]);
}
return 0;
}
