[已解决]我这个程序怎么加快运行速度啊

Gordon1

#include<iostream>
using namespace std;
int main()
{
        int ch,a=0,b=0,c=0,d=0,e=0,f=0,g=0,h=0,i=0,j=0,k=0,l=0,m=0,n=0,o=0,p=0,q=0,r=0,s=0,t=0,u=0,v=0,w=0,x=0,y=0,z=0;
        
        while((ch=getchar())!='\n')
        {
                if(ch==97){
                        a+=1;
                        continue;}        
                if(ch==98){
                        b+=1;        
                        continue;}        
                if(ch==99){
                        c+=1;
                        continue;}        
                if(ch==100){
                        d+=1;
                        continue;} 
                if(ch==101){
                        e+=1;
                        continue;}
                if(ch==102){
                        f+=1;
                        continue;} 
                if(ch==103){
                        g+=1;
                        continue;} 
                if(ch==104){
                        h+=1;
                        continue;
                } 
                if(ch==105){
                        i+=1;
                        continue;} 
                if(ch==106){
                        j+=1;
                        continue;}                 
                if(ch==107){
                        k+=1;
                        continue;} 
                if(ch==108){
                        l+=1;
                        continue;}
                if(ch==109){
                        m+=1;
                        continue;}
                if(ch==110){
                        n+=1;
                        continue;}
                if(ch==111){
                        o+=1;
                        continue;}
                if(ch==112){
                        p+=1;
                        continue;}
                if(ch==113){
                        q+=1;
                        continue;}
                if(ch==114){
                        r+=1;
                        continue;}
                if(ch==115){
                        s+=1;
                        continue;}
                if(ch==116){
                        t+=1;
                        continue;}
                if(ch==117){
                        u+=1;
                        continue;}
                if(ch==118){
                        v+=1;
                        continue;}
                if(ch==119){
                        w+=1;
                        continue;}
                if(ch==120){
                        x+=1;
                        continue;}
                if(ch==121){
                        y+=1;
                        continue;}
                if(ch==122){
                        z+=1;
                        continue;}
        }
        
        if(a&1==1)
                cout<<"a";
        if(b&1==1)
                cout<<"b";
        if(c&1==1)
                cout<<"c";
        if(d&1==1)
                cout<<"d";
        if(e&1==1)
                cout<<"e";
        if(f&1==1)
                cout<<"f";
        if(g&1==1)
                cout<<"g";
        if(h&1==1)
                cout<<"h";
        if(i&1==1)
                cout<<"i";
        if(j&1==1)
                cout<<"j";
        if(k&1==1)
                cout<<"k";
        if(l&1==1)
                cout<<"l";
        if(m&1==1)
                cout<<"m";
        if(n&1==1)
                cout<<"n";
        if(o&1==1)
                cout<<"o";
        if(p&1==1)
                cout<<"p";
        if(q&1==1)
                cout<<"q";
        if(r&1==1)
                cout<<"r";
        if(s&1==1)
                cout<<"s";
        if(t&1==1)
                cout<<"t";
        if(u&1==1)
                cout<<"u";
        if(v&1==1)
                cout<<"v";
        if(w&1==1)
                cout<<"w";
        if(x&1==1)
                cout<<"x";
        if(y&1==1)
                cout<<"y";
        if(z&1==1)
                cout<<"z";
        
        return 0;        
} 

问题：编写一个程序，输入一组字符（只包含字母，且长度小于100，回车结束输入），该字符数组中只有一个字符出现的次数为奇数，其他字符出现的次数均为偶数，输出出现次数为奇数的字符。

最佳答案

月排行榜 / 总排行榜

FishC

2024-2-2 11:34:46

这段代码中，你使用了26个变量来记录字母出现的次数，并在循环中逐个判断字符属于哪个字母并累加计数。这种方式不仅代码冗长且重复，还降低了程序的效率。

要加快程序的运行速度，可以使用一个数组来代替这些变量，然后根据字符的ASCII码值来直接累加数组元素。

下面是一个修改后的示例代码：

#include <iostream>
using namespace std;

int main()
{
    int counts[26] = {0};  // 用数组来记录每个字母出现的次数
    
    char ch;
    while ((ch = getchar()) != '\n')
    {
        if (ch >= 'a' && ch <= 'z')  // 只统计小写字母
            counts[ch - 'a'] += 1;  // 根据字符的ASCII码值来累加对应的数组元素
    }
    
    for (int i = 0; i < 26; ++i)
    {
        if (counts[i] > 0)
        {
            cout << static_cast<char>(i + 'a') << ": " << counts[i] << endl;
        }
    }
    
    return 0;
}

