Ananagrams

Ananagrams

SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net)

字符串比较

若比较两个字符串能否经过重新排列构成（不区分大小写），不必统计每个字符出现的次数看是否相等，可以将字符全部变成小写再 sort 一下，看两个字符串是否相等

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;

const int N = 1e3;
string s[N];
map mp;
int main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	string str;
	int cnt = 0;
	while(cin >> str, str != "#")
	{
		s[++cnt] = str;
		for (int i = 0; i < str.size(); i++)
			str[i] = tolower(str[i]);
		sort(str.begin(), str.end());
		mp[str]++;
	}
	sort(s + 1, s + cnt + 1);
	for (int i = 1; i <= cnt; i++)
	{
		string now = s[i];
		for (int j = 0; j < now.size(); j++)
			now[j] = tolower(now[j]);
		sort(now.begin(), now.end());
		if (mp[now] == 1)
			cout << s[i] << endl;
	}
	return 0;
}
字符串

相关

js 正则匹配 两个字符串之间，某个字符串之前（之后）的内容

大爽Python入门教程 1-2 数与字符串

Java21-统计字符串中每个字符出现的次数

全（十五）Jmeter 之 参数化 函数助手：__Random string（译：瑞德.丝锥）：随机字符串

生成随机字符串

09练习：统计输入的字符串中各种字符的个数

2-14str1转义字符，格式化_2-15str2格式化，字符串内置函数

python基本数据类型；关于字符串格式化的补充

Java基础-02 字符串(汉字)与16进制字符串转换(无乱码)

C语言判断给定的字符串是否为合法的ip地址的代码-C-J

把字符串a复制到字符串b，利用指针

javascript模板字符串（反引号）

标签