字符串前缀判断 

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的前缀即能达成。

posted @ 2018-11-15 19:20  Asurudo  阅读(1181)  评论(0)  编辑  收藏  举报