C语言实现变形词问题

变形词定义:

变形词: 两个字符串中出现的字符种类相同及每种字符出现的次数也相同,则这两个字符串互为变形词。

分析:

(互为变形词返回true,否则返回false)
如果两个字符串长度不同,直接返回false;
如果两个字符串长度相同,先定义一个整形数组num[i]记录每个字符出现的次数。遍历第一个字符串,假设遍历到字符a,字符a的ASCII值为97,则让 num[97] ++ ;再遍历第二个字符串,若也遍历到字符a,则令num[97]--。
若最后num[i]不等于0,则返回false;若num[i]全部为0,则返回true。

代码:(详见注释)

#include <stdio.h>
#include <string.h>
#define max 500
main(){
char ch1[max];
char ch2[max];
printf("请输入第一个字符串:");
scanf("%s",ch1);
printf("请输入第二个字符串:"); 
scanf("%s",ch2);
int len1=strlen(ch1);		//计算字符长度 
int len2=strlen(ch2);
if(len1!=len2){
	printf("false");		//若长度不相等,直接返回false 
}
else{
	int num[128]={0};		//将数组所有元素赋初值为0(常用的ASCII码范围是0~127) 
	int i;
	for(i=0;i<len1;i++){
		num[ch1[i]]++;		//让字符类型做数组下标,自动转换为int类型
		num[ch2[i]]--;
	}
	for(int i=0;i<128;i++){
	if(num[i]!=0){
		printf("false");
		break;				//只要存在一个a[i]不为0,直接返回false并终止循环 
		}
	if(i==127) 				//如果i全部循环完毕,返回true 
	printf("true");
		}
	}
	return 0; 
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值