{"id":4203,"date":"2018-10-20T20:51:57","date_gmt":"2018-10-21T03:51:57","guid":{"rendered":"https:\/\/zxi.mytechroad.com\/blog\/?p=4203"},"modified":"2018-10-20T20:55:25","modified_gmt":"2018-10-21T03:55:25","slug":"leetcode-925-long-pressed-name","status":"publish","type":"post","link":"https:\/\/zxi.mytechroad.com\/blog\/two-pointers\/leetcode-925-long-pressed-name\/","title":{"rendered":"\u82b1\u82b1\u9171 LeetCode 925. Long Pressed Name"},"content":{"rendered":"

Problem<\/strong><\/h1>\n

Your friend is typing his\u00a0name<\/code>\u00a0into a keyboard.\u00a0 Sometimes, when typing a character\u00a0c<\/code>, the key might get\u00a0long pressed<\/em>, and the character will be typed 1 or more times.<\/p>\n

You examine the\u00a0typed<\/code>\u00a0characters of the keyboard.\u00a0 Return\u00a0True<\/code>\u00a0if it is possible that it was your friends name, with some characters (possibly none) being long pressed.<\/p>\n

Example 1:<\/strong><\/p>\n

Input: <\/strong>name = \"alex\"<\/span>, typed = \"aaleex\"<\/span>\r\nOutput: <\/strong>true<\/span>\r\nExplanation: <\/strong>'a' and 'e' in 'alex' were long pressed.\r\n<\/pre>\n
Example 2:<\/strong><\/p>\n
Input: <\/strong>name = \"saeed\"<\/span>, typed = \"ssaaedd\"<\/span>\r\nOutput: <\/strong>false<\/span>\r\nExplanation: <\/strong>'e' must have been pressed twice, but it wasn't in the typed output.\r\n<\/pre>\n
Example 3:<\/strong><\/p>\n
Input: <\/strong>name = \"leelee\"<\/span>, typed = \"lleeelee\" <\/span>\r\nOutput: <\/strong>true<\/span>\r\n<\/pre>\n
Example 4:<\/strong><\/p>\n
Input: <\/strong>name = \"laiden\"<\/span>, typed = \"laiden\"<\/span>\r\nOutput: <\/strong>true<\/span>\r\nExplanation: <\/strong>It's not necessary to long press any character.\r\n<\/pre>\n
Note:<\/strong><\/p>\n
    \n
  1. name.length <= 1000<\/code><\/li>\n
  2. typed.length <= 1000<\/code><\/li>\n
  3. The characters of\u00a0name<\/code>\u00a0and\u00a0typed<\/code>\u00a0are lowercase letters.<\/li>\n<\/ol>\n
    Solution: Two Pointers<\/strong><\/h1>\n
    Time complexity: O(n)<\/p>\n
    Space complexity: O(1)<\/p>\n
    \n
    C++<\/h2>\n
    \n\n
    \/\/ Author: Huahua, 0 ms\r\nclass Solution {\r\npublic:\r\n  bool isLongPressedName(string name, string typed) {\r\n    int i = 0;\r\n    int j = 0;\r\n    while (i < name.size() && j < typed.size()) {      \r\n      if (name[i] == typed[j]) {\r\n        ++i;\r\n        ++j;\r\n      } else if (j > 0 && typed[j] == typed[j - 1]) {\r\n        ++j;\r\n      } else {\r\n        return false;\r\n      }\r\n    }\r\n    while (j < typed.size() && typed[j] == typed[j - 1]) ++j;\r\n    return i == name.size() && j == typed.size();\r\n  }\r\n};<\/pre>\n\n<\/div>
    C++ \/ Iterator<\/h2>\n
    \n\n
    \/\/ Author: Huahua\r\nclass Solution {\r\npublic:\r\n  bool isLongPressedName(string name, string typed) {\r\n    auto it1 = begin(name);\r\n    auto it2 = begin(typed);\r\n    while (it1 != end(name) && it2 != end(typed)) {      \r\n      if (*it1 == *it2) {\r\n        ++it1;\r\n        ++it2;\r\n      } else if (it2 != begin(typed) && *it2 == *prev(it2)) {\r\n        ++it2;\r\n      } else {\r\n        return false;\r\n      }\r\n    }\r\n    while (it2 != end(typed) && *it2 == *prev(it2)) ++it2;\r\n    return it1 == end(name) && it2 == end(typed);\r\n  }\r\n};<\/pre>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"
    Problem Your friend is typing his\u00a0name\u00a0into a keyboard.\u00a0 Sometimes, when typing a character\u00a0c, the key might get\u00a0long pressed, and the character will be typed 1…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[176],"tags":[4,175],"class_list":["post-4203","post","type-post","status-publish","format-standard","hentry","category-two-pointers","tag-string","tag-two-pointers","entry","simple"],"_links":{"self":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts\/4203","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/comments?post=4203"}],"version-history":[{"count":4,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts\/4203\/revisions"}],"predecessor-version":[{"id":4207,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/posts\/4203\/revisions\/4207"}],"wp:attachment":[{"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/media?parent=4203"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/categories?post=4203"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zxi.mytechroad.com\/blog\/wp-json\/wp\/v2\/tags?post=4203"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}