zoukankan      html  css  js  c++  java
  • CodeForces 518A Vitaly and Strings (水题,字符串)

    题意:给定两个相同长度的字符串,让你找出一个字符串,字典序在两都之间。

    析:这个题当时WA了好多次,后来才发现是这么水,我们只要把 s 串加上,然后和算数一样,该进位进位,然后再和 t 比较就行。

    代码如下:

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <vector>
    #include <set>
    #include <cstring>
    #include <cmath>
    #include <map>
    #include <cctype>
    
    using namespace std;
    const int maxn = 1000 + 5;
    string s, t;
    
    int main(){
        while(cin >> s >> t){
            int n = s.size();
            int cnt = 0;
            ++s[n-1];
            if(s[n-1] > 'z'){ s[n-1] = 'a';  cnt = 1; }
            for(int i = n-2; i >= 0; --i){
                s[i] += cnt;
                if(s[i] > 'z'){ s[i] = 'a';  cnt = 1; }
                else  cnt = 0;
            }
            if(s == t)  puts("No such string");
            else  cout << s << endl;
    
        }
        return 0;
    }
    
  • 相关阅读:
    理解闭包
    .net 应用程序执行过程
    Lambda 表达式
    栈的应用
    C# string
    自包含 与 自描述
    C# 值类型 与 引用类型
    C# 装箱 与 拆箱
    sql server分页的两种方法比较
    九月天开博日志
  • 原文地址:https://www.cnblogs.com/dwtfukgv/p/5648551.html
Copyright © 2011-2022 走看看