stringequ.cpp

判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等。ACM程序设计题目之一

#include<iostream>   
#include<fstream>    
using namespace std;   
ifstream fin("input.txt");
ofstream fout("output.txt");
#define cin fin
#define cout fout  
  
 
char *DelSpace(char str[]){
	int i=0,j=0,len;
	char *st;

	len=strlen(str);
	st=new char[(len+1)*sizeof(char)];
	
	while(i<len){
		while(str[i]==' ')
			i++;
		if('a'<=str[i]&&str[i]<='z')
			str[i]=str[i]-32;
		if(i<len){
			st[j]=str[i];
			j++;
			i++;
		}
	}
	st[j]='\0';
	return st;
}
int main()   
{   
    char str1[80],str2[80];
	int n,i,len1,len2;
	cin>>n;
	cin.getline(str1,80);
	for(i=0;i<n;i++){
		cin.getline(str1,80);
		cin.getline(str2,80);
		
		len1=strlen(DelSpace(str1));
		len2=strlen(DelSpace(str2));
		//cout<<DelSpace(str1)<<endl;
		//cout<<DelSpace(str2)<<endl;
		//if(len1==0&&len2==0){
		//	cout<<"Yes"<<endl;
	//	}
	//	else
			if (strcmp(DelSpace(str1),DelSpace(str2))==0)
				cout<<"Yes"<<endl;
			else
				cout<<"No"<<endl;
	}
    return 0;   
}