A. Diverse Strings

本文介绍了一种用于判断字符串是否为多样性的算法实现。该算法通过排序和比较相邻字符的位置来确定字符串是否符合多样性条件,即包含连续的拉丁字母且每个字母只出现一次。文章提供了完整的C++代码示例。

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

题目链接
A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs exactly once. For example, the following strings are diverse: “fced”, “xyz”, “r” and “dabcef”. The following string are not diverse: “az”, “aa”, “bad” and “babc”. Note that the letters ‘a’ and ‘z’ are not adjacent.

Formally, consider positions of all letters in the string in the alphabet. These positions should form contiguous segment, i.e. they should come one by one without any gaps. And all letters in the string should be distinct (duplicates are not allowed).

You are given a sequence of strings. For each string, if it is diverse, print “Yes”. Otherwise, print “No”.

Input
The first line contains integer nn (1≤n≤1001≤n≤100), denoting the number of strings to process. The following nn lines contains strings, one string per line. Each string contains only lowercase Latin letters, its length is between 11 and 100100, inclusive.

Output
Print nn lines, one line per a string in the input. The line should contain “Yes” if the corresponding string is diverse and “No” if the corresponding string is not diverse. You can print each letter in any case (upper or lower). For example, “YeS”, “no” and “yES” are all acceptable.

input
8
fced
xyz
r
dabcef
az
aa
bad
babc

output
Yes
Yes
Yes
Yes
No
No
No
No

题意:
不用解释了吧

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(char a,char b){
	return a < b;
}
int main(){
	int n,f;
	string s;
	cin >> n;
	while(n--){
		f = 1;
		cin >> s;
		sort(s.begin(),s.end(),cmp);
		for(int i = 1;i < s.size();i++){
			if(s[i] - s[i - 1] != 1){
				f = 0;
				break;
			}
		}
		if(f == 0){
			cout << "No" << endl;
		}
		else{
			cout << "Yes" << endl;
		}
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值