- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
问题陈述
詹姆斯找到一封他的 friend 哈利写给他女朋友的情书。詹姆斯是个爱恶作剧的人,所以他决定插手这封信。他把信中的所有单词都变成了回文。
为此,他遵循两个规则:
他可以降低字母的值(value),例如他可以把d改成c,但他不能把c改成d。为了形成回文,如果他要反复降低一个字母的值,他可以做到直到这个字母变成a。字母一旦变成 a,就不能再更改。任何字母值的每次减少都算作一次操作。找出将给定字符串转换为回文串所需的最少操作数。
输入格式
第一行包含一个整数T,即测试用例的数量。接下来的 T 行每行将包含一个字符串。字符串不包含任何空格。
约束条件1≤T≤101≤字符串长度≤104所有字符均为小写英文字母。
输出格式
一行包含每个测试用例对应的最小操作数。
示例输入
4
abc
abcba
abcd
cba
示例输出
2 0 4 2
解释
对于第一个测试用例,abc -> abb -> aba。对于第二个测试用例,abcba 已经是一个回文字符串。对于第三个测试用例,abcd -> abcc -> abcb -> abca = abca -> abba。对于第四个测试用例,cba -> bba -> aba。
这是我的程序
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int checkpal(char pal[10000])
{
char pal1[10000];
int i,j,len;
strcpy(pal1,pal);
len=strlen(pal);
i = 0;
j = len-1;
while (i < j)
{
char temp;
temp = pal[i];
pal[i] = pal[j];
pal[j] = temp;
i++;
j--;
}
if(strcmp(pal,pal1)==0)
return 1;
else
return 0;
}
int main() {
char pal[10][10000];
int T,len,i,j,k,out[10],count;
scanf("%d",&T);
for(i=0;i<T;i++)
out[i]=0;
for(i=0;i<T;i++)
{
scanf("%s",pal[i]);
len=strlen(pal[i]);
count=0;
for(j=0,k=len-1;j<k;j++,k--)
{
while((checkpal(pal[i])==0)&&(pal[i][k]!='a'||pal[i][j]!='a'))
{
if(pal[i][j]>pal[i][k])
pal[i][j]=pal[i][j]-1;
else if(pal[i][j]<pal[i][k])
pal[i][k]=pal[i][k]-1;
count=count+1;
}
}
out[i]=count;
}
for(i=0;i<T;i++)
printf("%d\n",out[i]);
return 0;
}
谁能帮我解释为什么会出现这个错误?
最佳答案
由于您的解决方案太复杂,它在时间上失败了。您不需要函数来继续检查整个字符串是否为回文。从字符串索引的末尾开始,直到它们相遇,将一个索引处的字符与另一个索引处的字符进行比较。然后向内调整指标。
#include <stdio.h>
#include <string.h>
int main(void) {
char pal[105];
int T, i, j, k, diff, count;
scanf("%d", &T);
for(i=0; i<T; i++) {
scanf("%s",pal);
count=0;
for(j=0,k=strlen(pal)-1; j<k; j++,k--) {
diff = pal[j] - pal[k];
if (diff > 0)
count += diff;
else
count -= diff;
}
printf("%d ", count);
}
printf("\n");
return 0;
}
程序输入
4
abc
abcba
abcd
cba
程序输出:
2 0 4 2
关于c - 我已经解决了一个黑客级别的程序,但它显示错误 "Termination due to timeout"。但是我正确地解决了一个测试用例,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30328041/
一段时间以来,我一直在做这个反复出现的噩梦(阅读 - 我的应用程序中的错误)。出于某种原因,某个计时器在我停止后继续发送“Elapsed”事件,即使 在事件本身 计时器“承认”已被禁用!检查一下: /
为了找到 2 个 git 分支的共同祖先,需要做的是: git merge-base branch another_branch 好的。但是……如果两个分支都已经 merge 了怎么办?当我在这种情况
关闭。这个问题是opinion-based .它目前不接受答案。 想改进这个问题?更新问题,以便 editing this post 可以用事实和引用来回答它. 1年前关闭。 Improve this
我想要一个相机 View ,可以将图像捕获到本地文件或让用户从本地照片库中选择图像。我想也许有人为此编写了很好的库/代码。也许我可以利用它。已经有好的了吗?谢谢。我只是避免重新发明轮子:) 最佳答案
我从 master 分支创建了一个功能分支。之后有来自功能分支的提交 [F1]。 [F1] -- Feature Branch / [M1]-[M2
我喜欢使用 .NET 进行编程,尤其是 C# 3.0、.NET 3.5 和 WPF。但我特别喜欢的是 Mono .NET 确实与平台无关。 现在我听说了 Mono 中的 Olive 项目。我找不到某种
介绍和搜索 所以我认为我犯了一个严重的错误,我很担心。我已经分析了独立负责人的论坛,我已经接近找到答案,但场景太具体,不适用于我所在的位置。如果您找到可以回答我的问题的特定主题,请链接我。 例如:Ho
我有一个类似于下图的提交图。标记为 * 的提交表示大量提交。 A* | B--------- | | C* D* master 和 cor
我喜欢使用 .NET 进行编程,尤其是 C# 3.0、.NET 3.5 和 WPF。但我特别喜欢的是 Mono .NET 确实与平台无关。 现在我听说了 Mono 中的 Olive 项目。我找不到某种
我们最近接手了一个 .NET 项目,在查看 db 后,我们在某些列中有以下内容: 1)某些列具有诸如" & etc etc 2) 有些有 标签和其他非 html 编码的标签 这些数据
你好,当我导航到应用程序中的另一个页面时出现此错误 我不知道为什么这个错误出现 #0 _AsyncCompleter.complete (dart:async/future_impl.da
我使用以下 C 算法计算数据的 CRC32: #define CRC32_POLYNOM_REVERSED 0xEDB88320 uint32 calcCrc32(uint8* buffer, u
我试图在我的一个测试中断言模型中的字段没有改变。我知道从哲学上这是不正确的,但由于我控制了我需要知道的所有变量,所以我只想检查我的数据库条目是否没有改变。 我愿意接受一个解决方案,该解决方案可以将其转
我是 GitHub 的新手。并通过 Eclipse 使用它我们是两个人在开发一个应用程序。当我在 Git shell 中检查 git status 时,我得到以下状态。 On branch maste
简单代码: std::ifstream file("file.txt"); std::string line; while(getline(file,line)) ; //exhaust file
是的,我又找不到这个 Gradle DSL 方法:'compile()' 问题。 我检查了我有: buildscript { repositories { jcenter()
HTML: articles CSS: #main_menu { float: left; padding-top: 10px; vertical-align: m
我是一名优秀的程序员,十分优秀!