Leetcode 524. Longest Word in Dictionary through Deleting

class Solution {

public:
	static bool cmp(const string& s1, const string& s2) {
		if (s1.size() == s2.size())
			return s1 < s2;
		return s1.size()>s2.size();
	}
	string findLongestWord(string s, vector<string>& d) {
		sort(d.begin(), d.end(), cmp);
		int len = d.size();
		string ans;
		for (int i = 0; i < len; i++) {
			if (inc(d[i], s)) {
				ans = d[i];
				break;
			}
		}
		return ans;
	}
	bool inc(string& s, string& t)
	{
		int lenS = s.length();
		int lenT = t.length();
		int i = 0, j = 0;
		while (i<lenS&&j<lenT)
		{
			if (s[i] == t[j])
			{
				i++;
				j++;
			}
			else
				j++;
		}
		return i == lenS;
	}
};