C语言每日一题（8）#168. 规范化名字

题目链接 #168. 规范化名字

1.思路分析

本题的思路就是输入多个字符串并将它们进行规范化，首字符大写，其他的转小写，完事后，它们进行比较排序（按字典序排序）

#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("%s\n", str[i]);
	}
	return 0;
}

这里我也尝试过用qsort函数进行比较，但数值一旦过大的话，程序就崩了，老铁们也可以自己去试试~

#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("%s\n", str[i]);
	}
	return 0;
}