題目描述

如果一個(gè)字符串為str，把字符串的前面任意部分挪到后面形成的字符串交str的旋轉(zhuǎn)詞。比如str=“12345”，str的旋轉(zhuǎn)串有“12345”、“45123”等等。給定兩個(gè)字符串，判斷是否為旋轉(zhuǎn)詞。

輸入描述:

輸出包含三行，第一個(gè)兩個(gè)整數(shù)n和m（1 \leq n,m \leq10^5 ）（1≤n,m≤10 ^5 ），分別表示兩個(gè)字符串的長(zhǎng)度。第二行和第三行各輸入一個(gè)字符串。

輸出描述:

如果兩個(gè)字符串互為旋轉(zhuǎn)詞請(qǐng)輸出“YES”，否則輸出“NO”。

示例描述

#include<iostream> #include<string> using namespace std;int judge(string s1, string s2){string s;s = s1 + s1; //把第一個(gè)字符串加兩邊，如果加后的大串當(dāng)中能找到第二個(gè)字符串就可以int pos = 0;pos = s1.find(s2);if (pos == -1){return 0;}else {return 1;}}int main() {string s1;string s2;long len1 = 0;long len2 = 0;int ret = 0;cin >> len1;cin >> len2;cin >> s1;cin >> s2;len1 = s1.size();len2 = s2.size();if (len1 != len2){cout << "NO" << endl;}else{ret = judge(s1, s2);if (ret == 1)cout << "YES" << endl;elsecout << "NO" << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的字符串题目 1 --------判断两个字符串是否为旋转词的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。