牛牛与字符串2
牛牛拆数
https://ac.nowcoder.com/acm/contest/9886/A
用一个指针指向从0开始的字符串
答案最大s0--sn-2与s1--sn-1相等
class Solution {
public:
int solve(string s) {
int ans = 0;//
for (int i = 1; i < s.size(); ++i) {//遍历找到与指针指向的子串相同的子串
if (s[ans] == s[i]) ans++;//指针指向下一个位置
else {//当两个子串不相等时
if (s[i] == s[0]) ans = 1;//初始化指针开始寻找下一个可能的子串
else ans = 0;//
}
}
if (ans == 0) return -1;
return ans;
}
};
联想公司福利 1477人发布
查看7道真题和解析