文章预览
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩 Q474356284( 备注每日编程 ) 今日问题: 给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例: 输入 : ["Hello", "Alaska", "Dad", "Peace"] 输出 : ["Alaska", "Dad"] 注意: 你可以重复使用键盘上同一字符。 你可以假设输入的字符串将只包含字母。 解决方法: 算法思想: 对键盘每一行字母进行标记,比如第一行记作1,第二行记作2,第三行记作3。 将26个字母的行数按顺序存储在数组中,对遍历到的字母的ASCII码进行处理,并和数组的Index进行适配。 记录遍历到的字母的行数,如果不相同则返回false。 或者记录字符串中每个字符的行数之和,如果这个和与行数最大值 * len (字符串长度)不相等,则返回false。 具体详见代码注释。 C++ 代码: C 代码: Java 代
………………………………