标签：10 数字串 mathit int text back 构造 else Nowcoder9983H

链接：https://ac.nowcoder.com/acm/contest/9983/H
来源：牛客网

牛牛发现了一种方法可以将只包含小写字母的字符串按照以下方式使其转换成一个数字串：
取其中的每个字母，a\mathit aa转换为1\text 11，b\mathit bb转换为2\text 22......z\mathit zz转换为26\text 2626，然后将这些数字拼接起来。
例如，abcz\mathit abczabcz可以转换为12326\text 1232612326。
现在给出一个只包含小写字母的字符串S\mathit SS，你需要找到一个只包含小写字母的字符串T\mathit TT，使得两个串不相同但是能转换成相同的数字串。

一道基础的构造，一开始因为一些细节没写好wa了很多发，智商掉线了。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+100;
string s;
string ans1,ans2;
int main () {
    cin>>s;
    string t="";
    int f=0;
    for (int i=0;i<s.size();i++) {
        //printf("%d %c %d\n",i,s[i],s[i]-'a'+1);
        if (f) {
            t.push_back(s[i]);
            continue;
        }
        if (s[i]-'a'+1>10&&(s[i]-'a'+1)%10!=0) {
            f=1;
            int tt=s[i]-'a'+1;
            t.push_back(tt/10+'a'-1);
            t.push_back(tt%10+'a'-1);
        }
        else if (i+1<s.size()&&s[i]-'a'+1<=2&&(s[i+1]-'a'+1)%10!=0) {
            int tt=(s[i]-'a'+1)*10;
            if (s[i+1]-'a'+1<10) tt+=s[i+1]-'a'+1;
            else tt+=(s[i+1]-'a'+1)/10;
            if (tt<=26) {
                f=1;
                t.push_back(tt+'a'-1);
                if (s[i+1]-'a'+1>10)
                    s[i+1]=(s[i+1]-'a'+1)%10-1+'a';
                else
                    i++;
            }
            else {
                t.push_back(s[i]);
            }
        }
        else {
            t.push_back(s[i]);
        }
    }
    if (!f) return printf("-1\n"),0;
//    for (int i=0;i<s.size();i++) {
//        string tt=to_string(s[i]-'a'+1);
//        ans1+=tt;
//    }
//    for (int i=0;i<t.size();i++) {
//        string tt=to_string(t[i]-'a'+1);
//        ans2+=tt;
//    }
//    if (ans1!=ans2) while(1);
    cout<<t<<'\n';
}

标签：10,数字串,mathit,int,text,back,构造,else,Nowcoder9983H
来源： https://www.cnblogs.com/zhanglichen/p/14381193.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。