算法题 - 字符串循环节

目录

题目描述    

解题思路

参考解题

字符串的拆分 + 拼接

拆分 - substring函数

拼接

---

题目描述
   

我们规定对一个字符串的shift操作如下：

shift(“ABCD”, 0) = “ABCD”

shift(“ABCD”, 1) = “BCDA”

shift(“ABCD”, 2) = “CDAB”

换言之, 我们把最左侧的N个字符剪切下来, 按序附加到了右侧。

给定一个长度为n的字符串，我们规定最多可以进行n次向左的循环shift操作。如果shift(string, x) = string (0＜= x ＜n), 我们称其为一次匹配(match)。求在shift过程中出现匹配的次数。

输入   输入仅包括一个给定的字符串，只包含大小写字符。	样例输入   byebyebye
输出   输出仅包括一行，即所求的匹配次数。	样例输出   3
时间限制C/C++语言：1000MS其它语言：3000MS	内存限制C/C++语言：65536KB其它语言：589824KB

---

解题思路

从头逐段拿取（0、1、2、3、……n-1个）将字符串拆分，然后将剩下的字符串和拿出来的拼接成新的字符串（就是拿出那一段往后拼接）；

比较新的字符串和原来字符串是否相等，注意使用equals方法比较，这样比较的才是值；

 

参考解题

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		
		int count = 0;
		for (int i = 0; i < str.length(); i++) {
			String str1 = str.substring(i) + str.substring(0,i);
			if (str1.equals(str)) {
				count++;
			}
		}
		System.out.println(count);
	}
}

---

字符串的拆分 + 拼接

拆分 - substring函数

• public String substring(int beginIndex)

例子：

 "unhappy".substring(2) returns "happy"
 "Harbison".substring(3) returns "bison"
 "emptiness".substring(9) returns "" (an empty string)

• public String substring(int beginIndex, int endIndex)

返回一个字符串，该字符串是此字符串的子字符串。 子串开始于指定beginIndex并延伸到字符索引endIndex - 1 。 因此，子串的长度为endIndex-beginIndex 。

例子：

 "hamburger".substring(4, 8) returns "urge"
 "smiles".substring(1, 5) returns "mile"

拼接

 

String str1 = "hello";
String str2 = "fuck";

String str3 = str1 + str2;