在这个修改后的代码中，我们使用一个长度为26的整型数组`counts`来记录每个字母的出现次数。在循环中，我们只统计小写字母，并通过字符的ASCII码值减去字符'a'的ASCII码值来获取数组的索引，并累加对应的数组元素。最后，我们遍历数组，输出非零元素，即每个字母出现的次数。

相比原来的代码，这个修改后的代码效率更高，因为它使用了一个数组来一次性处理所有的字母，不再需要逐个判断和累加。同时，由于只统计小写字母，也节省了一些不必要的判断条件。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

这段代码中，你使用了26个变量来记录字母出现的次数，并在循环中逐个判断字符属于哪个字母并累加计数。这种方式不仅代码冗长且重复，还降低了程序的效率。

要加快程序的运行速度，可以使用一个数组来代替这些变量，然后根据字符的ASCII码值来直接累加数组元素。

下面是一个修改后的示例代码：

#include <iostream>
using namespace std;

int main()
{
    int counts[26] = {0};  // 用数组来记录每个字母出现的次数
    
    char ch;
    while ((ch = getchar()) != '\n')
    {
        if (ch >= 'a' && ch <= 'z')  // 只统计小写字母
            counts[ch - 'a'] += 1;  // 根据字符的ASCII码值来累加对应的数组元素
    }
    
    for (int i = 0; i < 26; ++i)
    {
        if (counts[i] > 0)
        {
            cout << static_cast<char>(i + 'a') << ": " << counts[i] << endl;
        }
    }
    
    return 0;
}

在这个修改后的代码中，我们使用一个长度为26的整型数组`counts`来记录每个字母的出现次数。在循环中，我们只统计小写字母，并通过字符的ASCII码值减去字符'a'的ASCII码值来获取数组的索引，并累加对应的数组元素。最后，我们遍历数组，输出非零元素，即每个字母出现的次数。

相比原来的代码，这个修改后的代码效率更高，因为它使用了一个数组来一次性处理所有的字母，不再需要逐个判断和累加。同时，由于只统计小写字母，也节省了一些不必要的判断条件。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

zhangchenyvn

没学过Cpp，试一下改else if？

Gordon1

还是超时怎么办

Gordon1

FishC 发表于 2024-2-2 11:34
这段代码中，你使用了26个变量来记录字母出现的次数，并在循环中逐个判断字符属于哪个字母并累加计数。这种 ...

还是超时怎么办

FishC

Gordon1 发表于 2024-02-02 12:16
还是超时怎么办

如果你的程序仍然超时，可能需要进一步优化算法或采用更高效的数据结构。以下是一些可能的优化策略：

1. 减少循环次数：尽量避免不必要的循环。例如，在字符串处理中，可以使用双指针技巧来减少循环次数。

2. 使用适当的数据结构：根据实际情况选择适当的数据结构。有时候，使用哈希表、二叉树等数据结构可以更高效地解决问题。

3. 使用算法优化：对于一些常见的问题，常常有一些经典的算法优化技巧，例如动态规划、贪心算法等。你可以查找相关的算法优化技巧，尝试应用到自己的代码中。

4. 并行计算：如果你的机器具备多核处理能力，可以考虑使用多线程或并行计算来加速程序运行。

5. 优化I/O操作：I/O操作往往是程序运行速度的瓶颈之一。尽量减少读写操作次数，可以使用缓冲区技术、异步IO等方法优化。

6. 避免重复计算：如果你的程序中存在重复计算的部分，可以考虑使用缓存或记忆化搜索等技术避免重复计算。

7. 使用编译器优化选项：合理使用编译器提供的优化选项，例如gcc的-O2或者-Ofast选项。

最后，如果以上方法仍然无法满足需求，可能需要考虑重新设计算法或使用更高性能的计算资源。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

Gordon1

FishC 发表于 2024-2-2 12:16
如果你的程序仍然超时，可能需要进一步优化算法或采用更高效的数据结构。以下是一些可能的优化策略：
...

双指针技巧是什么

FishC

Gordon1 发表于 2024-02-02 12:20
双指针技巧是什么

双指针技巧是一种常用的算法优化技巧，特别适用于需要在数组或字符串中进行查找、比较或处理的问题。该技巧使用两个指针分别指向不同的位置，通过移动指针来迭代处理元素，从而避免了不必要的重复计算和循环。

常见的双指针技巧有以下几种：

1. 对撞指针（Two Pointers Approach）：两个指针分别从数组的两侧开始向中间移动。在某些情况下，这可以帮助我们快速找到满足特定条件的元素或区间。例如，判断一个数组中是否存在两个数之和等于目标值。

2. 快慢指针（Fast-Slow Pointers）：一个指针移动速度较快，另一个指针移动速度较慢。通常用于解决链表相关的问题，如判断链表是否有环，找到链表的中间节点等。

