演算法提高 字串順序比較

2021-10-22 22:44:29 字數 774 閱讀 7763

問題描述

比較兩個字串s1和s2,輸出:0表示s1與s2相等;1表示s1的字母序先於s2;-

1表示s1的字母序後於s2

輸入格式

輸入兩行,第一行輸入乙個字串1,第二行輸入字串2。

輸出格式

輸出比較的結果

樣例輸入

abcabd

樣例輸出

1樣例輸入

english

english

樣例輸出

0樣例輸入

hello

ha樣例輸出

-1

這道題筆者認為是考字串函式strcmp的使用,因為筆者是使用c語言,先來了解一下strcmp函式的作用。

strcmp

(s,t)

;

根據s指向的字串小於、等於或大於t指向的字串的三種不同情況,分別返回不同值。

s

1s>t 返回 1

s==t 返回 0

在使用字串函式時,我們需要匯入

#include
所有最終的**如下:

#include

#include

#define n

10000

int main()

return0;

}

演算法提高 週期字串

演算法提高 週期字串 時間限制 1.0s 記憶體限制 256.0mb 問題描述 右右喜歡聽故事,但是右右的媽媽總是講一些 從前有座山,山里有座廟,廟裡有個老和尚給小和尚講故事,講的什麼呢?從前有座山 這樣迴圈的故事來搪塞右右。我們定義,如果乙個字串是以乙個或者乙個以上的長度為k的重複字串所連線成的,...

演算法提高 週期字串

演算法提高 週期字串 時間限制 1.0s 記憶體限制 256.0mb 問題描述 右右喜歡聽故事,但是右右的媽媽總是講一些 從前有座山,山里有座廟,廟裡有個老和尚給小和尚講故事,講的什麼呢?從前有座山 這樣迴圈的故事來搪塞右右。我們定義,如果乙個字串是以乙個或者乙個以上的長度為k的重複字串所連線成的,...

演算法提高 字串跳步

問題描述 給定乙個字串,你需要從第start位開始每隔step位輸出字串對應位置上的字元。輸入格式 第一行乙個只包含小寫字母的字串。第二行兩個非負整數start和step,意義見上。輸出格式 一行,表示對應輸出。樣例輸入 abcdefg 2 2樣例輸出 ceg資料規模和約定 start從0開始計數。...