首页 > 代码库 > [topcoder]HappyLetterDiv2
[topcoder]HappyLetterDiv2
http://community.topcoder.com/stat?c=problem_statement&pm=13245
就是有字符串，里面的字符可以随意两两消除，如果不等的话，那么最后如果留下一个字符，这个字符就是winning letter。如果任意方法消除都是这个winning letter，叫做happy letter。求happy letter是否存在。题目其实就是找众数。要注意的是求完了还要扫一遍是不是大于length/2。
#include <string>using namespace std;class HappyLetterDiv2 {public: char getHappyLetter(string letters) { char ch = letters[0]; int count = 1; int n = letters.size(); for (int i = 1; i < n; i++) { if (count > 0 && letters[i] != ch) { count--; } else // count == 0 || letters[i] == ch { count++; ch = letters[i]; } } count = 0; for (int i = 0; i < n; i++) { if (letters[i] == ch) count++; } if (count > n / 2) return ch; else return ‘.‘; }};
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。