{"id":27977,"date":"2022-12-27T20:58:16","date_gmt":"2022-12-27T15:28:16","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/"},"modified":"2022-12-27T20:58:16","modified_gmt":"2022-12-27T15:28:16","slug":"solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/","title":{"rendered":"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?"},"content":{"rendered":"<p> [ad_1]<br \/>\n<\/p>\n<div id=\"answer-36566952\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"36566952\" data-parentid=\"36566720\" data-score=\"3\" data-position-on-page=\"2\" data-highest-scored=\"0\" data-question-has-accepted-highest-score=\"0\" itemprop=\"suggestedAnswer\" itemscope itemtype=\"https:\/\/schema.org\/Answer\">\n<div class=\"post-layout\">\n<div class=\"votecell post-layout--left\"><\/div>\n<div class=\"answercell post-layout--right\">\n<div class=\"s-prose js-post-body\" itemprop=\"text\">\n<p>Removing the variable <code>flag<\/code> is deceptively easy by the way, as the only cases (using your algorithm as shown) where your function should return <code>true<\/code> is if either <code>s1<\/code> is empty or the condition <code>!*c<\/code> is true. In all other cases it should return <code>false<\/code>.<\/p>\n<p>So your function, <strong><em>without any other modifications<\/em><\/strong>, could easily be changed to this:<\/p>\n<pre><code>bool contains ( char * s1, char * s2 ) \n{\n   \/\/ returns true or false depending on whether s1 is contained in s2\n\n   \/\/ define that every string contains the empty string\n   if ( !*s1 ) return true;\n\n   \/\/ search for substrings of s2 that equal s1\n   while ( *s2 ) \n   {\n       char * c = s1; \n       while ( *c++ == *s2++ ); \n       if ( !*c ) \n            return true;\n   }\n\n   return false;\n}\n<\/code><\/pre>\n<\/p><\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p>            <span class=\"d-none\" itemprop=\"commentCount\">2<\/span> <\/p><\/div>\n<\/div>\n<p>[ad_2]<\/p>\n<p>solved In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[ad_1] Removing the variable flag is deceptively easy by the way, as the only cases (using your algorithm as shown) where your function should return true is if either s1 is empty or the condition !*c is true. In all other cases it should return false. So your function, without any other modifications, could easily &#8230; <a title=\"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\" aria-label=\"More on [Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[457,324,1369],"class_list":["post-27977","post","type-post","status-publish","format-standard","hentry","category-solved","tag-algorithm","tag-c","tag-optimization"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? - JassWeb<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? - JassWeb\" \/>\n<meta property=\"og:description\" content=\"[ad_1] Removing the variable flag is deceptively easy by the way, as the only cases (using your algorithm as shown) where your function should return true is if either s1 is empty or the condition !*c is true. In all other cases it should return false. So your function, without any other modifications, could easily ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2022-12-27T15:28:16+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?\",\"datePublished\":\"2022-12-27T15:28:16+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\"},\"wordCount\":105,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"algorithm\",\"c++\",\"optimization\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\",\"name\":\"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2022-12-27T15:28:16+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? - JassWeb","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? - JassWeb","og_description":"[ad_1] Removing the variable flag is deceptively easy by the way, as the only cases (using your algorithm as shown) where your function should return true is if either s1 is empty or the condition !*c is true. In all other cases it should return false. So your function, without any other modifications, could easily ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/","og_site_name":"JassWeb","article_published_time":"2022-12-27T15:28:16+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?","datePublished":"2022-12-27T15:28:16+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/"},"wordCount":105,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["algorithm","c++","optimization"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/","url":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/","name":"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another? - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2022-12-27T15:28:16+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-in-plain-c-without-using-strlen-or-any-library-function-that-uses-strlen-how-do-you-find-whether-one-string-is-contained-in-another\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] In plain C, without using strlen or any library function that uses strlen, how do you find whether one string is contained in another?"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/27977","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=27977"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/27977\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=27977"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=27977"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=27977"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}