C語言,求高手最大正向匹配,C語言,求高手!!!!!!!!!!!最大正向匹配!!!!!!!!!

2021-04-16 09:54:16 字數 1513 閱讀 5219

1樓:

提交地址在**啊? 如果找不到輸出什麼啊?

# include

#include

const int max=2000;

bool ok(char a,char b)int main (void)

s=i;

for(e=strlen(t)-1;e>=i;e--)for(i=s;i

puts(sb);

}return 0;}

2樓:go浪人生

如果輸入的字串不匹配的話可以不儲存,那這個就簡單多了。

我說說難的(需要先儲存所有輸入字串然後再查詢的情況)。

先說演算法,你自己先想想。想不出來再問我。

1、此題明顯需要用到動態陣列。需要用malloc分配空間。

2、此題處理字串,可以用hash表,也可以用自平衡樹,其目的都是為了快速查詢。

3、由於是首尾都要匹配,所以需要建立兩個hash表或兩個自平衡樹。

4、為了快速比較字串,可以將儲存字串的空間分配成大小是整型大小的整數倍,就可以用整型來比較字串,這樣可以把速度提升3倍。

5、從一個hash表(平衡樹)中查詢頭部匹配的,從另一個裡查詢尾部匹配的,如果這兩個匹配的字串地址一樣,那麼儲存到一個陣列裡。(可以設計為結構體型別,裡面包括字串和字串長度,這樣就不需要求長度了。

**以後再貼,你先自己想想

如果你沒接觸過,那麼就沒那麼誇張了。應該是比較簡單的情況。

char buf[1024]=;

char *str[n]=;

char *head;

char *tail;

int hlen=strlen(head);

int tlen=strlen(tail);

int len[n]=;

int i,k=0,max=0,maxlen=0;

for(i=0;imaxlen)}}

輸出的話就不用我寫了吧。都幫你找出來了。

3樓:匿名使用者

我是知道學院的,不好意思幫不到您丫……

一道c語言題,求高手解釋下這題!

4樓:∮樣小樣

我把行分好點,直觀點

總的目的就是找出50~60中的質數(素數)#include "stdio.h"

main()

//輸出j ,k++用來控制轉行}}

如還有其他不明,可繼續提問。

5樓:百度使用者

#include "stdio.h"

main(){

6樓:匿名使用者

找素數的程式 ,只是其中的好幾句語句沒有用

7樓:夫人的老公

用vs跟蹤i,j,k這幾個變數就知道了

8樓:小河的阿杰

我的媽呀!土星文吧?不懂!

求C語言高手解答,求C語言高手解答,

include int main void if score 0 score 100 if score 90 score 100 printf your grade is a n else if score 80 score 90 printf your grade is b n else if s...

c語言求最大值怎麼寫?c語言如何求最大或最小

scanf d,d,d a,b,c 呵呵,這裡要注意,你少了 地址符,再輸入的時候要注意格式要安 3,5,7 這樣輸入,再比如說就要按 max 3,a 5,c 7 這樣輸入 一般可以這樣scanf d d d a,b,c 就直接中間空一格 3 5 7 輸入。這個可以寫的簡單點。note your c...

用C語言求最大公約數,c語言如何求最大公約數和最小公倍數

1 新建一個c語言源程式,這裡使用visual c 6.0的軟體 2 從鍵盤中輸入兩個正整數a和b。取兩個數a,b中的較小值存放到變數n中。從兩個數a和b中的較小數開始逐個減小1,尋找能整除a和b的整數,第一個找到的整數即整數a和b的最大公約數,最後將找到的結果輸出即可完成程式的編寫 3 對源程式編...