{"id":110,"date":"2016-04-07T11:24:47","date_gmt":"2016-04-07T03:24:47","guid":{"rendered":"http:\/\/www.5x44.cn\/?p=110"},"modified":"2016-04-07T11:24:47","modified_gmt":"2016-04-07T03:24:47","slug":"c%e6%b1%82%e4%b8%80%e4%b8%aa%e9%95%bf%e5%ba%a6%e4%b8%8d%e8%b6%85%e8%bf%8715%e7%9a%84%e5%ad%97%e7%ac%a6%e4%b8%b2%e7%9a%84%e5%9b%9e%e6%96%87%e5%ad%90%e5%ba%8f%e5%88%97%e4%b8%aa%e6%95%b0%e4%b9%a0","status":"publish","type":"post","link":"https:\/\/www.5x44.cn\/?p=110","title":{"rendered":"[C++]\u6c42\u4e00\u4e2a\u957f\u5ea6\u4e0d\u8d85\u8fc715\u7684\u5b57\u7b26\u4e32\u7684\u56de\u6587\u5b50\u5e8f\u5217\u4e2a\u6570(\u4e60\u9898\u7c7b)"},"content":{"rendered":"<p><b>\u9898\u76ee\u63cf\u8ff0<\/b><\/p>\n<p>\u6c42\u4e00\u4e2a\u957f\u5ea6\u4e0d\u8d85\u8fc715\u7684\u5b57\u7b26\u4e32\u7684\u56de\u6587\u5b50\u5e8f\u5217\u4e2a\u6570\uff08\u5b50\u5e8f\u5217\u957f\u5ea6&gt;=1\uff09\u3002<br \/>\n<b>\u8f93\u5165\u63cf\u8ff0<\/b><\/p>\n<p>\u8f93\u5165\u4e00\u4e2a\u957f\u5ea6\u4e0d\u8d85\u8fc715\u7684\u5b57\u7b26\u4e32,\u5b57\u7b26\u4e32\u5747\u7531\u5c0f\u5199\u5b57\u6bcd\u8868\u793a<br \/>\n<b>\u8f93\u51fa\u63cf\u8ff0<\/b><\/p>\n<p>\u8f93\u51fa\u5176\u56de\u6587\u5b50\u5e8f\u5217\u4e2a\u6570<br \/>\n<b>\u6837\u4f8b\u8f93\u5165<\/b> abaa<br \/>\n<b>\u6837\u4f8b\u8f93\u51fa<\/b> 10<br \/>\n<b>\u6ce8\u91ca<\/b><\/p>\n<p>\u672c\u4f8b\u4e2d\u5176\u6240\u6709\u56de\u6587\u5b50\u5e8f\u5217\u4e3a\uff1a<br \/>\na,b,a,a,aba,aba,aa,aa,aa,aaa<br \/>\n\u4e00\u4e2a\u5b57\u7b26\u4e32\u7684\u5b50\u5e8f\u5217\u662f\u6307\u5728\u539f\u5b57\u7b26\u4e32\u4e0a\u53bb\u9664\u67d0\u4e9b\u5b57\u7b26\u4f46\u4e0d\u7834\u574f\u4f59\u4e0b\u5143\u7d20\u7684\u76f8\u5bf9\u4f4d\u7f6e\uff08\u5728\u524d\u6216\u5728\u540e\uff09\u800c\u5f62\u6210\u7684\u65b0\u5b57\u7b26\u4e32\u3002<\/p>\n<p>&nbsp;<\/p>\n<p><code>#include&lt;iostream&gt;<\/code><br \/>\n<code>#include&lt;string.h&gt;<\/code><br \/>\n<code>using namespace std;<\/code><\/p>\n<p><code>bool Anagram(string);<\/code><br \/>\n<code>void generate(const string src,int start_location, int Anagram_str_size,char *_Anagram_str);<\/code><br \/>\n<code>int anagram_num = 0;<\/code><br \/>\n<code>int main()<\/code><br \/>\n<code>{<\/code><br \/>\n<code>\u00a0\u00a0 string str;<\/code><br \/>\n<code>\u00a0\u00a0 cin &gt;&gt; str;<\/code><br \/>\n<code>\/*<\/code><br \/>\n\uff081\uff09\u5360\u4f4d\u6307\u9488,\u8fd9\u4e2ap\u662f\u7528\u6765\u5b58\u50a8\u4e0a\u4e00\u6b21\u8981\u8ba1\u7b97\u7684\u56de\u6587\u5b57\u7b26\u4e32\uff08\u4e5f\u4e0d\u4e00\u5b9a\u662f\u56de\u6587\uff0c\u56e0\u4e3a\u8981\u7ecf\u8fc7Anagram\u624d\u80fd\u786e\u5b9a\u5b57\u7b26\u4e32\u662f\u6587\u56de\uff09\uff0c<br \/>\n\u56e0\u4e3a\u7a0b\u5e8f\u7b2c\u4e00\u6b21\u8fd0\u884c\uff0c\u4e0a\u4e00\u6b21\u6ca1\u6709\u5b58\u50a8\u4efb\u4f55\u5b57\u7b26\u4e32\u3002<br \/>\n\u7a0b\u5e8f\u6d41\u7a0b\u662f\u8fd9\u6837\u7684\uff0c\u4ece\u4e0a\u81f3\u4e0b\uff0c\u4ece\u5de6\u5230\u53f3\uff1a<br \/>\n\u8f93\u5165abcd\u540e<br \/>\n\u2520a<br \/>\n\u2503\u2520ab<br \/>\n\u2503\u2503\u2520abc<br \/>\n\u2503\u2503\u2503\u2516abcd<br \/>\n\u2503\u2503\u2516abd<br \/>\n\u2503\u2520ac<br \/>\n\u2503\u2503\u2516acd<br \/>\n\u2503\u2516ad<br \/>\n\u2520 b<br \/>\n\u2503\u2520bc<br \/>\n\u2503\u2503\u2516bcd<br \/>\n\u2503\u2516bd<br \/>\n\u2520 c<br \/>\n\u2503\u2516cd<br \/>\n\u2516 d<br \/>\n\uff082\uff09\u8981\u7528new char[2]\uff0c\u5982\u679c\u4e0d\u8fd9\u6837\u7684\u8bdd\uff0c\u5728\u5b50\u7a0b\u5e8f\u4e2d\u5220\u9664\u6307\u9488\u65f6\u4f1a\u51fa\u9519\uff0cstrcpy\u4f1a\u628a\u5b9a\u4e49\u7684\u53d8\u91cfp\u590d\u5236\u8fc7\u53bb\uff0c\u8fd9\u65f6delete[]\u5220\u9664\u6307\u9488\u65f6\u4f1a\u51fa\u9519\u3002<br \/>\n<code>*\/<\/code><\/p>\n<p><code>\u00a0\u00a0 char *p=new char[2];<\/code><br \/>\n<code>\u00a0\u00a0 generate(str,0,1,p);<\/code><br \/>\n<code>\u00a0\u00a0 cout &lt;&lt; anagram_num;<\/code><br \/>\n<code>\u00a0\u00a0 return 0;<\/code><br \/>\n<code>}<\/code><\/p>\n<p><code>bool Anagram(string str)<\/code><br \/>\n<code>{<\/code><br \/>\n<code>\u00a0\u00a0 int n = str.length();<\/code><br \/>\n<code>\u00a0\u00a0 for (int i =0 ;i &lt; n\/2 ; i++)<\/code><br \/>\n<code>\u00a0\u00a0 {<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 if (str[i] != str[n-i-1])<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 return false;<\/code><br \/>\n<code>\u00a0\u00a0 }<\/code><br \/>\n<code>\u00a0\u00a0 return true;<\/code><br \/>\n<code>}<\/code><\/p>\n<p>\/*<br \/>\n\u4ea7\u751f\u65b0\u5b57\u4e32\uff0csrc\uff1a\u6807\u51c6\u8f93\u5165\u7684\u5b57\u4e32\uff1bstart_location:\u4ea7\u751f\u65b0\u5b57\u4e32\u4ece\u54ea\u4f4d\u5f00\u59cb\uff0c\u4ece0\u5f00\u59cb\uff1bAnagram_str_size:\u65b0\u5b57\u4e32\u957f\u5ea6\uff0c\u4ece1\u5f00\u59cb\uff1b_Anagram_str:\u4e0a\u4e00\u7ea7\u5b57\u4e32<br \/>\n*\/<br \/>\n<code>void generate(const string src,int start_location, int Anagram_str_size,char *_Anagram_str)<\/code><br \/>\n<code>{<\/code><br \/>\n<code>\u00a0\u00a0 if(Anagram_str_size &gt; src.length() || Anagram_str_size &lt; 1 ) return;<\/code><\/p>\n<p><code>\u00a0\u00a0 for(int i =start_location ;i &lt; src.length() ; i++)<\/code><br \/>\n<code>\u00a0\u00a0 {<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 \/\/\u751f\u6210\u5b58\u50a8\u56de\u6587\u5b57\u7b26\u4e32\u7684\u7a7a\u95f4<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 char *Anagram_str=new char[Anagram_str_size+1]; <\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 strcpy(Anagram_str,_Anagram_str);<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 \/\/\u5c06\u56de\u6587\u5b57\u7b26\u52a0\u5165<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 Anagram_str[Anagram_str_size-1]=src[i];<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 Anagram_str[Anagram_str_size]='\\0';<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 \/\/\u5982\u679c\u5b57\u7b26\u662f\u56de\u6587\u90a3\u4e48\u8ba9\u7edf\u8ba1\u6570\u5b57\u52a0\u4e00<\/code><br \/>\n<code>\u00a0\u00a0 if(Anagram(Anagram_str))<\/code><br \/>\n<code>\u00a0\u00a0 {<\/code><br \/>\n<code>\u00a0\u00a0\u00a0\u00a0 anagram_num+=1;<\/code><br \/>\n<code>\u00a0\u00a0 }<\/code><br \/>\n<code>\u00a0\u00a0 generate(src,i+1,Anagram_str_size+1,Anagram_str);<\/code><br \/>\n<code>\u00a0\u00a0 delete[] Anagram_str;<\/code><br \/>\n<code>\u00a0\u00a0 }<\/code><br \/>\n<code>}<\/code><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0 \u6c42\u4e00\u4e2a\u957f\u5ea6\u4e0d\u8d85\u8fc715\u7684\u5b57\u7b26\u4e32\u7684\u56de\u6587\u5b50\u5e8f\u5217\u4e2a\u6570\uff08\u5b50\u5e8f\u5217\u957f\u5ea6&gt;=1\uff09\u3002 \u8f93\u5165\u63cf\u8ff0 \u8f93\u5165\u4e00\u4e2a\u957f\u5ea6\u4e0d\u8d85\u8fc715\u7684\u5b57\u7b26\u4e32,\u5b57\u7b26\u4e32\u5747\u7531\u5c0f\u5199\u5b57\u6bcd\u8868\u793a \u8f93\u51fa\u63cf\u8ff0 &#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"https:\/\/www.5x44.cn\/?p=110\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[],"class_list":["post-110","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"https:\/\/www.5x44.cn\/index.php?rest_route=\/wp\/v2\/posts\/110","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.5x44.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.5x44.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.5x44.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.5x44.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=110"}],"version-history":[{"count":1,"href":"https:\/\/www.5x44.cn\/index.php?rest_route=\/wp\/v2\/posts\/110\/revisions"}],"predecessor-version":[{"id":111,"href":"https:\/\/www.5x44.cn\/index.php?rest_route=\/wp\/v2\/posts\/110\/revisions\/111"}],"wp:attachment":[{"href":"https:\/\/www.5x44.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=110"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.5x44.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=110"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.5x44.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=110"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}