{"id":1173,"date":"2022-05-28T10:58:29","date_gmt":"2022-05-28T02:58:29","guid":{"rendered":"https:\/\/sanlangcode.com\/?p=1173"},"modified":"2022-05-28T10:58:29","modified_gmt":"2022-05-28T02:58:29","slug":"hj63%e5%8c%b9%e9%85%8ddna%e5%ba%8f%e5%88%97-%e6%ad%a3%e5%88%99%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e5%89%b2","status":"publish","type":"post","link":"https:\/\/sanlangcode.com\/index.php\/2022\/05\/28\/hj63%e5%8c%b9%e9%85%8ddna%e5%ba%8f%e5%88%97-%e6%ad%a3%e5%88%99%e5%ad%97%e7%ac%a6%e4%b8%b2%e5%88%87%e5%89%b2\/","title":{"rendered":"HJ63\u5339\u914dDNA\u5e8f\u5217-\u6b63\u5219+\u5b57\u7b26\u4e32\u5207\u5272"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\">\u63cf\u8ff0<\/h2>\n\n\n\n<p>\u4e00\u4e2a DNA \u5e8f\u5217\u7531 A\/C\/G\/T \u56db\u4e2a\u5b57\u6bcd\u7684\u6392\u5217\u7ec4\u5408\u7ec4\u6210\u3002 G \u548c C \u7684\u6bd4\u4f8b\uff08\u5b9a\u4e49\u4e3a GC-Ratio \uff09\u662f\u5e8f\u5217\u4e2d G \u548c C \u4e24\u4e2a\u5b57\u6bcd\u7684\u603b\u7684\u51fa\u73b0\u6b21\u6570\u9664\u4ee5\u603b\u7684\u5b57\u6bcd\u6570\u76ee\uff08\u4e5f\u5c31\u662f\u5e8f\u5217\u957f\u5ea6\uff09\u3002\u5728\u57fa\u56e0\u5de5\u7a0b\u4e2d\uff0c\u8fd9\u4e2a\u6bd4\u4f8b\u975e\u5e38\u91cd\u8981\u3002\u56e0\u4e3a\u9ad8\u7684 GC-Ratio \u53ef\u80fd\u662f\u57fa\u56e0\u7684\u8d77\u59cb\u70b9\u3002\u7ed9\u5b9a\u4e00\u4e2a\u5f88\u957f\u7684 DNA \u5e8f\u5217\uff0c\u4ee5\u53ca\u9650\u5b9a\u7684\u5b50\u4e32\u957f\u5ea6 N \uff0c\u8bf7\u5e2e\u52a9\u7814\u7a76\u4eba\u5458\u5728\u7ed9\u51fa\u7684 DNA \u5e8f\u5217\u4e2d\u4ece\u5de6\u5f80\u53f3\u627e\u51fa GC-Ratio \u6700\u9ad8\u4e14\u957f\u5ea6\u4e3a N \u7684\u7b2c\u4e00\u4e2a\u5b50\u4e32\u3002DNA\u5e8f\u5217\u4e3a ACGT \u7684\u5b50\u4e32\u6709: ACG , CG , CGT \u7b49\u7b49\uff0c\u4f46\u662f\u6ca1\u6709 AGT \uff0c CT \u7b49\u7b49\u6570\u636e\u8303\u56f4\uff1a\u5b57\u7b26\u4e32\u957f\u5ea6\u6ee1\u8db3\u00a01\u2264<em>n<\/em>\u22641000\u00a0\u00a0\uff0c\u8f93\u5165\u7684\u5b57\u7b26\u4e32\u53ea\u5305\u542b A\/C\/G\/T \u5b57\u6bcd<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u8f93\u5165\u63cf\u8ff0\uff1a<\/h3>\n\n\n\n<p>\u8f93\u5165\u4e00\u4e2astring\u578b\u57fa\u56e0\u5e8f\u5217\uff0c\u548cint\u578b\u5b50\u4e32\u7684\u957f\u5ea6<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">\u8f93\u51fa\u63cf\u8ff0\uff1a<\/h3>\n\n\n\n<p>\u627e\u51faGC\u6bd4\u4f8b\u6700\u9ad8\u7684\u5b50\u4e32,\u5982\u679c\u6709\u591a\u4e2a\u5219\u8f93\u51fa\u7b2c\u4e00\u4e2a\u7684\u5b50\u4e32<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">\u793a\u4f8b1<\/h2>\n\n\n\n<p>\u8f93\u5165\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">ACGT\n2<\/pre>\n\n\n\n<p>\u8f93\u51fa\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">CG<\/pre>\n\n\n\n<p>\u8bf4\u660e\uff1a<\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">ACGT\u957f\u5ea6\u4e3a2\u7684\u5b50\u4e32\u6709AC,CG,GT3\u4e2a\uff0c\u5176\u4e2dAC\u548cGT2\u4e2a\u7684GC-Ratio\u90fd\u4e3a0.5\uff0cCG\u4e3a1\uff0c\u6545\u8f93\u51faCG<\/pre>\n\n\n\n<pre class=\"wp-block-code\"><code>import java.util.*;\npublic class Main{\n    public static void main(String &#91;] args){\n        Scanner sc = new Scanner(System.in);\n        while(sc.hasNext()){\n            String str = sc.nextLine();\n            int n = Integer.parseInt(sc.nextLine());\n            double len = 0.0;\n            String result = \"\";\n            for(int i = 0 ; i &lt; str.length() - n+1 ; i++){\n                String aim = str.substring(i, i + n);\n                String res = aim.replaceAll(\"&#91;^CG]\",\"\");\n                double cur = (double)res.length() \/ (double) n;\n                if( cur > len){\n                    len = cur;\n                    result = aim;\n                }\n            }\n            System.out.println(result);\n        }\n    }\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u63cf\u8ff0 \u4e00\u4e2a DNA \u5e8f\u5217\u7531 A\/&#46;&#46;&#46;<\/p>\n","protected":false},"author":1,"featured_media":1122,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-1173","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-4"],"_links":{"self":[{"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/posts\/1173","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/comments?post=1173"}],"version-history":[{"count":0,"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/posts\/1173\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/media\/1122"}],"wp:attachment":[{"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/media?parent=1173"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/categories?post=1173"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sanlangcode.com\/index.php\/wp-json\/wp\/v2\/tags?post=1173"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}