题解:ABC280C - Extra Character

题解:ABC 280 C - Extra Character

·题目

链接:Atcoder

链接:洛谷

·难度

算法难度:C。

思维难度:B。

调码难度:C。

综合评价:入门。

·算法

模拟。

·思路

依次遍历s、t的每一项,找到第一项s[i]!=t[i]输出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。

相关推荐
滴滴滴嘟嘟嘟.4 分钟前
Qt动画功能学习
开发语言·qt·学习
福大大架构师每日一题23 分钟前
go 1.25.1发布:重点修复net/http跨域保护安全漏洞(CVE-2025-47910)
开发语言·http·golang
Ophelia(秃头版24 分钟前
经典设计模式:单例模式、工厂模式
java·开发语言·单例模式
Dear.爬虫1 小时前
Golang中逃逸现象, 变量“何时栈?何时堆?”
开发语言·后端·golang
小刘的AI小站1 小时前
leetcode hot100 二叉搜索树
算法·leetcode
自信的小螺丝钉1 小时前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
红豆怪怪1 小时前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式
愚润求学1 小时前
【贪心算法】day6
c++·算法·leetcode·贪心算法
AI 嗯啦1 小时前
计算机的排序方法
数据结构·算法·排序算法
沐怡旸1 小时前
【底层机制】右值引用是什么?为什么要引入右值引用?
c++·面试