微软100题-天天做-第37题

发布一个k8s部署视频：https://edu.youkuaiyun.com/course/detail/26967

课程内容：各种k8s部署方式。包括minikube部署，kubeadm部署，kubeasz部署，rancher部署，k3s部署。包括开发测试环境部署k8s，和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap，pod，service，replicaset，namespace，deployment，daemonset，ingress，pv，pvc，sc，role，rolebinding，clusterrole，clusterrolebinding，secret，serviceaccount，statefulset，job，cronjob，podDisruptionbudget，podSecurityPolicy,networkPolicy,resourceQuota，limitrange，endpoint，event，conponentstatus，node，apiservice，controllerRevision等。

第三个视频发布：https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令，学习helm chart语法，编写helm chart。深入分析各项目源码，学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

37.（字符串）有n个长为m+1的字符串，
如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，

 

 

问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。

 

 

 

package com.microsoft;

import java.util.Random;

public class StringCat {
	private int n;
	private int m;
	private String[] strArray;
	public StringCat(int n,int m){
		this.n=n;
		this.m=m;
		strArray=new String[n];
		String characters="abcdefghijklmnopqrstuvwxyz";
		for(int i=0;i<n;i++){
			String tmp="";
			for(int j=0;j<m+1;j++){
				int random=new Random().nextInt(characters.length());
				tmp+=characters.toCharArray()[random];
			}
			strArray[i]=tmp;
		}
		
	}
	public void print(){
		for(int i=0;i<strArray.length;i++){
			System.out.println(strArray[i]);
		}
	}
	public int cat()throws Exception{
		int length=m+1;
		String cat="";
		for(int i=0;i<strArray.length;i++){
			String a=strArray[i];
			for(int j=0;j<strArray.length;j++){
				if(i==j){
					continue;
				}
				String b=strArray[j];
				String first=a.substring(0,a.length()-1);
				String last=b.substring(1);
				if(first.equals(last)){
					cat+=b+a.substring(a.length()-1);
					length+=1;
				}
				
			}
		}
		if(cat.substring(cat.length()-m).equals(cat.substring(0, m))){
			throw new Exception("循环了");
		}
		return length;
	}
	public static void main(String[] args) throws Exception{
		StringCat cat=new StringCat(200,3);
		System.out.println(cat.cat());
		cat.print();

	}

}