java按字节截取字符串牛客网_字符串计数

/*看了之前50多个答案，发现大部分都是错误的，根据自己对题目的理解，给出了以下思路，目前

我还没有找到bug，欢迎牛友们检查，如有bug，我继续修改，答题思路是对的*/

/*首先是从之前的几个测试样例分析，其中一个为 str1 = cpqejrrgp, str2 = cpqejtrdg,

len1 = 9, len2 = 9，设所求满足情况的字符串代号为 str(str有35064种)。

第一步：首先找到两个字符串相对应位置的第一个不相等的位置，即若ab 和 ce,

第一个相对位置不相等的为值就是下标为0的地方 a 和 c 不一样，str1和str2中第一个相对不相等

的位置是下标为5的地方，即 r 和 t，设下标为k；

第二步：先求在此下标处，字符处于下标位置字符之间的情况，即str[k]>str1[k] && str[k]

的情况，这个最好算，只要k位置大于str1小于str2对应的k位置，后面的任一位置可以随意取，每个

位置有26种，例如str1[5]和str2[5]之间共有num1种(‘t’-'r'-1=1种即为's'这一种情况)，

str[5]为s的时候，后面三位可以随意取；共有(str2[k] - str1[k] - 1)*pow(26, i - k)种，

其中i为len1到len2之间的取值，这里用一个for循环累加；

第三步：其次再求str[k]==str1[k]时有多少种，此时，str[k+1]需大于str1[k+1],k+2位，k+3位...

可以随意取，接着再求str[k]==str1[k]&&str[k+1]==str1[k+1]的情况，需str[k+2]大于str1[k+2]

，k+3以及之后的位置随意取，以此类推，直到算到k==len2-1的位置为止;

第四步：最后求str[k]==str2[k]的情况，此时，str[k+1]需要小于str2[k+1],k+2，k+3等之后的

位置随意取，接着再求str[k]==str2[k]&&str[k+1]==str2[k+1]的情况，需要str[k+2]小于str2[k+2],

后面的位置随意取，以此类推，直到算到k==len2-1的位置为止；

第五步：把所有情况相加，注意还有几处边界位置需要处理，具体参考以下代码

*/

#include

#include

#include

using namespace std;

int main()

{

string str1,str2;

int len1,len2;

while(cin>>str1>>str2>>len1>>len2)

{

if(str1.length()

str1.append(len2-str1.length(),'a'-1);

if(str2.length()

str2.append(len2-str2.length(),'z'+1);

long long sum = 0;

int k = 0;

//第一步，找第一个相对位置不相等的位置下标

while(str1[k]==str2[k])

{

k++;

}

if(str1[k]

{

//第二步，计算str[k]>str1[k] && str[k]

for(int i= len1-1;i

{

if(i==k)

{

if(k==len1-1 && k==len2-1)

sum += str2[k] - str1[k] -1;

else

sum += str2[k] - str1[k];

}

else

sum += (str2[k] - str1[k] - 1)*pow(26,i-k);

}

k++;

//第三步，计算str[k]==str1[k]时的情况和str[k]==str2[k]的情况

for(int i = len1;i <= len2;i++)

{ for(int j=k;j

sum += ('z'-str1[j])*pow(26,i-j-1);

for(int j=k;j

sum += (str2[j]-'a')*pow(26,i-j-1);

}

}

cout << sum << endl;//我这里没有对1000007取模，答案也是能过的，牛友们可自行添加

}

system("pause");

return 0;

}