基于visual Studio2013解决面试题之1009兄弟字符串

最新推荐文章于 2018-11-13 02:40:59 发布

尹成

最新推荐文章于 2018-11-13 02:40:59 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17454663

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为兄弟字符串的算法实现。通过累加和累减字符出现次数的方法来验证两字符串内容相同但顺序不同。提供了完整的C++代码示例及运行指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
	匹配兄弟字符串，字符串内容一样，但是顺序不一样，称之为兄弟字符串
*/
#include <iostream>  
using namespace std;

int isBroStr(char *str1, char *str2)
{
	// 整个数组，一个字符串对整个数组累加，一个字符串对这个数组累-，最后这个数组应该是0
	int a[26 * 2] = { 0 };
	int i, strLen;

	if (!str1 && !str2)  //都是空串，则返回真
		return 1;
	else if (!str1 || !str2) // 有一个是空串，返回假
		return 0;
	else
	{
		// 这里作累加和累减
		if (strlen(str1) != strlen(str2))
			return 0;
		strLen = strlen(str1);
		for (i = 0; i < strLen; i++)
		{
			++a[str1[i] - 'A'];
			--a[str2[i] - 'A'];
		}
		for (i = 0; i < 26 * 2; i++)
		if (a[i])
			return 0;
		return 1;
	}
}

int main()
{
	char *str1 = "asdfaabAAB";
	char *str2 = "asdfAABaab";
	if (isBroStr(str1, str2))
		cout << " String 1 and String 2 are brothers!" << endl;
	else
		cout << " String 1 and String 2 are not brothers!" << endl;
	system("PAUSE");
	return 0;
}