c/c++查找字符串中最长的和最短的单词,最长和最短可能不止一个,并统计起格式

查找字符串中最长的和最短的单词,最长和最短可能不止一个,并统计起格式

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define LEN 20

struct Word{
	char *name;
	int len;
}tmp;

void destroys(struct Word *arr, int j)
{
	for(int i = j; i < LEN; i++){
		free(arr[i].name);
		arr[i].name = NULL;
	}
}

void initWords(struct Word *arr, char *str)
{
	char *p = strtok(str, " ,.");
	int i = 0;
	while(p != NULL){
		arr[i].name = malloc(strlen(p)+1);
		strcpy(arr[i].name, p);
		arr[i].len = strlen(p);
		p = strtok(NULL, " ,.");
		//printf("%s\t%d\n", arr[i].name, arr[i].len);
		i++;
	}
}

void mySort(struct Word *arr)
{
	for(int i = 0; i < LEN - 1; i++){
		for (int j = 0; j < LEN - 1 - i; j++){
			if(arr[j].len > arr[j + 1].len){
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1]= tmp;
			}
		}
	}
}

void func(char *str)
{
	struct Word arr[LEN] = {0};
	initWords(arr, str);
	mySort(arr);
	int count_max = 0;
	int count_min = 0;
	int i, j;
	int len_max = arr[LEN-1].len;
	int len_min = 0;
	for(i = LEN - 1; i >= 0; i--){
		if(arr[i].len == len_max){
			count_max++;
		}
		else{
			break;
		}	
	}
	for(j = 0; j < LEN; j++){
		if(arr[j].len != 0){
			len_min = arr[j].len;
			break;
		}
	}
	for(int k = j; k < LEN; k++){
		if(arr[k].len == len_min){
			count_min++;
		}
		else{
			break;
		}
	}
	printf("最短的单词共%d个,长度为%d, 分别是:%s", count_min, len_min, arr[j].name);
	for(int k = 1; k < count_min; k++){
		printf(", %s", arr[j+k].name);
	}
	printf("\n最长的单词共%d个,长度为%d, 分别是:%s", count_max, len_max, arr[LEN-count_max]);
	for(int k = LEN-count_max+1; k < LEN; k++){
		printf(", %s", arr[k].name);
	}
	printf("\n");
	destroys(arr, j);
}

int main()
{
	char str[100] = "Mike Shinoda, Rob Bourdon, and brad Delson ";
	
	func(str);

	return 0;
}


版权声明:本文为qq_43577471原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。