线性表算法设计：(4)字符分类

1.题目

  已知用户输入的一字符串中包含三类字符：字母，数字和其他字符。试编写算法，构造三个链表，使每个链表中只含有同一类字符。

2.题目分析

 算法分析

  怎么对字符进行分类呢？这似乎是这个问题的关键。我们知道，每个字符，都有其对应的ASCII码值，其中字符0-9对应的ASCII码为48-57，字符a-z对应的ASCII码为65-90，A-Z对应的ASCII码值为97-122，其余ASCII码值则对应其他的字符。
  根据这个原理，我们可以逐步遍历字符串的每一个字符，依次根据每个字符对应的ASCII码值进行分类，并采用尾插法插入到对应的链表中。

 算法实现

void CharacterClassify(char* Character, PNode &NumberList,PNode &LetterList,PNode &OtherCharacterList)
{
	//循环计数
	int i = 0;
	//依次查看字符串的每一个字符，'\0'为字符串结束标志
	while (Character[i] != '\0')
	{
		//如果是数字
		if (Character[i] >= 48 && Character[i] <= 57)
		{
			BackInsert(NumberList, Character[i]);
		}
		//如果是字母
		else if ((Character[i] >= 65 && Character[i] <= 90) || (Character[i] >= 97 && Character[i] <= 122))
		{
			BackInsert(LetterList, Character[i]);
		}
		//其他字符
		else 
		{
			BackInsert(OtherCharacterList, Character[i]);
		}
		//循环计数递增
		i++;
	}
}

3.参考代码

#include<Windows.h>
#include<tchar.h>
#include <iostream>
using namespace std;

#define MAX_SIZE 100

typedef struct NODE
{
	char BufferData;
	struct NODE* Flink;
}Node, *PNode;

//尾插法
void BackInsert(PNode& ListHead, char Data)
{
	PNode v1 = new Node;
	v1->BufferData = Data;
	v1->Flink = NULL;
	if (ListHead == NULL)
	{
		ListHead = v1;
	}
	else
	{
		PNode v2 = ListHead;
		while (v2->Flink != NULL)
		{
			v2 = v2->Flink;
		}
		v2->Flink = v1;
	}
}
//遍历链表，输出结点值
void TravelList(PNode ListHead)
{

	PNode v1 = ListHead;
	while (v1 != NULL)
	{
		printf("%c ", v1->BufferData);
		v1 = v1->Flink;
	}
	printf("\r\n");

}
//分类算法
void CharacterClassify(char* Character, PNode &NumberList,PNode &LetterList,PNode &OtherCharacterList)
{
	//循环计数
	int i = 0;
	//依次查看字符串的每一个字符，'\0'为字符串结束标志
	while (Character[i] != '\0')
	{
		//如果是数字
		if (Character[i] >= 48 && Character[i] <= 57)
		{
			BackInsert(NumberList, Character[i]);
		}
		//如果是字母
		else if ((Character[i] >= 65 && Character[i] <= 90) || (Character[i] >= 97 && Character[i] <= 122))
		{
			BackInsert(LetterList, Character[i]);
		}
		//其他字符
		else 
		{
			BackInsert(OtherCharacterList, Character[i]);
		}
		//循环计数递增
		i++;
	}
}

int main()
{
	char Character[MAX_SIZE] = { 0 };
	printf("请输入一串字符:");
	cin >> Character;
	PNode NumberList = NULL;
	PNode LetterList = NULL;
	PNode OtherCharacterList = NULL;
	CharacterClassify(Character, NumberList, LetterList, OtherCharacterList);
	printf("该字符串中的数字为:");
	TravelList(NumberList);
	printf("该字符串中的字母为:");
	TravelList(LetterList);
	printf("该字符串中的其他字符为:");
	TravelList(OtherCharacterList);
}

4.测试结果