ZZULIOJ.1139: 輸出最短字串
1139: 輸出最短字串
題目描述
輸入n和n個字串,輸出其中最短的字串。若長度相同則輸出出現較早的那一個。
輸入
第一行是一個整數n,後面跟著n行,每行包括一個由字母和數字和空格組成的字串,長度不超過1000。
輸出
長度最短的字串,若長度相同則輸出出現較早的那一個。
樣例輸入
5
How are you!
Happy
Good!
Hello world!
Thinks
樣例輸出
Happy
#include<stdio.h>
#include<string.h>
int main()
{
int n,i;
scanf ("%d",&n);
char ch,a[1001],min[1001];
ch=getchar();
gets(a);
strcpy(min,a);
for(i=1;i<=n-1;i++)
{
gets(a);
if(strlen(a)<strlen(min))
strcpy(min,a);
}
printf("%s",min);
return 0;
}
相關推薦
ZZULIOJ.1139: 輸出最短字串
1139: 輸出最短字串 題目描述 輸入n和n個字串,輸出其中最短的字串。若長度相同則輸出出現較早的那一個。 輸入 第一行是一個整數n,後面跟著n行,每行包括一個由字母和數字和空格組成的字串,長度不超過1000。 輸出 長度最短的字串,若長度相同則輸出出現較早的那一個。
給定字串text和匹配字串pattern 輸出最短匹配序列的起止位置 不要求pattern連續
#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { stri
ZZULIOJ 1176: 查詢最大字串(指標專題)
題目描述從鍵盤上輸入多個字串(每個串不超過5個字元且沒有空格),用”*****”作為串輸入結束的標記。從所輸入的若干字串中,找出一個最大的串,並輸出該串。要求最大串的查詢通過呼叫編寫的函式實現 void find(char *name[], int n, int *p) { //
Dijkstra求最短路的條數,並輸出最短路徑和最短路經過的點的最大和
#include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #include <stack> using name
城市交通網(動態規劃,最短路徑,輸出最短路徑)
【例9.5】城市交通路網 時間限制: 1000 ms 記憶體限制: 65536 KB 【題目描述】 下圖表示城市之間的交通路網,線段上的數字表示費用,單向通行由A->E。試用動態規劃的最優化原理求出A->E的最省費用。 如圖:求v1到v1
dijkstra演算法求單源最短路徑長度並輸出最短路徑 程式碼
程式碼 /* 6 8 0 0 1 1 0 3 4 0 4 4 1 3 2 2 5 1 3 2 2 3 4 3 4 5 3 */ #include<iostream> #include&l
用一個函式實現將一行字串中最短的單詞輸出。此行字串從主函式傳遞給該函式。假設字串中包含的單詞以空格作為分隔符號,例如”Asia Games 2010 is held in GuangZhou.”,其中最短的單詞是”is”和”in”。
山大 23:57:13 /* 輸入完單詞後不用再加空格!如果是兩個單詞一樣短還不能實現*/ #include<stdio.h>#include<string.h>void main(){int f(char str[],char str1[],int
Wannafly挑戰賽23 A 字串(最短區間長度包含所有的小寫字母)
https://www.nowcoder.com/acm/contest/161/A 題解: 這道題用到了尺取法(雙指標), 一個數( l )記錄區間的開始,一個數( r )記錄末尾, 先移動末尾( r ),滿足條件後移動開始(縮小區間,就是那個while迴圈) 所以每次讓
bfs poj3984 迷宮最短路徑且輸出路徑
題意: 定義一個二維陣列: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,
用棧解決迷宮問題(輸出所有路徑和最短路徑)
#include<iostream> #include<cstdio> using namespace std; #define M 4 //行數 #define N 4 //列數 #define MaxSize 100 //棧最多元素個數 int m
Wannafly挑戰賽23 A 字串(最短區間長度包含所有的小寫字母)
題解: 這道題用到了尺取法(雙指標), 一個數( l )記錄區間的開始,一個數( r )記錄末尾, 先移動末尾( r ),滿足條件後移動開始(縮小區間,就是那個while迴圈) 所以每次讓
[LeetCode] Encode String with Shortest Length 最短長度編碼字串
Given a non-empty string, encode the string such that its encoded length is the shortest. The encoding rule is: k[encoded_string], where the encoded_str
每天一道LeetCode-----在字串s中找到最短的包含字串t中所有字元的子串,子串中字元順序無要求且可以有其他字元
Minimum Window Substring 要求在源字串s中找到長度最短的子串,這個子串包含目標字串t中的所有字元,字元順序沒有要求。 注意在找到的子串中可以包含t中沒有的字元。 乍一看是滑動窗的問題,如果題目要求是”在s中找到子串t,t中字
【深度優先_棧】:輸出迷宮的所有路徑,並求出最短路徑長度及最短路徑
//要求輸出迷宮的所有路徑,並求出最短路徑長度及最短路徑。 //入口座標設為(1,1),出口座標設為(4,4) #include<stdio.h> #define M 4 //行數 #define N 4 //列數 #define MaxSiz
最短路徑 輸出路徑 Dijkstra演算法
某個源點到其餘各頂點的最短路徑 這個演算法最開始心裡怕怕的,不知道為什麼,花了好長時間弄懂了,也寫了一遍,又遇到時還是出錯了,今天再次寫它,心裡沒那麼怕了,耐心研究,懂了之後會好開心的,哈哈 Dijkstra演算法: 圖G 如圖:若要求從頂點
尋找字串A中完全包含字串B的最短子字串
已知兩個字串a和b。字串a的字元有可能重複,字串b中的字元不重複。 編寫一個演算法,尋找字串a的最短子字串,使得該子字串包含字串b中的所有字元。 這是一道典型的動態規劃題,有點類似程式設計之美中最短摘要生成那道題目。 可以使用兩個指標t_rear和t_front遍歷字串a。
輸入一串字元,找出最長和最短單詞並輸出
在上篇的基礎上,稍新增幾個變數則可輸出最長和最短; #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { char arr[1024] =
一個字串中包含另一個字串所有字元的最短子串長度?——《程式設計之美》最短摘要的生成的簡化
題目: 給定一個字串及一個字串集合A,求該字串中包含A中所有字元的最短子串長度。 解決方案一: 最直接的方法就是,直接開始遍歷:查詢任意兩個子串之間是否包含str2,如果包含,記錄下長度,求得最小值即可。 str1 = "daebfacba"; str2 = "abc";
最短編輯距離演算法(字串比較)
一、編輯距離 1、從字串a變為字串b所需要的元操作有3種: 增加一個字元刪除一個字元變化一個字元2、編輯距離:從字串a變為b所需要的最少操作步驟。 二、最短編輯距離(動態規劃) 首先定義一個函式——s
5-7 最長對稱子串 (25分) 對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定Is PAT&TAP symmetric?,最長對稱子串為s PAT&TAP s,於是你應該輸出11。
//for迴圈 #include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> void zhongjian(int t); void bian