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

相关推荐
ChoSeitaku17 分钟前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
娅娅梨19 分钟前
C++ 错题本--not found for architecture x86_64 问题
开发语言·c++
兵哥工控24 分钟前
MFC工控项目实例二十九主对话框调用子对话框设定参数值
c++·mfc
汤米粥25 分钟前
小皮PHP连接数据库提示could not find driver
开发语言·php
Fuxiao___26 分钟前
不使用递归的决策树生成算法
算法
冰淇淋烤布蕾28 分钟前
EasyExcel使用
java·开发语言·excel
我爱工作&工作love我31 分钟前
1435:【例题3】曲线 一本通 代替三分
c++·算法
拾荒的小海螺34 分钟前
JAVA:探索 EasyExcel 的技术指南
java·开发语言
马剑威(威哥爱编程)1 小时前
哇喔!20种单例模式的实现与变异总结
java·开发语言·单例模式
娃娃丢没有坏心思1 小时前
C++20 概念与约束(2)—— 初识概念与约束
c语言·c++·现代c++