字串問題 判斷兩個字串是否互為旋轉詞

2022-07-26 23:00:24 字數 1242 閱讀 9791

如果乙個字串str,把字串str前面的任意部分挪到後面形成的字串叫做str的旋轉詞。給定兩個字串,判斷是否互為旋轉詞。比如 a="abcd",b="cdab",true a="abcd",b="bcad",false

【解題思路】

如果長度不一樣,肯定是false,如果長度一樣,時間複雜度是o(n)。

方法一:直接利用string的contains 方法

方法二:看contains方法的原始碼,套用它的原始碼的方法

package

com.test;

/*** created by demrystv. */

public

class

isrotation

string b2 = b +b;

return b2.contains(a);//

可以看其底層實現過程

}

/*** 方法二:看contains方法的原始碼,套用它的原始碼的方法

* @param

a *

@param

b *

@return

*/public

boolean

isrotation2(string a, string b)

string b2 = b +b;

return indexof(b2, a, 0) > -1;

}private

int indexof(string b2, string a, int

index)

private

int func(char source, int sourceoffset, int

sourcecount,

char target, int targetoffset, int

targetcount,

intfromindex)

if (fromindex < 0)

if (targetcount == 0)

char first =target[targetoffset];

int max = sourceoffset + (sourcecount -targetcount);

for (int i = sourceoffset + fromindex; i <= max; i++)

if (i <=max) }}

return -1;

}}

判斷兩個字串是否相同

data segment mess1 db computer software mess2 db computer software data ends code segment assume ds data,cs code start mov ax,data mov ds,ax mov es,ax...

字串問題 判斷兩個字串是否為變形詞

問題 給定兩個字串str1和str2,如果str1和str2中出現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路...

字串 判斷兩個字串是否為變形詞

問題 給定兩個字串str1和str2,如果str1和str2中出現的字元種類一樣並且每種字元出現的次數也一樣,那麼str1與str2互為變形詞。請實現函式判斷兩個字串是否互為變形詞。舉例 str1 123 str2 231 返回true str1 123 str2 2331 返回false 基本思路...