题解:ABC280C - Extra Character

题解:ABC 280 C - Extra Character

·题目

链接:Atcoder。

链接:洛谷。

·难度

算法难度:C。

思维难度:B。

调码难度:C。

综合评价:入门。

·算法

模拟。

·思路

依次遍历s、t的每一项,找到第一项si!=ti输出i即可。

·代价

O(|s|)。

·细节

特殊判断:前|s|项全相等输出|t|。

·代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
string s="",t="";
int main(){
    cin>>s>>t;
    int ls=s.size(),lt=t.size();
    for(int i=0;i<ls;i++){
        if(s[i]!=t[i]){
            printf("%d\n",i+1);
            return 0;
        }
    }
    printf("%d\n",lt);
    return 0;
}

·注意

如果是从0开始编号的输出时编号加上1。

相关推荐
code2cat13 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz389914 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww14 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
honker_X16 小时前
Python字符串全攻略:从入门到精通
开发语言·python
半杯咖啡半行码16 小时前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
吃我一窝jio16 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
eggwyw17 小时前
C++设计模式之解释器模式
开发语言·c++
橘子1317 小时前
【高级数据库】关系代数基本概念
算法
mengge.cloud19 小时前
Python基础保姆级!从入门到入土
开发语言·python·云原生·pygame
在爪洼山玩泥巴20 小时前
fastjson2 JSONPath 取不存在路径,为什么会抛 “not support”?
java·开发语言·jsonpath·fastjson