网站建设意义模板,wordpress 文章点击数,揭阳网站建设网站,做同城网站有哪些统计回文1
“回文串”是一个正读和反读都一样的字符串#xff0c;比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串#xff0c;生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串…统计回文1
“回文串”是一个正读和反读都一样的字符串比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如 A “aba”B “b”。这里有4种把B插入A的办法 * 在A的第一个字母之前: baba 不是回文 * 在第一个字母‘a’之后: abba 是回文 * 在字母‘b’之后: abba 是回文 * 在第二个字母a之后 abab 不是回文 所以满足条件的答案为2
输入描述
每组输入数据共两行。 第一行为字符串A 第二行为字符串B 字符串长度均小于100且只包含小写字母
输出描述
输出一个数字表示把字符串B插入字符串A之后构成一个回文串的方法数 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别String ain.nextLine();String bin.nextLine();//插入到各个位置上面int na.length();int count0;for(int i0;in;i){StringBuilder str1new StringBuilder(a);//把b插入到a的位置上面str1.insert(i,b);String str5str1.toString();//使用一个临时变量tmp存储str5StringBuilder tmpnew StringBuilder(str5);//反转当前字符串tmp.reverse();if(tmp.toString().equals(str5)){count;} }System.out.println(count);}
} 连续最大和
描述
一个数组有 N 个元素求连续子数组的最大和。 例如[-1,2,1]和最大的连续子数组为[2,1]其和为 3
输入描述
输入为两行。 第一行一个整数n(1 n 100000)表示一共有n个元素 第二行为n个数即每个元素,每个整数都在32位int范围内。以空格分隔。
输出描述
所有连续子数组中和最大的值。
示例1
输入
3
-1 2 1
复制输出
3 import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int Nin.nextInt();int [] arraynew int[N];for(int i0;iN;i){array[i]in.nextInt();}int sumarray[0];int maxarray[0];for(int i1;iarray.length;i){sumMath.max(sumarray[i],array[i]);//永远取最大的sumif(summax){maxsum;}}System.out.println(max);}
}
