6-4 查詢子串(20 分)
本題要求實現一個字串查詢的簡單函式。
函式介面定義:
char *search( char *s, char *t );
函式search
在字串s
中查詢子串t
,返回子串t在s
中的首地址。若未找到,則返回NULL。
裁判測試程式樣例:
#include <stdio.h> #define MAXS 30 char *search(char *s, char *t); void ReadString( char s[] ); /* 裁判提供,細節不表 */ int main() { char s[MAXS], t[MAXS], *pos; ReadString(s); ReadString(t); pos = search(s, t); if ( pos != NULL ) printf("%d\n", pos - s); else printf("-1\n"); return 0; } /* 你的程式碼將被嵌在這裡 */
輸入樣例1:
The C Programming Language
ram
輸出樣例1:
10
輸入樣例2:
The C Programming Language
bored
輸出樣例2:
-1
相關推薦
6-4 查詢子串(20 分)
本題要求實現一個字串查詢的簡單函式。函式介面定義:char *search( char *s, char *t ); 函式search在字串s中查詢子串t,返回子串t在s中的首地址。若未找到,則返回NULL。裁判測試程式樣例:#include <stdio.h> #define MAXS 30
6-4 Reverse Linked List(20 分)
6-4 Reverse Linked List(20 分)Write a nonrecursive procedure to reverse a singly linked list in O(N) time using constant extra space.Format
習題3.4 最長連續遞增子序列(20 分)浙大版《數據結構(第2版)》題目集
space align font list 格式 ott mar 不能 第一次 給定一個順序存儲的線性表,請設計一個算法查找該線性表中最長的連續遞增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最長的遞增子序列為(3,4,6,8)。 輸入格式: 輸入
浙大版《資料結構》習題3.4 最長連續遞增子序列(20 分)
給定一個順序儲存的線性表,請設計一個演算法查詢該線性表中最長的連續遞增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最長的遞增子序列為(3,4,6,8)。 輸入格式: 輸入第1行給出正整數n(≤105)n(≤105);第2行給出n個整數,其間
習題3.4 最長連續遞增子序列(20 分)
#include<stdio.h> int main() { int n,i=0; scanf("%d",&n); int num[100001]={0,0,}; while(n-->0) scanf("%d",&
7-4 最長對稱子串(25 分)
7-4 最長對稱子串(25 分) 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定Is PAT&TAP symmetric?,最長對稱子串為s PAT&TAP s,於是你應該輸出11。 輸入格式: 輸入在一行中給出長度不超過1000的非空字串。
6-1 單鏈表逆轉(20 分)
結構定義 ++ return pri 輸出 int view 鏈表 一個 6-1 單鏈表逆轉(20 分) 本題要求實現一個函數,將給定的單鏈表逆轉。 函數接口定義: List Reverse( List L ); 其中List結構定義如下: typedef stru
Data Structures and Algorithms (English) - 6-14 Count Connected Components(20 分)
題目連結:點選開啟連結 題目大意:略。 解題思路:略。 AC 程式碼 int vis[MaxVertexNum]; void dfs(LGraph Graph, int v) { vis[v]=1; PtrT
7-7 最長連續遞增子序列(20 分) 普通STL解出
這道題我看了一下 決定寫。 在寫之前網上看到很多高手的題解,深表敬意。 只是我想用STL來完成一下這道題。 7-7 最長連續遞增子序列(20 分) 給定一個順序儲存的線性表,請設計一個演算法查詢該線性表中最長的連續遞增子序列。例如,(1,9,2,5,7,3,4,
6-4 另類堆疊 (15 分)
在棧的順序儲存實現中,另有一種方法是將Top定義為棧頂的上一個位置。請編寫程式實現這種定義下堆疊的入棧、出棧操作。如何判斷堆疊為空或者滿? 函式介面定義: bool Push( Stack S, ElementType X ); ElementType Pop( Stack S );
7-7 最長對稱子串 (25 分)
對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定Is PAT&TAP symmetric?,最長對稱子串為s PAT&TAP s,於是你應該輸出11。 輸入格式: 輸入在一行中給出長度不超過1000的非空字串。 輸出格式: 在一行中輸出最長對稱子串的長度
資料結構與演算法題目集(中文) 6-1 單鏈表逆轉 (20 分)
本題要求實現一個函式,將給定的單鏈表逆轉。 函式介面定義: List Reverse( List L ); 其中List結構定義如下: typedef struct Node *PtrToNode; struct Node { ElementType Dat
7-7 刪除字串中的子串(15 分) 字串的應用
題目描述: 7-7 刪除字串中的子串(15 分) 輸入2個字串S1和S2,要求刪除字串S1中出現的所有子串S2,即結果字串中不能包含S2。 輸入格式: 輸入在2行中分別給出不超過80個字元長度的、以回車結束的2個非空字串,對應S1和S2
7-64 最長對稱子串 (25 分)
7-64 最長對稱子串 (25 分) 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定Is PAT&TAP symmetric?,最長對稱子串為s PAT&TAP s,於是你
7-8 最長對稱子串 (25 分)
7-8 最長對稱子串 (25 分) 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定Is PAT&TAP symmetric?,最長對稱子串為s PAT&TAP s,於是你應該輸出11。 輸入格式: 輸入在一行中給出長度不超過1000的非空字串。 輸出格式:
7-4 刪除重複字元 (20 分)c語言解答附思路
7-4 刪除重複字元 (20 分) 本題要求編寫程式,將給定字串去掉重複的字元後,按照字元ASCII碼順序從小到大排序後輸出。 輸入格式: 輸入是一個以回車結束的非空字串(少於80個字元)。 輸出格式: 輸出去重排序後的結果字串。 輸入樣例: ad2f3adjfeainzzzv
6-4 十進位制轉換二進位制 (15 分)
本題要求實現一個函式,將正整數n轉換為二進位制後輸出。 函式介面定義: void dectobin( int n ); 函式dectobin應在一行中打印出二進位制的n。建議用遞迴實現。 裁判測試程式樣例: #include <stdio.h> void de
6-4 Level-order Traversal (25 分)
6-4 Level-order Traversal (25 分) Write a routine to list out the nodes of a binary tree in “level-order”. List the root, then nodes at depth 1,
7-7 最長連續遞增子序列(20 分)
7-7 最長連續遞增子序列(20 分) 給定一個順序儲存的線性表,請設計一個演算法查詢該線性表中最長的連續遞增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最長的遞增子序列為(3,4,6,8)。 輸入格式: 輸入第1行給出正整數n(≤105);第2行給
資料結構與演算法題目集(中文)(6-1 單鏈表逆轉(20 分))
List Reverse( List L ){ PtrToNode h,ln; int i=0; if(!L) return NULL; //空表 else if(!L->Next) return L; //只