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