题解: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。

相关推荐
2601_9679791228 分钟前
机器学习必修课:经典算法与Python实战
python·算法·机器学习·实战·课程
SomeOtherTime31 分钟前
Rust生命周期介绍(AI回答)
开发语言·后端·rust
程序猿打工仔42 分钟前
计算机基础(C语言)考编、专技岗
c语言·开发语言·算法
通信小呆呆1 小时前
电子战干扰技术:从“蛮力压制”到“精准欺骗”,再到“认知博弈”
算法·通信·isac
喵本喵叁肆1 小时前
Rényi 差分隐私:把隐私损失看成一族矩(英文原题:Rényi Differential Privacy (CSF 2017))
开发语言·r语言
老师我太想进步了20261 小时前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
Hvitur2 小时前
Java - Lambda
java·开发语言·python
xiaoye-duck2 小时前
《C++ 项目:手写大模型接入 SDK》DataManager数据管理模块:SQLite持久化存储
开发语言·数据库·c++·sqlite
Evand J2 小时前
【MATLAB例程,PMSM19】永磁同步电机(PMSM)基于多速率无迹卡尔曼滤波(UKF)的转速与转子位置估计。测量缺失、状态预测与恢复性能分析
开发语言·matlab·电机·ekf·卡尔曼·电机滤波
希望我万事顺遂2 小时前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode