{"id":8,"date":"2006-01-24T23:47:00","date_gmt":"2006-01-25T04:47:00","guid":{"rendered":"http:\/\/wangxiaohu.com\/blog\/?p=8"},"modified":"2006-01-24T23:47:00","modified_gmt":"2006-01-25T04:47:00","slug":"remove-duplicated-characters-in-given-string","status":"publish","type":"post","link":"https:\/\/wangxiaohu.com\/blog\/?p=8","title":{"rendered":"Remove Duplicated Characters In Given String"},"content":{"rendered":"<p>In a given string, the following code removes duplicated characters within O(n) time and does not increase memory space:<\/p>\n<p><iframe src=\"http:\/\/wangxiaohu.com\/wp-content\/uploads\/2006\/01\/CheckDup.c\" width=\"100%\"><\/iframe>\n<\/p>\n<p><font color=\"#000000\">Sourcecode is <a href=\"http:\/\/wangxiaohu.com\/wp-content\/uploads\/2006\/01\/CheckDup.c\">here<\/a>. Many thanks to Xuan, <a href=\"http:\/\/yinghai.org\/\">Yinghai<\/a> and <a href=\"http:\/\/www.cas.mcmaster.ca\/%7Ecaos2\/\">Shiqi<\/a>. <\/font><\/p>\n","protected":false},"excerpt":{"rendered":"<p>In a given string, the following code removes duplicate &hellip; <a href=\"https:\/\/wangxiaohu.com\/blog\/?p=8\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">Remove Duplicated Characters In Given String<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","_jetpack_memberships_contains_paid_content":false},"categories":[1],"tags":[],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","jetpack_likes_enabled":true,"jetpack-related-posts":[],"jetpack_shortlink":"https:\/\/wp.me\/pdhZ2A-8","_links":{"self":[{"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/8"}],"collection":[{"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8"}],"version-history":[{"count":0,"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=\/wp\/v2\/posts\/8\/revisions"}],"wp:attachment":[{"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=8"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wangxiaohu.com\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=8"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}