ABC342 题解

Cui2010___

于 2024-02-26 21:50:18 发布

阅读量1.1k

点赞数 19

分类专栏：综合题题解文章标签：图论算法

本文链接：https://blog.youkuaiyun.com/weixin_56361327/article/details/136308831

版权

文章介绍了五道编程题，涉及字符串操作（排序查找不同字符、字符替换）、数组和数列问题（满足特定条件的元素对计数、完全平方数求解）、以及使用Dijkstra算法解决路径问题。

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

ABC342 题解

A

Description

给定一个串 $s$ ，求与 $s$ 中其它字符不同的唯一字符的编号。

Solution

直接把 $s$ 存到 $t$ 里排序（确实，sort(t.begin(), t.end()) 就可以），首尾特判再到 $s$ 里查一下就可以了。

Code

void solve(int testcase, ...){
   
	init_vars();
	string s; cin >> s;
	string t = s; sort(t.begin(), t.end());
	char ans;
	if(t[0] != t[1]) ans = t[0];
	else ans = t[t.length() - 1];
	for(int i = 0; i < s.length(); i++){
   
		if(s[i] == ans) cout << i + 1 <<endl;
	}
}