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

相关推荐
科比不来it1 分钟前
Go语言数据竞争Data Race 问题怎么检测?怎么解决?
开发语言·c++·golang
biter down4 分钟前
c语言14:字符指针
c语言·开发语言
.格子衫.17 分钟前
018数据结构之队列——算法备赛
数据结构·算法
光军oi18 分钟前
JAVA全栈JVM篇————初识JVM
java·开发语言·jvm
给大佬递杯卡布奇诺26 分钟前
FFmpeg 基本API av_seek_frame函数内部调用流程分析
c++·ffmpeg·音视频
Moniane31 分钟前
C++深度解析:从核心特性到现代编程实践
java·开发语言·jvm
uxiang_blog33 分钟前
C++进阶:重载类型转换
linux·开发语言·c++
爱编程的鱼1 小时前
C# 参数详解:从基础传参到高级应用
开发语言·microsoft·c#
Michael_lcf1 小时前
Java的UDP通信:DatagramSocket和DatagramPacket
java·开发语言·udp
道之极万物灭1 小时前
Python操作word实战
开发语言·python·word