2021牛客寒假算法基础集训营3-数字串

2021牛客寒假算法基础集训营3-数字串,第1张

数字串

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
Special Judge, 64bit IO Format: %lld
题目描述
牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串:
取其中的每个字母,a转换为1,b转换为2…z转换为26,然后将这些数字拼接起来。



例如, abczabcz可以转换为1232612326。



现在给出一个只包含小写字母的字符串S,你需要找到一个只包含小写字母的字符串T,使得两个串不相同但是能转换成相同的数字串。



输入描述:
一行一个长度不超过106 的小写字母字符串S。



输出描述:
一行一个长度不超过2×106的小写字母字符串T。



如果无解,请输出-1。



如果答案有解且你输出的字符串包含了除了小写字母以外的字符或长度超过了2×106 ,那么你会得到“答案错误”的返回结果。



否则如果答案有解且你的答案与输入的字符串可以转换为一样的数字串,那么你的答案会被认为是正确的。



示例1
输入
cwc
输出
cbcc
说明
cwc和cbcc转换成的数字串都是3233
示例2
输入
ccc
输出
-1


在21寒假比赛的时候这题没过,现在再看这题一眼出思路:
转换方式:
a[a-z]转换成数字即11-19,用一个字符替代即可
b[a-f]转换成数字即21-26,用一个字符代替即可
[k-z]除去’t’ 转换成数字即11-26,用两个字符代替即可
其他情况无法转换,不作处理

Code:

#include
#define bug(x) cout<<#x<<" = "<<x<<endl;
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
const int inf = 1e9;
string s,t;
int main() {
	cin>>s;
	int len = s.size();
	bool ok = 1;
	for(int i=0; i<len; i++) {
		if(s[i]=='a'&&i+1<len&&s[i+1]>='a'&&s[i+1]<='i'&&ok) {
			int tep = 10+s[i+1]-'a';
			t+='a'+tep;
			i++;
			ok=0;
		} else if(s[i]=='b'&&i+1<len&&s[i+1]>='a'&&s[i+1]<='f'&&ok) {
			int tep = 20+s[i+1]-'a';
			t+='a'+tep;
			i++;
			ok=0;
		} else if(s[i]>='k'&&ok&&s[i]!='t') {
			int tep = s[i]-'a';
			t += ('a'+tep/10-1);
			t += ('a'+tep%10);
			ok=0;
		} else t+=s[i];
	}
	if(ok) cout<<"-1";
	else cout<<t; 
	return 0;
}
/*
ttt
*/

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/568122.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-09
下一篇 2022-04-09

发表评论

登录后才能评论

评论列表(0条)

保存