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