07String相关算法题

1.获取一个字符串在另一个字符串中出现的次数。

比如：获取"ab"在"abdsfsafkhjkfaabddfskjab"中出现的次数

package com.commonClass;

import org.junit.Test;

public class StringDemo1 {
    /*
    获取一个字符串在另一个字符串中出现的次数。
    比如：获取"ab"在"abdsfsafkhjkfaabddfskjab"中出现的次数
     */

    /**
     *获取subStr在mainStr中出现的次数
     * @param mainStr
     * @param subStr
     * @return
     */
    public int getCount(String mainStr,String subStr){
        int mainLength = mainStr.length();
        int subLength = subStr.length();
        int count = 0;
        int index = 0;
        if (mainLength>=subLength){
//            //方式一：
//            while((index = mainStr.indexOf(subStr)) != -1){
//                count++;
//                mainStr = mainStr.substring(index + subStr.length());
//            }
            //方式二：
            while ((index = mainStr.indexOf(subStr,index)) != -1){
                count++;
                index += subLength;
            }
        }
        return count;
    }

    @Test
    public void test1(){
        String mainStr = "abdsfsafkhjkfaabddfskjab";
        String subStr = "ab";
        System.out.println(getCount(mainStr,subStr));
    }
}

2.将字符串进行翻转。将字符串指定部分进行翻转，比如”abcdefg“反转为"abfedcg"

package com.commonClass;

import org.junit.Test;

public class StringDemo2 {
    /*
    将字符串进行翻转。将字符串指定部分进行翻转，比如”abcdefg“反转为"abfedcg"
    方式一： 转换成char[]
     */
    public String reverse1(String str, int startIndex, int endIndex){
        if (str != null){
            char[] arr = str.toCharArray();
            for (int x = startIndex,y = endIndex;x<y;x++,y--){
                char temp = arr[x];
                arr[x] = arr[y];
                arr[y] = temp;
            }
            return new String(arr);
        }
        return null;
    }
    //方式二： 使用String的拼接
    public String reverse2(String str, int startIndex, int endIndex){
        if (str != null){
                //第一部分：反转之前的部分
                String reverseStr = str.substring(0,startIndex);
                //第二部分：需要反转的部分
                for (int i = endIndex;i>=startIndex;i--) {
                    reverseStr += str.charAt(i);
                }
                //第三部分：反转之后的部分
                reverseStr += str.substring(endIndex+1);
                return reverseStr;
            }
        return null;
        }


    //方式三：优化：使用StringBuffer 或 使用StringBuilder 替换String
    public String reverse3(String str, int startIndex, int endIndex){
        if (str != null){
            StringBuilder builder = new StringBuilder(str.length());
            //第一部分：反转之前的部分
            builder.append(str.substring(0,startIndex));
            //第二部分：需要反转的部分
            for (int i = endIndex;i>=startIndex;i--) {
                builder.append(str.charAt(i));
            }
            //第三部分：反转之后的部分
            builder.append(str.substring(endIndex+1));
            return builder.toString();
        }
        return null;
    }

    @Test
    public void test1(){
        String str1 = "abcdefg";
        String str = new String(reverse1(str1,2,5));
        System.out.println(str);

        String str2 = new String(reverse2(str1,2,4));
        System.out.println(str2);

        String str3 = new String(reverse2(str1,2,3));
        System.out.println(str3);
    }
}

3.获取两个字符串中的最大相同字串(只有一个)，比如：str1 = “riuetiejknvdasdfgmbnxjhh”,str2 = “asdfghghjgh”

提示：将短的那个串进行长度依次递减的子串与较长的串比较。

package com.commonClass;

import org.junit.Test;

public class StringDemo3 {
    /*
    获取两个字符串中的最大相同字串(只有一个)，比如：str1 = "riuetiejknvdasdfgmbnxjhh",str2 = "asdfghghjgh"
    提示：将短的那个串进行长度依次递减的子串与较长的串比较。
     */
    public String getMaxSameString(String str1, String str2){
        if (str1!=null&&str2!=null){
            String maxStr = (str1.length() >= str2.length()) ? str1 : str2;
            String minStr = (str1.length()  < str2.length()) ? str1 : str2;
            int length = minStr.length();
            for (int i = 0; i < length; i++) {
                for (int x = 0, y = length - i; y <= length; x++, y++) {
                    String subStr = minStr.substring(x, y);
                    if (maxStr.contains(subStr)) {
                        return subStr;
                    }
                }
            }
        }
        return null;
    }


    @Test
    public void test1(){
        String str1 = "riuetiejknvdasdfg1mbnxjhh";
        String str2 = "asdfg1hghjgh";
        System.out.println(getMaxSameString(str1,str2));

    }
}