字符串前缀判断

1 //a是b的前缀
2 bool isPrefixOf(string a,string b)
3 {
4     return a.size()<b.size()&&(b.compare(0,a.size(),a)==0);
5 } 

string类的compare方法是指从b的下标0处,即一开始,找长度为a.size()的字符串a,如果找到则返回0,否则返回差值。

如字符串a="apple"是字符串b="appleiuf"的前缀,却不是字符串c="kfsapple"的前缀,也不是字符串d="apperwle"的前缀。

小技巧:若要求在某一字符串a尾部增加或删除一些字符以后匹配b,则a为b的前缀或b为a的前缀即能达成。

猜你喜欢

转载自www.cnblogs.com/Asurudo/p/9965576.html