找寻算法－－－关于字符串连接

Question

妳还没有说出'断节'如何处理呢有3个单词，red,blue,green,如何排队？

Answer 1

很简单了，因为我们都知道一个词并不是很长，所以我们可以采用从末尾开始比较的方法。
int FindOverlap( LPTSTR strSrc, LPTSTR strDesc )
{
INT nCount1, nCount2; nCount1 = sizeof( strSrc );
nCount2 = sizeof( strDesc );
while( nCount1-- && nCount2--)
{
if( strDesc[nCount2] != strSrc[nCount1] )
{
nCount1 = sizeof( strSrc );
}
} return ( sizeof( strSrc ) - nCount1 );
}

Answer 2

看一下关于string的使用(标准c++)

Answer 3

单词是按顺序得吗如果eye，apple,lemon,money,有没有要求？

Answer 4

  兄弟惨了吧?诺大个csdn看来是没人搞的懂你的问题了
惨啊!!!!!!!!!!!!!!!

Answer 5

给你个原程序：const
  maxn=20;
var
  s:array[1..maxn] of string;
  head:char;
  best,i,n:integer;
  add:array[1..maxn,1..maxn] of integer;
  used:array[1..maxn] of integer;procedure calcadd;
var
  i,j,k,t,min:integer;
  ok:boolean;
begin
  for i:=1 to n do
    for j:=1 to n do
    begin
      if length(s[i])<length(s[j]) then min:=length(s[i]) else min:=length(s[j]);
      for k:=1 to min-1 do
      begin
        {check}
        ok:=true;
        for t:=1 to k do
          if s[j,t]<>s[i,length(s[i])-k+t] then
          begin
            ok:=false;
            break;
          end;
        if ok then break;
      end;
      if ok then
        add[i,j]:=length(s[j])-k
      else
        add[i,j]:=0;
    end;
end;procedure search(last,len:integer);
var
  i:integer;
begin
  if len>best then
    best:=len;
  for i:=1 to n do
    if (add[last,i]>0)and(used[i]<2) then
    begin
      inc(used[i]);
      search(i,len+add[last,i]);
      dec(used[i]);
    end;
end;begin
  readln(n);
  for i:=1 to n do
    readln(s[i]);
  readln(head);
  calcadd;
  best:=0;
  fillchar(used,sizeof(used),0);
  for i:=1 to n do
    if s[i,1]=head then
    begin
      used[i]:=1;
      search(i,length(s[i]));
      used[i]:=0;
    end;
  writeln(best);
end.