3. 左右指针（Left-Right Pointers）：两个指针分别从数组的左右两端开始向中间移动。常用于对数组进行排序或查找问题。例如，快速排序算法中使用的分治思想就是基于左右指针的。

4. 滑动窗口（Sliding Window）：使用一个窗口来滑动遍历数组或字符串，以解决子串或子数组相关的问题。滑动窗口通常通过移动左右指针来调整窗口大小。例如，找到最长的连续子串，满足某种条件。

这些双指针技巧在算法问题中非常常见，并且可以在一定程度上提高代码的效率和简洁性。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

Gordon1

FishC 发表于 2024-2-2 12:20
双指针技巧是一种常用的算法优化技巧，特别适用于需要在数组或字符串中进行查找、比较或处理的问题。该 ...

#include<iostream>
using namespace std;
int main()
{
        int ch;
        int count[26]={0};
        while ((ch = getchar()) != '\n')
    {
                count[ch - 'a'] += 1; 
    }
        int i=0,j=25;
        while(i<j)
        {
                if(count[i]%2==1)
                {
                        printf("%c",i+97);
                        break;
                }
                if(count[j]%2==1)
                {
                        printf("%c",j+97);
                        break;
                }
                i++;
                j--;
        } 
        return 0;        
} 

这样还是超时怎么办

FishC

Gordon1 发表于 2024-02-02 19:34
#include
using namespace std;
int main()
{
        in ...

在你的代码中，你使用了一个数组来记录每个字母出现的次数，并且使用了两个指针i和j分别指向数组的开头和结尾。然后，在一个循环中，你尝试将数组的元素从两端进行比较，直到两个指针相遇为止。

然而，这种方法并不能满足我们通常所说的双指针技巧。双指针技巧通常应用于更复杂的问题，例如查找指定数字、判断字符串是否回文等。

如果你想对字符数组进行反转操作，可以使用下面的示例代码：

#include <iostream>
using namespace std;

void reverseString(char* s, int length) {
    int left = 0;
    int right = length - 1;
    
    while (left < right) {
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        
        left++;
        right--;
    }
}

int main() {
    char str[] = "Hello, World!";
    int length = sizeof(str) - 1;  // 需要减去末尾的空字符
    
    reverseString(str, length);
    
    cout << str << endl;
    
    return 0;
}

在上述示例代码中，`reverseString`函数接收一个字符数组和数组的长度作为参数，然后使用双指针技巧，即左右指针来交换数组中的元素，实现字符串的反转操作。最后，在`main`函数中调用`reverseString`函数并输出结果。

希望这个示例可以帮助你理解双指针技巧的应用。如果你还有其他关于双指针或其他编程问题的疑问，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

Gordon1

FishC 发表于 2024-2-2 19:35
在你的代码中，你使用了一个数组来记录每个字母出现的次数，并且使用了两个指针i和j分别指向数组的开头 ...

我想快速找到数组里面哪个数是可以用双指针技巧吗

FishC

Gordon1 发表于 2024-02-02 19:42
我想快速找到数组里面哪个数是可以用双指针技巧吗

是的，双指针技巧可以帮助你在数组中快速找到目标数。双指针技巧适用于一些特定的问题，例如查找两个数之和等于目标数、查找数组中是否存在重复元素等。

例如，我们来看一个示例代码，在一个已排序的数组中查找两个数之和等于目标数的情况：

#include <iostream>
#include <vector>
using namespace std;

vector<int> twoSum(vector<int>& nums, int target) {
    vector<int> result;
    int left = 0;
    int right = nums.size() - 1;
    
    while (left < right) {
        int sum = nums[left] + nums[right];
        if (sum == target) {
            // 找到了目标数对，将两个数的索引加入结果数组中
            result.push_back(left);
            result.push_back(right);
            break;
        } else if (sum < target) {
            // 当前和小于目标数，左指针向右移动
            left++;
        } else {
            // 当前和大于目标数，右指针向左移动
            right--;
        }
    }
    
    return result;
}

int main() {
    vector<int> nums = {2, 7, 11, 15};
    int target = 9;
    
    vector<int> result = twoSum(nums, target);
    if (result.size() == 2) {
        cout << "两个数的索引分别为：" << result[0] << ", " << result[1] << endl;
    } else {
        cout << "未找到符合条件的数对" << endl;
    }
    
    return 0;
}

上述示例代码中，我们使用了两个指针left和right，分别指向数组的开头和结尾。通过不断调整指针的位置，当找到两个数之和等于目标数时，即可返回结果。这种方式可以快速找到目标数，同时避免使用嵌套循环的低效率解法。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。