洛谷题解 CF186A 【Comparing Strings】

最新推荐文章于 2024-06-16 17:06:51 发布

原创最新推荐文章于 2024-06-16 17:06:51 发布 · 415 阅读

1 ·

CC 4.0 BY-SA版权

洛谷题解专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了一道关于字符串处理的问题，涉及判断两个字符串长度、计数不同字符、排序及使用strstr()函数检查相等性。核心在于检查是否能通过交换两个字符使字符串相等。代码示例展示了如何实现这一算法，适用于字符串操作和算法理解的学习。

~~这道题真的有点水~~
首先这道题主要思路是:

1.对两个字符串进行判断长度进行判断是否相等

2.再把不同的字符数量记下来，因为题目中说“交换两个字符并且获得第二个字符串”所以要判断不同的个数是否为2

3.要对两个字符串进行排序（为了看两个交换后能否相等）,注意，要先进行2步骤，再进行此步骤

4.进行判定并输出

好了，干货时间到了，先介绍一个函数，可用于判断字符型数组是否相等

	strstr()

函数定义:

char *strstr(const char *haystack, const char *needle)

它的用法是将两个字符型数组填入如：

  char c[1000],c1[1000]
  cin>>c>>c1;
  if(strstr(c,c1))cout<<"YES";
  else cout<<"NO";

好了,代码如下:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100010;
char a[N],b[N];
int main(){
	scanf("%s %s",&a,&b);//输入两个字符型数组，scanf比cin快一些 
	int len1=strlen(a),len2=strlen(b);//把a,b的长度存下来
	if(len1!=len2){//如果长度不相等直接判断为不能 
		cout<<"NO";
		return 0; 
	} 
	int js=0;//对两个字符型数组字符不同的数目进行记录
	for(int i=0;i<len1;++i){//因为此时两个字符型数组的长度相等，所以len1和len2都行 
		if(a[i]!=b[i])js++;//不等于就加1 
	} 
	sort(a,a+len1);
	sort(b,b+len2);
	//交换后，进行排序，让两个可以相同的字符串相等 
	if(strstr(a,b)&&js==2){
		//strstr可对字符型数组进行判定是否相等 
		//js==2是因为题目说只能交换两个字符
		cout<<"YES"; 
	}else{
		cout<<"NO";//否则输出NO 
	}
	return 0;//完结撒花 
}