演算法字串位包含程式設計之美

dongyu2013發表於2014-04-19
演算法字串程式設計

點選(此處)摺疊或開啟

  1.    char src[]=\"AABBCD\";
  2.    char des[]=\"CDAA\";

  4.    int len=strlen(src);
  5.    for(int i=0; i<len; i++)
  6.    {
  7.        char tempchar=src[0];
  8.      for(int j=0; j<len-1; j++)
  9.      {
  10.      src[j]=src[j+1];
  11.      }
  12.      src[len-1]=tempchar;
  13.      if(strstr(src, des)==0)
  14.      {
  15.      return true;
  16.      }

  18.    }
  19.    return false;
可以看對s1做迴圈移位所的字串都將是字串s1s1的子字串。如果s2可以由s1迴圈移位得到，那麼s2一定在s1s1上

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1145080/，如需轉載，請註明出處，否則將追究法律責任。

相關文章